segunda-feira, 19 de março de 2012

Análise Combinatória - Princípio Fundamental da Contagem (PFC)

Princípio Fundamental da Contagem (PFC)

Suponhamos que uma ação seja constituída em duas etapas sucessivas. Um realizada de M maneiras distintas e a outra em N maneiras distintas. Então o número de possibilidades na ação completa é dado por M x N.

Exemplo: Uma moça possui 5 blusas e 4 saias. De quantas modos distintos ela pode se vestir?

Resolução: 5 x 4 = 20 possibilidades

Exercícios Resolvidos

1) Há quatro estradas ligando as cidades A e B, e três estradas ligando as cidades B e C. De quantas maneiras distintas pode-se ir de A a C, passando por B?

1ª) ir de A até b: 4 possibilidades
2ª) ir de B a C: para cada uma das possibilidades anteriores, há três maneiras de chegar a C, a partir de B.
Então o resultado procurado é 4 x 3 =12

2) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números de três algarismos distintos podemos formar?

1ª) escolha do algarismo das centenas: 6 possibilidades
2ª) escolha do algarismo das dezenas: 5 possibilidades, pois não pode haver repetição, ou seja o algarismo usado na centenas não poderá ser usado novamente.
3ª) escolha do algarismo das unidades: 4 possibilidades, também não poderão ser usados os algarismo já usados.

Então o resultado será: 6 x 5 x 4 = 120 possibilidades.

3) Uma prova consta de 10 questões do tipo V ou F. De quantas maneiras distintas ela pode ser resolvida?

Resolução: 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 2¹° = 1024 possibilidades

4) Para ir ao Clube, Geraldo deseja usar uma camisa, uma bermuda e um par de tênis. Sabendo que ele dispõe de seis camisas, quatro bermudas e três pares de tênis. De quantas maneiras distintas poderá vestir-se?

Resolução: 6 x 4 x 3 = 72 possibilidades

Um comentário: