Escolar Documentos
Profissional Documentos
Cultura Documentos
3) Seja n ≥ 10. Quantas são as permutações dos números {1, 2, . . . , n} tais que, para cada
k ∈ {1, 2, . . . , n}, o número que ocupa a k −ésima posição na permutação é menor ou igual à
k + 10?
Solução.
Suponha que k seja tal que k + 10 ̸= n, isto é, k = 1, . . . , n − 10. Para ocupar a k −ésima posi-
ção, temos como opções os seguintes números: 1, 2, . . . , k + 10. Mas, supondo que já tenhamos
escolhido os números das posições anteriores, isto é, das posições 1, . . . , k − 1, que necessaria-
mente são menores do que k − 1 + 10 (em particular, menor que k + 10), teremos um total de
k + 10 − (k − 1) = 11 possibilidades.
Agora, se k + 10 ≥ n, isto é, k = (n − 10) + 1, . . . , (n − 10) + 10, então, para ocupar a k −ésima
posição, temos como opções todos os n números. Mas, supondo que já tenhamos escolhido os
números das posições anteriores, teremos um total de n − (k − 1) possibilidades.
Assim, a resposta é dada por
Solução. Observe que ambas as perguntas são equivalentes. Como temos 2 letras x (ou C), 3
letras y (ou A) e 2 letras z (ou V), a resposta é 7!/(2!3!2!).
5) De quantas maneiras podemos colocar 20 pessoas, identificadas por {1, 2, . . . , 20}, em uma
mesa redonda de modo que as pessoas {1, 2, 3, 4} sejam sempre consecutivas em alguma ordem
entre elas?
Solução. Podemos pensar que o grupo {1, 2, 3, 4} é uma única pessoa. Assim, temos agora, 17
pessoas a considerar. Podemos formar a mesa com essas 17 pessoas de 16! maneiras distintas.
Depois, basta escolher qual a ordem interna do grupo {1, 2, 3, 4}, o que pode ser feita de 4!
maneiras.
Portanto, a resposta procurada é 16!4! maneiras.