Ensino Médio ⇒ Combinatória - (uma barbearia) Tópico resolvido
Moderador: [ Moderadores TTB ]
-
- Mensagens: 1937
- Registrado em: Qui 26 Out, 2006 17:01
- Última visita: 09-02-23
- Localização: Blumenau - Santa Catarina
- Contato:
Set 2019
13
16:37
Combinatória - (uma barbearia)
Há 11 homens aguardando sua vez em uma barbearia, entre eles André, Bruno e Carlos. Há uma fila de 11 assentos para os clientes. Determine o número de maneiras de arranjar os homens nos assentos de modo que André, Bruno e Carlos não ocupem assentos consecutivos. R = 8!*9*8*7
Paulo Testoni
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
Set 2019
13
17:23
Re: Combinatória - (uma barbearia)
Olá,
Em primeiro lugar, devemos arrumar os outros 8 homens em fila. Isso pode ser feito de [tex3]8! [/tex3] modos. Por exemplo, uma dessas configurações é
Em seguida, teremos [tex3]9[/tex3] lugares disponíveis para colocar André. Depois de escolhido seu lugar, haverá [tex3]8[/tex3] modos de arranjar Bruno. Por fim, teremos [tex3]7[/tex3] lugares para Carlos.
A resposta é [tex3]8!\cdot 9 \cdot 8 \cdot 7.[/tex3]
Mais tarde eu mostro uma outra solução. Mas a ideia é selecionar três lugares de modo que não haja lugares consecutivos (viewtopic.php?f=2&t=76151) e depois arrumar André, Bruno e Carlos. Agora, basta arrumar as outras oito pessoas nos lugares restantes (8! modos).
Em primeiro lugar, devemos arrumar os outros 8 homens em fila. Isso pode ser feito de [tex3]8! [/tex3] modos. Por exemplo, uma dessas configurações é
[tex3]\begin{array}{ccccccccc}
\underline{} & \text{H}_1 & \underline{} & \text{H}_2 & \underline{} & \text{H}_3 & \underline{} & \text{H}_4 & \underline{} & \text{H}_5 & \underline{} & \text{H}_6 & \underline{} & \text{H}_7 & \underline{} & \text{H}_8 & \underline{} \\
1 & & 2 & & 3 & & 4 & & 5 & & 6 & & 7 & & 8 & & 9\\
\end{array}[/tex3]
\underline{} & \text{H}_1 & \underline{} & \text{H}_2 & \underline{} & \text{H}_3 & \underline{} & \text{H}_4 & \underline{} & \text{H}_5 & \underline{} & \text{H}_6 & \underline{} & \text{H}_7 & \underline{} & \text{H}_8 & \underline{} \\
1 & & 2 & & 3 & & 4 & & 5 & & 6 & & 7 & & 8 & & 9\\
\end{array}[/tex3]
Em seguida, teremos [tex3]9[/tex3] lugares disponíveis para colocar André. Depois de escolhido seu lugar, haverá [tex3]8[/tex3] modos de arranjar Bruno. Por fim, teremos [tex3]7[/tex3] lugares para Carlos.
A resposta é [tex3]8!\cdot 9 \cdot 8 \cdot 7.[/tex3]
Mais tarde eu mostro uma outra solução. Mas a ideia é selecionar três lugares de modo que não haja lugares consecutivos (viewtopic.php?f=2&t=76151) e depois arrumar André, Bruno e Carlos. Agora, basta arrumar as outras oito pessoas nos lugares restantes (8! modos).
Última edição: MateusQqMD (Sáb 14 Set, 2019 10:59). Total de 1 vez.
Razão: acrescentar exemplo.
Razão: acrescentar exemplo.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
Set 2019
13
17:27
Re: Combinatória - (uma barbearia)
É curioso o que está acontecendo. Em todos os meus anos de fórum, até uns dias atrás não havia visto uma única questão que estivesse relacionada ao Primeiro Lema de Kaplansky. Agora, quase todo dia tem uma.
Set 2019
13
17:34
Re: Combinatória - (uma barbearia)
A forma a qual o Mateus se refere, é justamente aplicando o Primeiro Lema de Kanplasky, que ele referenciou na mensagem.
Existem [tex3]C^{11-3+1}_{3}=84[/tex3] formas de escolher os lugares de André, Bruno e Carlos, de forma que não sejam consecutivos.
Depois de escolhidos esses lugares, basta permutarmos, de forma independente, os três rapazes e os oito restantes.
Assim, temos um total de [tex3]84\cdot3!\cdot8!=8!\cdot9\cdot8\cdot7[/tex3] maneiras de arrumar as 11 pessoas na fila.
Existem [tex3]C^{11-3+1}_{3}=84[/tex3] formas de escolher os lugares de André, Bruno e Carlos, de forma que não sejam consecutivos.
Depois de escolhidos esses lugares, basta permutarmos, de forma independente, os três rapazes e os oito restantes.
Assim, temos um total de [tex3]84\cdot3!\cdot8!=8!\cdot9\cdot8\cdot7[/tex3] maneiras de arrumar as 11 pessoas na fila.
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
Set 2019
14
10:59
Re: Combinatória - (uma barbearia)
Pois é.. também percebi isso. Alguns problemas acabam saindo de outra forma, como é o caso desse. Inclusive o gabarito sugere isso.
Paulo, fiz uma ligeira edição na minha primeira mensagem para melhorar a visualização da resolução.
Paulo, fiz uma ligeira edição na minha primeira mensagem para melhorar a visualização da resolução.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 0 Respostas
- 4159 Exibições
-
Última msg por LuizDc007
-
- 1 Respostas
- 9432 Exibições
-
Última msg por AnthonyC
-
- 1 Respostas
- 1092 Exibições
-
Última msg por Cardoso1979
-
- 1 Respostas
- 393 Exibições
-
Última msg por Fergos
-
- 1 Respostas
- 356 Exibições
-
Última msg por petras