p.s. O gabarito diz que são 84 possibilidades, mas não consigo chegar neste valor
Ensino Médio ⇒ Análise Combinatória (Estudantes em Fila) Tópico resolvido
- orimatla Offline
- Mensagens: 27
- Registrado em: 23 Jun 2018, 00:31
- Agradeceu: 1 vez
- Agradeceram: 2 vezes
Mar 2020
04
10:00
Análise Combinatória (Estudantes em Fila)
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?
p.s. O gabarito diz que são 84 possibilidades, mas não consigo chegar neste valor
Resposta
p.s. O gabarito diz que são 84 possibilidades, mas não consigo chegar neste valor
Editado pela última vez por MateusQqMD em 04 Mar 2020, 10:22, em um total de 1 vez.
Razão: colocar spoiler no gabarito.
Razão: colocar spoiler no gabarito.
- MateusQqMD Offline
- Mensagens: 2694
- Registrado em: 16 Ago 2018, 19:15
- Nome completo: Mateus Meireles
- Localização: Fortaleza/CE
- Agradeceu: 1146 vezes
- Agradeceram: 1362 vezes
Mar 2020
04
10:34
Re: Análise Combinatória (Estudantes em Fila)
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 é
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.
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]
\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."
- Fotoeletrico Offline
- Mensagens: 133
- Registrado em: 21 Jan 2019, 17:17
- Agradeceu: 265 vezes
- Agradeceram: 80 vezes
Mar 2020
04
10:52
Re: Análise Combinatória (Estudantes em Fila)
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.MateusQqMD escreveu: 04 Mar 2020, 10:34 apesar de ter usado a noção de combinação, é possível resolver o problema apenas por permutação
A person who never made a mistake, never tried anything new.
Viajante do espaço-tempo!
Viajante do espaço-tempo!
- Fotoeletrico Offline
- Mensagens: 133
- Registrado em: 21 Jan 2019, 17:17
- Agradeceu: 265 vezes
- Agradeceram: 80 vezes
Mar 2020
13
15:48
Re: Análise Combinatória (Estudantes em Fila)
De nada, estamos aqui para ti ajudar no possível
A person who never made a mistake, never tried anything new.
Viajante do espaço-tempo!
Viajante do espaço-tempo!
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 1 Resp.
- 670 Exibições
-
Últ. msg por FilipeCaceres
-
- 2 Resp.
- 1337 Exibições
-
Últ. msg por paulo testoni
-
- 2 Resp.
- 1390 Exibições
-
Últ. msg por Carlosft57
-
- 4 Resp.
- 1722 Exibições
-
Últ. msg por Ósmio
-
- 1 Resp.
- 1504 Exibições
-
Últ. msg por Carlosft57
![🔴 [ENEM 2025 PPL Live 06] Matemática - Resolução de 161 até 165](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/ucQZ6Qn91JM/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/m2T1rBKy2qU/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/1scCX1e_dZo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/fD8ohgS6JKo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/np7jAEKAjTE/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/vb1b6e7VXjw/mqdefault.jpg)