Seis companhias aéreas voam de Nova York a Denver e sete de Denver a São Francisco. Quantos pares diferentes de companhias aéreas você pode escolher para fazer uma viagem de Nova York a São Francisco, com conexão em Denver, em que você escolhe uma companhia para viajar até Denver e outra para continuar o vôo a São Francisco? Quantas dessas maneiras envolvem mais de uma companhia?
Passo 1
O enunciado diz que há 6 companhias aéreas que fazem o trecho Nova York–Denver e 7 que fazem o trecho Denver–São Francisco. Queremos contar itinerários de Nova York a São Francisco com conexão em Denver, escolhendo uma companhia para cada trecho.
Conteúdo: princípio fundamental da contagem (produto cartesiano) e, em seguida, subtração para excluir os casos sem troca de companhia.
Conteúdo: princípio fundamental da contagem (produto cartesiano) e, em seguida, subtração para excluir os casos sem troca de companhia.
Passo 2
Para cada uma das
companhias que voam de Nova York a Denver podemos escolher qualquer uma das
companhias que voam de Denver a São Francisco. Pelo princípio do produto,
Passo 3
Agora vamos contar quantos itinerários não envolvem troca de companhia, ou seja, em que a mesma empresa opera os dois trechos. Como todas as
companhias que voam de Nova York a Denver também operam Denver–São Francisco, há exatamente
itinerários sem troca de companhia.
Passo 4
Logo, o número de itinerários que envolvem mais de uma companhia (isto é, troca de empresa em Denver) é a diferença:
Resposta
Total de itinerários:
Destes, envolvem mais de uma companhia:
Destes, envolvem mais de uma companhia: