PROF.

NILSON FILHO

ANLISE COMBINATRIA

A anlise combinatria a parte da matemtica que estuda o nmero de possibilidades de ocorrncia de um determinado acontecimento.

COMBINAO SIMPLES

Combinao simples o tipo de agrupamento sem repetio em que um grupo diferente de outro apenas pela natureza dos elementos componentes.

Exemplo: Quantas comisses de dois podem ser formados com 5 alunos ( A, B, C, D e E) de uma classe? 1 aluno ( 5 possibilidades) 2 aluno ( 4 possibilidades) n de comisses (10 comisses)

B C D E

AB AC AD AE

A C D E

BA = AB BC BD BE

A B D E

CA = AC CB = BC CD CE

A B C E

DA = AD DB = BD DC = CD DE

A B C D

EA = AE EB = BE EC = CE ED = DE

FRMULA DA COMBINAO SIMPLES: No exemplo anterior, para descobrirmos o nmero de combinaes, basta calcular o nmero de arranjos e dividir o resultado por 2 ( 20 : 2 = 10 ), que o fatorial do nmero de elementos que compe cada comisso ( 2). O nmero de combinaes de n elementos de grupos de p elementos igual ao nmero de arranjos de n elementos tomados p a p divididos por p!, isto :

C n, p = n ! p! ( n p)! C 5, 2 = 5! = 5. 4. 3. 2. 1 2! ( 5 2) ! 2! 3! = 120 = 10 12

n= elementos distintos, quantidades de coisas ex: 5 alunos (A, B, C, D e E) p= agrupamentos possveis ex: duplas ou tomados dois a dois.

C 5, 2 = 120 2.1.3.2.1

PERMUTAO SIMPLES

Permutaes simples de n elementos distintos so os agrupamentos formados com todos os n elementos e que diferem uns dos outros pela ordem de seus elementos.

Pn = n!

Ex.: Quantos so os anagramas da palavra AMOR? AMOR AMRO AORM AOMR ARMO AROM MORA MOAR MROA MRAO MAOR MARO OAMR OARM OMAR OMRA ORMA ORAM ROMA ROAM RAOM RAMO RMAO RMOA

P 4 = 4! P = 4. 3. 2. 1 = 24

Temos 24 possibilidades de escrever a palavra amor. Com a 1 letra da palavra amor, (A) , consigo obter 6 possibilidades

Ex 2 - Quantos so os anagramas da palavra OSSO?

OSSO OSOS SOSO OOSS SSOO SOOS

P 4 2, 2 = 6 permutaes ou anagramas

ARRANJOS SIMPLES Arranjos simples o tipo de agrupamento em que um grupo diferente de outro pela ordem ou pela natureza dos elementos componentes.

1)

Quatro clubes Juventude, Palmeiras e Esperana e Fluminense disputam as finais de um torneio de futebol. Ao final do certame as classificaes possveis desses clubes so os arranjos simples dos quatro elementos Juventude, Palmeiras, Esperana e Fluminense tomados quatro a quatro.

a) Quais so as possibilidades que podemos encontrar?

1 lugar

2 lugar
Palmeiras Palmeiras Fluminense Fluminense Esperana Esperana

3 lugar
Esperana Fluminense Palmeiras Esperana Palmeiras Fluminense

4 lugar
Fluminense Esperana Esperana Palmeiras Fluminense Palmeiras

Juventude

Palmeiras

Juventude Juventude Fluminense Fluminense Esperana Esperana

Esperana Fluminense Juventude Esperana Juventude Fluminense

Fluminense Esperana Esperana Juventude Fluminense Juventude

Esperana

Juventude Juventude Fluminense Fluminense Palmeiras Palmeiras Juventude Juventude Esperana Esperana Palmeiras Palmeiras

Palmeiras Fluminense Juventude Palmeiras Juventude Fluminense Palmeiras Esperana Juventude Palmeiras Juventude Esperana

Fluminense Palmeiras Palmeiras Juventude Fluminense Palmeiras Esperana Palmeiras Palmeiras Juventude Esperana Juventude

Fluminense

b) Quantas possibilidades existem? Existem 24 possibilidades. O nmero de arranjos simples tomados quatro a quatro ( A 4, 4 ) tambm pode ser calculado pelo princpio fundamental da contagem:

A 4, 4 = 4. 3. 2. 1 = 24

c) Quantas possibilidades h do Flamengo ficar em 1 lugar?

Existem 6 possibilidades do Flamengo ficar em primeiro lugar, assim como os demais times tambm possuem 6 possibilidades de ficar em primeiro lugar.

2) Quantos nmeros de dois algarismos (elementos) distintos podem ser formados, usando os algarismos (elementos) 2, 3, 4 e 5?

1 algarismo (4 possibilidades)

2 algarismo (3 possibitidades) 3 4 5

nmeros formados ( 12 nmeros) 23 24 25

2 4 5

32 34 35

2 3 5

42 43 45

2 3 4

52 53 54

Pode-se observar que os grupos (nmeros ou elementos) obtidos diferem entre si: * pela ordem dos elementos (23 e 32, por exemplo) Os grupos assim obtidos so denominados arranjos simples dos 4 elementos tomados 2 a 2 e so indicados A 4, 2 = 4. 3 = 12