Publicidade
Publicidade

Questão 5

IME 2007
Matemática

(IME - 2007/2008) Cinco equipes concorrem numa competição automobilística, em que cada equipe possui dois carros. Para a largada são formadas duas colunas de carros lado a lado, de tal forma que cada carro da coluna da direita tenha ao seu lado, na coluna da esquerda, um carro de outra equipe. Determine o número de formações possíveis para a largada.

Gabarito:

Resolução:

Fazendo a permutação de todos os carros, tem-se 10! possibilidades de se colocar esses veículos na posição de largada. Dessas possibilidades, é preciso excluir aquelas com 2 carros de ao menos uma equipe lado a lado.

Primeiramente, tem-se C_{5,1} formas de escolher essa equipe que pode ser colocada em uma das 5 filas na largada.Deve-se, além disso, permutar os carros de uma mesma equipe, 2!, e os demais 8 carros, 8!. Assim, são C_{5,1}cdot 5cdot 2!cdot 8!formas distintas de se fazer isso. O problema é que algumas dessas formas apresentam mais de uma equipe com seus carros emparelhados.

Depois disso, é preciso calcular em quantos casos teremos ao menos 2 equipes com seus carros emparelhados. Tem-se C_{5,2} formas de se escolher essas 2 equipes e é possível colocá-las de 5cdot 4 diferentes nas 5 filas da largada (a primeira equipe pode entrar em qualquer uma das 5 filas e a segunda em uma das outras 4 que restaram). Mas, ainda, deve-se permutar os carros das duas equipes lado a lado, 2!cdot 2, e das demais 6 equipes, 6!.

Seguindo essa linha de raciocínio, é possível calcular os valores para as situações com 3, 4 ou 5 filas com carros emparelhados.

Finalizando, pelo Princípio da Inclusão – Exclusão:

T=10!-(C_{5,1}cdot 5cdot 2!cdot 8!)+(C_{5,2}cdot 5cdot 4cdot (2!)^2cdot 6!)-(C_{5,3}cdot 5cdot 4 cdot 3cdot (2!)^3cdot 4!)+(C_{5,4}cdot 5cdot 4cdot 3cdot 2cdot (2!)^4cdot 2!)-(C_{5,5}cdot 5cdot 4cdot 3cdot 2 cdot 1 cdot (2!)^5)

T=2088960

Questões relacionadas

Questão 1

(IME - 2007/2008) Determine o conjunto-solução da equação:
Ver questão

Questão 2

(IME - 2007/2008) Encontre o polinômio P(x) tal que  e é divisível por  , onde Q(x) é um polinômio do 6º grau.
Ver questão

Questão 10

(IME - 2007/2008) Considere todos os pontos de coordenadas (x,y) que pertençam à circunferência de equação . Determine o maior valor possível de 
Ver questão

Questão 1

(IME - 2007/2008)  QUESTÃO ANULADA De quantas maneiras n bolas idênticas podem ser distribuídas em três cestos de cores verde, amarelo e azul? a)  b)  c)&...
Ver questão
Publicidade