1. De quantas maneiras distintas podemos colocar 8 torres num tabuleiro de xadrez sem que estas se ataquem entre si (não podem estar duas na mesma linha ou coluna)?
2. Uma estante contem 12 livros. De quantas maneiras distintas se podem escolher 5 desses livros sem que dois deles estejam lado a lado?
3. Um polígono regular com 2n lados está incrito numa circunferência. De quantas maneiras distintas podemos unir pares de vértices por segmentos que não se intersectam?
Referência: "Combinatorial Mathematics for Recreation", N. Vilenkin
(ver lista de problemas no final do livro)
Sem comentários:
Enviar um comentário