Olimpíadas ⇒ Análise combinatória

[Caduzin3445]

(Áustria/Polônia-99) Sejam n um inteiro
positivo e M = {1, 2, ..., n}. Determine o número
de maneiras de formar seis subconjuntos A1, A2,
A3, A4, A5 e A6 (não necessariamente disjuntos)
de M, de modo que cada elemento de M pertença
a 0, 3 ou 6 dos conjuntos A1, A2, A3, A4, A5 e A6.

Gab: 22^n