Escolar Documentos
Profissional Documentos
Cultura Documentos
14. Os professores Alfa, Beta, Gama e Delta irão realizar com o aluno de
pós-graduação Pi um exame oral de qualificação em combinatória. Os
professores estão sentados em uma fileira de quatro cadeiras. Como
co-presidentes da comissão examinadora, os professores Alpha e Delta
precisam se sentar um ao lado do outro. Como orientador do aluno Pi,
o professor Gamma é obrigado a sentar-se ao lado dos co-presidentes
do exame. De quantas maneiras os professores podem se sentarem?
15. Claudia tem latas de tinta em oito cores diferentes. Ela quer pintar
os quatro quadrados unitários de um tabuleiro 2 x 2 de tal forma que
os quadrados vizinhos sejam pintados em cores diferentes.Determine o
número de esquemas de cores distintos que Claudia pode fazer. Dois
esquemas de cores são considerados iguais se um puder ser obtido do
outro por rotação.
16. Encontre o número de inteiros positivos de dois dı́gitos que são di-
visı́veis por ambos os seus dı́gitos.
AIME 1990 Em uma partida de tiro, oito alvos de argila estão dispostos em duas
colunas suspensas de três cada e uma coluna de dois, de acordo com
a figura. Um atirador deve quebrar todos os oito alvos de acordo às
seguintes regras: (1) O atirador primeiro escolhe uma coluna qual um
alvo deve ser quebrado. (2) O atirador deve então quebrar o alvo
2
ininterrupto mais baixo restante na coluna escolhida. Se estes regras
são seguidas, em quantas ordens diferentes podem os oito alvos estar
quebrado?
AIME 1984 Um jardineiro planta três árvores de ipê roxo, quatro carvalhos e cinco
cerejeiras seguidas. Ele as planta aleatoriamente, cada arranjo sendo
igualmente provável. De quantas formas ele pode plantar de modo que
não haja duas cerejeiras próximas uma da outra?