AULAS MATEMTICA PROF SAMUEL Turmas Fortes

Descrio: Anlise Combinatria - I

1.

(IME) 5 Rapazes e 5 moas devem posar para fotografia , ocupando os 5 degraus de uma escada , de modo que em cada degrau fique um casal. De quantos maneiras diferentes podemos dispor esse grupo ?

A senha utilizada possui 4 dgitos; O primeiro e o ltimo dgitos encontram-se numa mesma linha; O segundo e o terceiro dgitos encontram-se na linha imediatamente superior;

Calcule o nmero de senhas que devero ser experimentadas pelo ladro para que com certeza ele consiga entrar na casa.

2. (IME) Determine quantos nmeros de 4 algarismos diferentes podem ser formados com os algarismos 0,1,2,3,4,5. OBS.: Considere os nmeros iniciados com o algarismo 0 (por exemplo, 0123), nmeros de 3 algarismos. 3. (ITA) No sistema decimal, quantos nmeros de cinco algarismos (sem repetio) podemos escrever , de modo que os algarismos 0(zero), 2(dois) e 4 (quatro) apaream agrupados ? OBS.: Considerar somente nmeros de cinco algarismos em que o primeiro algarismo diferente de zero. 4. (IME) Seja um barco com 8 lugares, numerados como no diagrama abaixo. H 8 remadores possveis para guarnec-lo, com as seguintes restries: Os remadores A e B s podem ocupar posies mpares e o remador C posio par. Os remadores D,E,F,G e H podem ocupar quaisquer posies. Quantas configuraes podem ser obtidas com o barco totalmente guarnecido ?

6.

(IME) Ligando as cidades A e B existem duas estradas principais. Dez estradas secundrias de mo dupla, ligam as duas estradas principais, como mostra a figura. Quantos caminhos, sem auto-intersees existem de A at B? Obs: Caminho sem auto-intersees um caminho que no passa por um ponto duas ou mais vezes.

7. (IME) Calcule quantos nmeros naturais de 3 algarismos distintos existem no sistema de base 7. 8. (IME) Uma rua possui um estacionamento em fila com N vagas demarcadas junto ao meio-fio de um dos lados. N automveis, numerados de 1 a N, devem ser acomodados, sucessivamente, pela ordem numrica no estacionamento. Cada carro deve justapor-se a um carro j estacionado, ou seja, uma vez estacionado o carro 1 em qualquer uma das vagas, os seguintes se vo colocando imediatamente frente do carro mais avanado ou atrs do carro mais recuado. Quantas configuraes distintas podem ser obtidas desta maneira ? A

5. (IME) O sistema de segurana de uma casa utiliza um teclado numrico, conforme ilustrado na figura. Um ladro observa de longe e percebe que:

figura abaixo mostra uma das disposies possveis. RESPOSTAS 9. (ITA) Calcule o nmero de anagramas da palavra VESTIBULANDO , que no apresentam as cinco vogais juntas. 10. (ITA) Listando se, em ordem crescente , todos os nmeros de cinco algarismos distintos, formados com os elementos do conjunto {1,2,4,6,7}, calcule a posio ocupada pelo nmero 62.417 . 11. (ITA) Quantas anagramas com 6 caracteres distintos podemos formar usando as letras da palavra QUEIMADO, anagramas estes que contenham duas consoantes e que, entre as consoantes, haja pelo menos uma vogal? (A) 7200 (D) 3600 (B) 7000 (E) 2400 (C) 4800 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 460800 300 nmeros 672 nmeros 5760 171 senhas 2048 caminhos 294 nmeros N 2 N 1 12! 8!.5! 81 posio A A 744 anagramas 1512 30

12. (ITA) Quantos nmeros de seis algarismos distintos podemos formar usando os dgitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o 2 nunca ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes? (A) 144 (D) 288 (B) 180 (E) 360. (C) 240

13. (ITA) Quantos anagramas da palavra ALAMEDA no apresentam as 4 vogais juntas? 14. (ITA) Quantos anagramas com 4 letras distintas podemos formar com as 10 primeiras letras do alfabeto e que contenham 2 das letras a, b e c? A) 1692. D) 1512. B) 1572. E) 1392. C) 1520.

15. (ITA) De quantos modos se pode pintar num cubo, usando seis cores diferentes, sendo cada face de uma cor ?