Gabarito lista do Princípio de Inclusão e Exclusão

Prévia do material em texto

Gabarito da lista 3 de Matema´tica Combinato´ria
1) 428
2) 228
3) 9!
4) 11!−C(6, 1)× 2×!10!+C(6, 2)× 22× 9!−C(6, 3)× 23× 8!+C(6, 4)×
24 × 7!− C(6, 5)× 25 × 6! + C(6, 6)× 26 × 5!
(2n− 1)! +
∑
n
i=1[C(n, i)× (−1)
i
× 2i × (2n− 1− i)!]
(resposta para resoluc¸a˜o usando PIE)
5) 217
6) 229080
7) 4r − 3r+1 + 3(2r)− 1
8) 67
9) Permutac¸a˜o cao´tica de 10 (D10)
10) n!×Dn
1