MDULO VI: Tcnicas de Contagem

Introduo muito til, em diversas situaes, saber a quantidade de maneiras de se realizar certa experincia (ou ainda quais os resultados possveis de certas experincias), sem, necessariamente, descrever cada uma das possibilidades, cada uma das maneiras. Ou seja, til conhecermos regras/tcnicas de contagem. Diagrama de rvore Uma ferramenta muito til na determinao do nmero de possibilidades de um evento o diagrama de rvore, que nada mais que uma figura onde cada possibilidade descrita, obtendo-se, ao final, o total de possibilidades de ocorrncia do evento. Exemplo 1: Duas pessoas, A e B, vo disputar um torneio e tnis. O primeiro a vencer dois jogos vencer o torneio. De quantos modos diferentes poder desenrolar-se o torneio? Qual o nmero mximo de partidas que podem ser realizadas? Ao final de cada jogo, as possibilidades so A vencer ou B vencer, representado pelo diagrama de rvore da seguinte maneira:

b
Contudo, aps a primeira partida, pode acontecer de o jogador A t-la vencido e ento, a partir da segunda partida pode-se obter

a a b b
Porm temos que levar em considerao que B tenha vencido a primeira partida, ento teremos, o seguinte diagrama em rvore

a a b a b b

Contudo no se pode esquecer que o jogo termina quando algum jogador vence duas partidas, logo o diagrama tem que ser complementado da seguinte forma

a a b a b b a b a b

Logo, o torneio pode desenrolar-se de 6 maneiras e o nmero mximo de partidas 3. Exemplo 2: Suponha que, no incio de um jogo, voc tenha R$ 5,00. A cada jogada, se voc ganhar, recebe R$ 1,00 e, se perder, paga R$ 1,00 (voc no paga nada para jogar). Ao final de trs jogadas, determine: a) de quantos modos pode o jogo se desenvolver? b) quais as possveis quantias em dinheiro voc ter ao final?

Exemplo 3: Um indivduo tem oportunidade, num jogo, de lanar um dado no mximo cinco vezes. Em cada lanamento, ele ganha ou perde R$ 20,00. Comear com R$ 20,00 e parar de jogar antes de completar cinco vezes se ficar sem dinheiro ou se quadruplicar seu dinheiro inicial. Determine de quantos modos pode o jogo se desenvolver.

Princpio Fundamental da Contagem (Regra do Produto) Se um evento A pode ocorrer de n modos diferentes e se para cada um desses n modos um segundo evento B pode ocorrer de m modos diferentes, ento o nmero de modos em que esses eventos podem ocorrer na ordem indicada nm. Exemplo 4: Ligando as cidades A e B h 7 linhas de nibus e ligando as cidades B e C h 6 linhas. No h ligao direta entre A e C. Determine o nmero de modos de se ir de nibus a) de A para C b) de A para C, em seguida voltar para A

Exemplo 5: Utilizando o Exemplo 4, como se poderia ir de A para C e voltar para A utilizando, na volta, linha diferentes das utilizadas na ida?

Combinao Simples Seja um conjunto E com n elementos. Uma combinao dos n elementos de E, tomados p a p qualquer subconjunto de E que tenha p elementos (0 p n)

C n, p

n! p!(n p)!

Arranjo Simples Seja um conjunto E com n elementos. Um arranjo dos n elementos de E, tomados p a p qualquer subconjunto ordenado de E que tenha p elementos (0 p n)

An, p

n! (n p)!

Como saber se um determinado problema resolvido atravs de um arranjo ou combinao? Vejamos o exemplo a seguir: Exemplo 6: Numa sala esto reunidas 8 pessoas. Determine de quantos modos pode ser escolhida: a) uma comisso de 3 representantes com poderes iguais b) uma diretoria com um presidente, um vice-presidente e um tesoureiro Podemos perceber que tanto no caso do item a quanto no caso do item b, o interesse em formar agrupamentos de 3.

No caso do item a, uma comisso formada pelas pessoas A, B e C, a troca de ordem dos elementos no modifica a comisso, pois os 3 elementos tm os mesmo poderes, logo (A,B,C)=(A,C,B)=(B,A,C)=(B,C,A)=(C,A,B)=(C,B,A), ou seja, essas trs pessoas formam a mesma comisso (uma nica comisso)! Como a ordem no interfere, estamos diante de uma combinao,

C 8,3

8! 8 7 6 56 . 5!3! 3 2 1

No caso do item b, uma troca de posio acarreta modificao no grupo, devido ao cargo que cada um ocupa, logo ABC; ACB; BAC; BCA; CAB; CBA formam diretorias diferentes, indicando que a ordem importa. Neste caso estamos diante de um arranjo

A8,3

8! 8 7 6 336 5!

Exemplo 7: Unindo os vrtices de um octgono regular, formam-se quantos segmentos? Quantas diagonais tem o octgono?

Exemplo 8: Quantos nmeros de 3 algarismos distintos, comeando por algarismo mpar, podem ser formados com os elementos 2, 3, 4, 5, 6, 7 e 8?

Exemplo 9: Doze atletas (4 sul-americanos, 4 africanos, 4 asiticos) disputam uma prova. Sero premiados, conforme classificao, os cinco primeiro colocados. De quantas maneiras pode ser feita a premiao?

Exemplo 10: Uma equipe de inspeo tem um chefe, escolhido entre 4 engenheiros e 10 tcnicos escolhidos entre outros 15 profissionais. De quantas maneiras pode ser composta esta equipe?

Permutao Simples Seja um conjunto E com n elementos. Uma permutao dos n elementos de E, qualquer arranjo n a n, ou seja,

An, n .

Pn An ,n n!
Exemplo 11: Seja o conjunto E={6, 7, 8, 9}. Para formarmos, com esses elementos, nmeros de algarismos de 4 algarismos distintos, devemos utilizar todos. Quantos so esses nmeros?

Exemplo 12: Quantos so os anagramas (anagrama qualquer palavra, com significado ou no, que pode ser formada com as letras que foram dadas). Formados pelas letras da palavra TRANCO?

Exemplo 13: Considere a palavra VESTIBULAR: a) c) quantos so seus anagramas? Em quantos de seus anagramas as letras B, U, L e A aparecem juntas? b) Em quantos dos seus anagramas as letras B, U, L e A aparecem juntas nessa ordem?

Permutao com Repetio Seja um conjunto E com n elementos de tal maneira que a

n n1 n2 n k , sendo n1 elementos iguais

A1 , n2 elementos iguais a A2 ,..., nk elementos iguais a Ak . Desta forma, o nmero de permutaes com

repetio dado por

Pnn1 ;n2 ;nk

n! n1!n 2 ! n k !

Exemplo 14: Quantos anagramas tem a palavra BARBARIDADE?

Exemplo 15: Em quantos anagramas da palavra BRASILIA as letras iguais a I: a) aparecem juntas ? b) no aparecem juntas?