Ensino MédioAnálise Combinatória (Estudantes em Fila) Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Autor do Tópico
orimatla
sênior
Mensagens: 27
Registrado em: Sáb 23 Jun, 2018 00:31
Última visita: 12-12-21
Mar 2020 04 10:00

Análise Combinatória (Estudantes em Fila)

Mensagem não lida por orimatla »

De quantos modos um professor de matemática pode organizar 5 alunos em fila? De modo que os alunos A e B nunca fiquem um atrás do outro?
Resposta

p.s. O gabarito diz que são 84 possibilidades, mas não consigo chegar neste valor

Última edição: MateusQqMD (Qua 04 Mar, 2020 10:22). Total de 1 vez.
Razão: colocar spoiler no gabarito.



Avatar do usuário
MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: Qui 16 Ago, 2018 19:15
Última visita: 21-02-24
Localização: Fortaleza/CE
Mar 2020 04 10:34

Re: Análise Combinatória (Estudantes em Fila)

Mensagem não lida por MateusQqMD »

Olá, orimatla.

Há algumas ideias para esse problema.. mostrarei uma que considero interessante.

Vamos começar a resolução organizando os outros três alunos (C, D e E).

Há [tex3]3![/tex3] modos de isso ser feito. Por exemplo, uma configuração possível é

[tex3]\begin{array}{ccccccccc}
\underline{} & \text{C} & \underline{} & \text{D} & \underline{} & \text{E} & \underline{} \\
1 & & 2 & & 3 & & 4 & & \\

\end{array}[/tex3]

Agora, devemos organizar os alunos A e B nos espaços assinalados, pois estes garantem que eles nunca fiquem juntos. Há [tex3]C_4^2 = 6[/tex3] modos de escolher os lugares que serão ocupados e [tex3]2![/tex3] modos de organizá-los nesses espaços.

A resposta é [tex3]3! \times 6 \times 2! = 72.[/tex3]

Acredito que o gabarito sugerido esteja com falha.

nota: apesar de ter usado a noção de combinação, é possível resolver o problema apenas por permutação.



"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."

Avatar do usuário
Fotoeletrico
2 - Nerd
Mensagens: 133
Registrado em: Seg 21 Jan, 2019 17:17
Última visita: 07-03-23
Mar 2020 04 10:52

Re: Análise Combinatória (Estudantes em Fila)

Mensagem não lida por Fotoeletrico »

MateusQqMD escreveu:
Qua 04 Mar, 2020 10:34
apesar de ter usado a noção de combinação, é possível resolver o problema apenas por permutação
Dessa forma, você calcula todas as combinações possíveis usando anagrama, supomos que são os alunos A,B,C,D e E, calculamos os anagramas possíveis que são 5!, teremos 120 possibilidades.Agora, vamos tirar o que não queremos, o A e B juntos, por permutação novamente, devemos considerar A e B com um termo, ou seja, teremos os alunos AB,C,D e E, logo, teremos somente 4 termos, usando a permutação novamente, o que não queremos fica igual a 4!=24,mas há necessidade de multiplicar por dois, pois o A e B juntos podem ser AB ou BA. Portanto, tirando o que não queremos do total ficaremos 120-48=72 possibilidades.


A person who never made a mistake, never tried anything new.
Viajante do espaço-tempo! :arrow:

Autor do Tópico
orimatla
sênior
Mensagens: 27
Registrado em: Sáb 23 Jun, 2018 00:31
Última visita: 12-12-21
Mar 2020 13 15:17

Re: Análise Combinatória (Estudantes em Fila)

Mensagem não lida por orimatla »

Obrigado, excelentes resoluções.



Avatar do usuário
Fotoeletrico
2 - Nerd
Mensagens: 133
Registrado em: Seg 21 Jan, 2019 17:17
Última visita: 07-03-23
Mar 2020 13 15:48

Re: Análise Combinatória (Estudantes em Fila)

Mensagem não lida por Fotoeletrico »

orimatla escreveu:
Sex 13 Mar, 2020 15:17
Obrigado, excelentes resoluções.
De nada, estamos aqui para ti ajudar no possível :lol:



A person who never made a mistake, never tried anything new.
Viajante do espaço-tempo! :arrow:

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Médio”