ANLISE COMBINATRIA

Princpio fundamental da contagem

E L E I O DA A P M ( A S S O C I A O D E PA I S E M E S T R E S )
Para a eleio da Associao de Pais e Mestres da escola, h trs candidatos a presidente e dois a vice-presidente. Arnaldo (A) Candidatos a presidente Fbio (F) Carmem (C) Candidatos a vice-presidente Beatriz (B) Drcio (D)

Sendo as eleies de presidente e vice-

presidente

independentes,

quais

os

possveis resultados dessa eleio?

Vamos fazer um esquema para representar os

possveis resultados:

Presidente Vice-presidente
A F C B D B D B D

Resultados possveis
AB AD FB FD CB CD

A esse esquema damos o nome de rvore das possibilidades. Ela facilita o estudo e a sistematizao

da contagem dos possveis agrupamentos.

 Um outro recurso usar uma tabela de dupla entrada:

Presidente Vice-presidente B

D AD
FD CD

A
F C

AB
FB CB

Ento, possvel obter 6 resultados diferentes: AB, AD, FB, FD, CB e CD.

FATORIAL
comum, nos problemas de contagem,

calcularmos o produto de uma multiplicao cujos

fatores so nmeros naturais consecutivos. Para

facilitar esse trabalho, vamos adotar um smbolo chamado fatorial.

Sendo n um nmero inteiro maior que 1, define-se fatorial de n como o produto dos n nmeros

naturais consecutivos de n a 1. Indica-se !.

 ! = 1 2 3 2 1, sendo e > 1 De acordo com a definio, temos: 2! = 2 1 = 2; 3! = 3 2 1 = 6; 4! = 4 3 2 1 = 24.

PERMUTAO SIMPLES
Podemos considerar uma permutao simples quando os elementos formam agrupamentos que se

diferenciam somente pela ordem.

Ex: Quantos anagramas podemos formar com a palavra GATO?

RESOLUO
Podemos variar as letras de lugar e formar vrios anagramas, formulando um caso de permutao simples.

P = 4! = 24

PERMUTAO COM REPETIO

A permutao da palavra MATEMTICA ficaria da seguinte forma:

Sem levar em considerao as letras (elementos)

repetidas, a permutao ficaria assim: P = 10! = 3.628.800

 Agora, como a palavra MATEMTICA possui elementos que repetem, como a letra A que repete 3

vezes, a letra T repete 2 vezes e a letra M repete 2 vezes,

assim a permutao entre si dessas repeties seria 3! 2! 2! . Portanto, a permutao da palavra

MATEMTICA ser:

10! 3!2!2!

3.628.800 3212121

3628800 24

151.200
Portanto, com a palavra MATEMTICA

podemos montar 151.200 anagramas.

ARRANJO SIMPLES

! !

COMBINAO SIMPLES
! ! !