Matemtica Anlise combinatria 1.

. Principio Fundamental da Contagem Se um evento composto por duas etapas sucessivas e independentes de tal maneira que o numero de possibilidades na primeira etapa m e n o numero de possibilidades na segunda etapa, ento o numero de possibilidades de o evento ocorrer dado pelo produto m* n. 1.1 Num restaurante h 2 tipos de salada, 3 tipos de pratos quentes e 3 tipos de sobremesa. Quantas possibilidades temos para fazer uma refeio com uma salada, um prato quente e uma sobremesa? 1.2 Quantos nmeros de trs algarismos podemos formar com os algarismos 1, 2, 3, 4, 5 e 6? 1.3 Quantos nmeros de trs algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5 e 6? 1.4 Existem 2 vias de locomoo de uma cidade A para uma cidade B e 3 vias de locomoo da cidad B para a cidade C. De quantas maneiras pode-se ir de A a C, passando por B? 2. Permutao simples e Fatorial de um nmero 2.1 De quantas maneiras podem ser arrumados de forma horizontal trs selos: 1 da Argentina, 1 do Brasil e 1 do Chile? 2.2 Quantos anagramas tem a palavra PATO? 2.3 De quantos modos podem ser arrumadas as letras (ou quantos anagramas existem) da palavra DEMOCRACIA, de modo que se mantenham juntas, em qualquer ordem, as letras C, R e A? 2.4 Simplifique as expresses: a. b. c.
( )

3. Arranjo Simples: tendo n elementos, vamos estudar os agrupamentos ordenados de 1 elemento, 2 elementos, 3 elementos,..., de p elementos, com p n. ( ) 3.1 Quantos nmeros de dois algarismos diferentes podemos escrever com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9? 3.2 Responda as questes: a. Quantos anagramas podemos formar com as letras da palavra CONTAGEM? b. Quantas palavras de 4 letras distintas podemos formar com as letras da palavra CONTAGEM? c. Quantas dessas palavras comeam com E? d. Quantas terminam com TA? e. Quantas contem a letra M? f. Quantas no contem a letra M? 3.3 Um estudante tem 5 lpis de cores distintas. De quantas maneiras diferentes ele poder pintar os estados da regio sul do Brasil, um de cada cor?

3.4 Com quantos algarismos distintos maiores do que 350 podemos formar? 4. Combinao Simples de n elementos tomados de p a p (pn) so subconjuntos com exatamente p elementos que se podem formar com n elementos dados. ( ) 4.1 De quantas maneiras um tcnico pode escalar um time de basquete (5 jogadores) tendo 12 atletas sua disposio? 4.2 No jogo de truco, cada jogador recebe 3 cartas de um baralho de 40 cartas (so excludas as cartas 8, 9, 10). De quantas maneiras diferentes um jogador pode receber suas 3 cartas? 4.3 O conselho desportivo de uma escola formado por 2 professores e 3 alunos. Candidataram-se 5 professores e 30 alunos. De quantas maneiras diferentes esse conselho pode ser formado? IMPORTANTE: ARRANJO OU COMBINAO? Podemos considerar duas "perguntas-chave" para resolvermos isto:

1) Estou formando grupos? Se a resposta for NO, use permutao. Se a resposta for SIM, pode ser combinao ou arranjo. 2) A ordem importante? Se a resposta for SIM, use arranjo Se for NO, use combinao.

Vejamos com exemplos: 1) Em um colgio, dez alunos candidataram-se para ocupar os cargos de presidente e vice-presidente do grmio estudantil. De quantas maneiras distintas a escolha poder ser feita? Veja que a ordem a importante. Vamos indicar por (Presidente, Vice-Presidente). (Pedro, Henrique) diferente de (Henrique, Pedro). Logo, deveramos usar, arranjo para o clculo. 2) Em uma festa de aniversrio ser servido sorvete aos convidados. Sero oferecidos os sabores de morango (M), chocolate (C), baunilha (B) e ameixa (A) e o convidado dever escolher dois entre os quatro sabores. Note que, no importa a ordem em que os sabores so escolhidos. Se o convidado escolher morango e chocolate {MC} ser a mesma coisa que escolher chocolate e morango {CM}. Nesse caso, podemos ter escolhas repetidas, veja: {M,B} = {B,M}, {A,C} = {C,A} e assim sucessivamente. Para calcularmos quantas opes cada convidado teria, usaramos a combinao.