Subconjuntos sem elementos consecutivos
IME · 2ª fase
Escolhem-se cinco inteiros distintos de $\{1,2,\ldots,15\}$, sem escolher dois consecutivos. (a) Quantos subconjuntos satisfazem a condição? (b) Quantos deles contêm exatamente um dos extremos 1 e 15? Justifique as transformações usadas na contagem.
Abra o treino interativo para responder, consultar uma dica e conferir a resolução. A resolução discursiva é autoavaliada.