Análise Combinatória

26-06-2011 12:17

 Agora que você viu o resumo da teoria, tente resolver os 3 problemas seguintes:

01 - Um coquetel é preparado com duas ou mais bebidas distintas. Se existem 7 bebidas distintas, quantos coquetéis diferentes podem ser preparados?
Resp: 120

02 -  Sobre uma circunferência são marcados 9 pontos distintos. Quantos triângulos podem ser construídos com vértices nos 9 pontos marcados?
Resp: 84

03 - Uma família com 5 pessoas possui um automóvel de 5 lugares. Sabendo que somente 2 pessoas sabem dirigir, de quantos modos poderão se acomodar para uma viagem?
Resp: 48

Exercício resolvido:

Um salão tem 6 portas. De quantos modos distintos esse salão pode estar aberto?


Solução:

Para a primeira porta temos duas opções: aberta ou fechada
Para a segunda porta temos também, duas opções, e assim sucessivamente.
Para as seis portas, teremos então, pelo Princípio Fundamental da Contagem - PFC:
N = 2.2.2.2.2.2 = 64
Lembrando que uma dessas opções corresponde a todas as duas portas fechadas, teremos então que o número procurado é igual a 64  - 1 = 63.

Resposta: o salão pode estar aberto de 63 modos possíveis.