Quincy
Hay 510 subconjuntos adecuados, 511 si también cuenta el conjunto completo, 512 si también cuenta el conjunto vacío. Pueden contarse de la siguiente manera.
1 subconjunto que consta del conjunto completo
9 subconjuntos que constan de 8 elementos
36 = 9 * 8/2 subconjuntos que constan de 7 elementos
84 = 9 * 8 * 7 / (3 * 2) subconjuntos que constan de 6 elementos
126 = 9 * 8 * 7 * 6 / (4 * 3 * 2) subconjuntos que constan de 5 elementos
126 = 9 * 8 * 7 * 6 * 5 / (5 * 4 * 3 * 2) subconjuntos que constan de 4 elementos
84 = 9 * 8 * 7 * 6 * 5 * 4 / (6 * 5 * 4 * 3 * 2) subconjuntos que constan de 3 elementos
36 = 9 * 8 * 7 * 6 * 5 * 4 * 3 / (7 * 6 * 5 * 4 * 3 * 2) subconjuntos que constan de 2 elementos
9 subconjuntos que constan de 1 elemento
El total es 1 + 2 (9 + 36 + 84 + 126) = 511.