Questões sobre Análise Combinatória

Antônio, Bianca, Carlos, Denise e Élton são colegas. Na tabela, o número 1 indica que a pessoa da linha tem o telefone da pessoa que está na coluna. Por sua vez, o número 0 indica que a pessoa da linha NÃO tem o telefone da pessoa que está na coluna. Assim, Denise tem o telefone de Carlos, mas Carlos não tem o telefone de Denise. Considerando-se que nenhum deles se opõe a fornecer o telefone de terceiros, o número mínimo de ligações telefônicas para que

No rio Heródoto, há duas ilhas: Alfa e Beta. A ilha Alfa é ligada à margem direita pela ponte 1 e à margem esquerda pela ponte 2. A ilha Beta é ligada à margem direita pelas pontes 3 e 4, mas não é ligada à margem esquerda. Há ainda a ponte 5, que liga uma ilha à outra. Percursos diferentes passando pelas pontes são caracterizados por seqüências diferentes formadas com os números do conjunto {1,2,3,4,5}. Por exemplo, (1,2) é um percurso que começa na margem direita, passa pela ponte 1, atravessa a ilha Alfa e, passando pela ponte 2, termina na margem esquerda. Note ainda que (1,5,3), (1,5,4) e (3,5,1) são diferentes percursos que saem da margem direita e chegam a essa mesma margem, passando pelas duas ilhas. Quantos percursos diferentes podem ser feitos, que começam em uma margem e terminam na outra, visitando necessariamente as duas ilhas sem que se passe por uma mesma ponte duas vezes?

Dentro da estrutura organizacional do TCU, o colegiado mais importante é o Plenário, que é composto por 9 ministros, 2 auditores e 7 procuradores. A ele, seguem-se as 1.ª e 2.ª Câmaras, compostas, respectivamente, por 3 ministros, 1 auditor e 1 procurador, escolhidos entre os membros que compõe o Plenário do TCU, sendo que as duas câmaras não têm membros em comum. Considerando que, para a composição das duas câmaras, todos os ministros, auditores e procuradores que compõem o Plenário possam ser escolhidos, e que a escolha seja feita de maneira aleatória, julgue os itens seguintes.

Uma vez que a 1.ª Câmara já tenha sido formada, o número de escolhas diferentes de ministros, auditores e procuradores, para a formação da 2.ª Câmara, será inferior a 130.

Dentro da estrutura organizacional do TCU, o colegiado mais importante é o Plenário, que é composto por 9 ministros, 2 auditores e 7 procuradores. A ele, seguem-se as 1.ª e 2.ª Câmaras, compostas, respectivamente, por 3 ministros, 1 auditor e 1 procurador, escolhidos entre os membros que compõe o Plenário do TCU, sendo que as duas câmaras não têm membros em comum. Considerando que, para a composição das duas câmaras, todos os ministros, auditores e procuradores que compõem o Plenário possam ser escolhidos, e que a escolha seja feita de maneira aleatória, julgue os itens seguintes.

Considere que, para a formação das duas Câmaras, inicialmente são escolhidos os três ministros que comporão a 1.ª Câmara e, em seguida, os três ministros que comporão a 2.ª Câmara. Nessa situação, o número de escolhas diferentes de ministros para a formação das duas câmaras é superior a 1.600.