PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Análise Combinatória

3 participantes

Ir para baixo

Resolvido Análise Combinatória

Mensagem por Gui_mas Qua 28 Fev 2024, 07:59

O João selecionou, para ouvir nas férias, três CD de música Rock, quatro de Jazz e dois de música Clássica. De quantas maneiras pode arrumar os nove CD numa estante, encostados uns aos outros, de modo que: Não fiquem discos de música Rock juntos?

(A) 6! x A(7,3)
(B) 4! x 2! x A(7,3)
(C) 6! x 3!
(D) 6! x C(7,3)

*A(7,3) -> Arranjo de 7 elementos tomados 3 a 3
*C(7,3) -> Combinação de 7 elementos tomados 3 a 3

GABARITO: Letra (A).

Dúvida: Não consigo chegar à resposta da questão, o raciocínio que uso é calcular o total de maneiras de se arrumar os nove discos (9!) e desse total remover as contagens em que os discos de Rock estão juntos (7! x 3!), ou seja: 
9! - (7! x 3!) = 332.640

Podem me ajudar a entender/resolver este tipo de questão e apontar qual foi o erro do meu raciocínio?


Última edição por Gui_mas em Qua 28 Fev 2024, 14:38, editado 1 vez(es)

Gui_mas
Iniciante

Mensagens : 7
Data de inscrição : 28/02/2024
Localização : Portugal

Gui_mas gosta desta mensagem

Ir para o topo Ir para baixo

Resolvido Re: Análise Combinatória

Mensagem por Elcioschin Qua 28 Fev 2024, 09:05

Na minha interpretação:

Quando o enunciado diz: "... de modo que não fiquem discos de música rock juntos ...":

Não significa que "é proibido apenas os 3 discos juntos".
Significa que "dois discos de rock também não podem ficar juntos".

Por exemplo, as arrumações assim são válidas:

R_R_R_ _ _ _  

_R_R_R _ _ _

E esta arrumação não é válida: RR_R _ _ _ _ _
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71759
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

Vitor Ahcor e Gui_mas gostam desta mensagem

Ir para o topo Ir para baixo

Resolvido Re: Análise Combinatória

Mensagem por Vitor Ahcor Qua 28 Fev 2024, 11:06

Como bem colocado pelo mestre Elcioschin, você desconsiderou as situações em que há apenas 2 discos de Rock consecutivos. Uma possível solução seria:

_J_J_J_J_C_C_

Queremos distribuir os 3 discos de Rock nos 7 espaços disponíveis, pois assim garantimos que haja pelo menos um disco de jazz ou música clássica entre dois de Rock. Isso pode ser feito de \(A(7,3)\) maneiras.

Depois, basta permutar os 6 discos restantes, o que pode ser feito de \(6!\) modos.

Assim, a resposta é \(A(7,3) \times 6!\).

Você também poderia utilizar o 1° Lema de Kaplansky para resolver a questão, mas a ideia do lema usa basicamente o mesmo método que descrevi.

____________________________________________
 Cha-la head-cha-la
Vitor Ahcor
Vitor Ahcor
Monitor
Monitor

Mensagens : 759
Data de inscrição : 21/12/2018
Idade : 23
Localização : São José dos Campos

Gui_mas gosta desta mensagem

Ir para o topo Ir para baixo

Resolvido Re: Análise Combinatória

Mensagem por Gui_mas Qua 28 Fev 2024, 14:38

Obrigado Elcioschin pela correção do raciocínio e Vitor por ter mostrado uma maneira mais simples de atacar a questão. 
Nunca tinha pensado em resolver esse tipo de questão assim, é extremamente mais fácil do que o modo como tinha feito xD

Gui_mas
Iniciante

Mensagens : 7
Data de inscrição : 28/02/2024
Localização : Portugal

Ir para o topo Ir para baixo

Resolvido Re: Análise Combinatória

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos