Quantos subconjuntos de $\{1, 2, \ldots, 10\}$ não contêm dois inteiros consecutivos? (O conjunto vazio conta.)

Passo 1 de 3

1. 1.Um subconjunto de tamanho $k$ sem elementos consecutivos corresponde a escolher $k$ objetos de entre $11 - k$, portanto há $\binom{11-k}{k}$ deles.