Em um grupo de 10 estudantes, composto por 3 moças e 7
rapazes, sabe-se que o número máximo de formas distintas de
esses estudantes formarem uma fila, em que nenhuma dupla de
moças ocupe posições consecutivas, é igual a k.8!.
Com base nessa informação, pode-se afirmar que a soma dos
dígitos de k é igual a
A) 6
B) 8
C) 11
D) 14
E) 17
Resposta - A
Pré-Vestibular ⇒ Análise Combinátoria Tópico resolvido
Moderador: [ Moderadores TTB ]
-
- Mensagens: 494
- Registrado em: Ter 23 Mai, 2017 16:46
- Última visita: 24-08-23
- Localização: Paraíba
Ago 2017
18
16:12
Re: Análise Combinátoria
[tex3]C = \frac{10!}{3!(10 - 3)!}\times (7!) = \frac{10.9.8.7!}{3!7!}\times (7!) = \frac{10.9.8.7!}{3!} = \frac{10.9.8!}{6} = 5.3.8! = 15.8![/tex3]
Sendo [tex3]k\times 8![/tex3] o número de combinações, temos
[tex3]k.8! = 15.8![/tex3]
[tex3]k = 15[/tex3]
Soma dos dígitos de k
[tex3]1 + 5 = 6[/tex3]
Sendo [tex3]k\times 8![/tex3] o número de combinações, temos
[tex3]k.8! = 15.8![/tex3]
[tex3]k = 15[/tex3]
Soma dos dígitos de k
[tex3]1 + 5 = 6[/tex3]
Sem sacrifício não há vitória.
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
Out 2019
29
13:11
Re: Análise Combinátoria
Deixarei algumas soluções alternativas.
Pelo Primeiro Lema de Kaplansky, podemos escolher [tex3]3[/tex3] lugares, entre [tex3]10[/tex3] possíveis, sem que haja lugares consecutivos, de [tex3]f(10,3) = C_{10 - 3 + 1}^3 = \frac{8!}{3!5!} = 56[/tex3] modos. Depois disso, devemos organizar as [tex3]3[/tex3] moças nesses lugares ([tex3]3![/tex3] modos) e os [tex3]7[/tex3] rapazes nos lugares restantes ([tex3]7![/tex3] modos).
De sorte que o número de formas desses estudantes formarem uma fila é [tex3]56\times 3!\times 7! = 42 \times 8!.[/tex3]
Pelo Primeiro Lema de Kaplansky, podemos escolher [tex3]3[/tex3] lugares, entre [tex3]10[/tex3] possíveis, sem que haja lugares consecutivos, de [tex3]f(10,3) = C_{10 - 3 + 1}^3 = \frac{8!}{3!5!} = 56[/tex3] modos. Depois disso, devemos organizar as [tex3]3[/tex3] moças nesses lugares ([tex3]3![/tex3] modos) e os [tex3]7[/tex3] rapazes nos lugares restantes ([tex3]7![/tex3] modos).
De sorte que o número de formas desses estudantes formarem uma fila é [tex3]56\times 3!\times 7! = 42 \times 8!.[/tex3]
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
Out 2019
29
13:12
Re: Análise Combinátoria
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
Out 2019
29
13:13
Re: Análise Combinátoria
Outra solução:
O número de modos de organizarmos os rapazes em fila é [tex3]P_7 = 7!.[/tex3] Por exemplo, uma dessas configurações é
O número de filas é [tex3]7! \times C_8^3 \times 3! = 42 \times 8!.[/tex3]
O número de modos de organizarmos os rapazes em fila é [tex3]P_7 = 7!.[/tex3] Por exemplo, uma dessas configurações é
[tex3]\begin{array}{ccccccccc}
\underline{} & \text{R}_1 & \underline{} & \text{R}_2 & \underline{} & \text{R}_3 & \underline{} & \text{R}_4 & \underline{} & \text{R}_5 & \underline{} & \text{R}_6& \underline{} & \text{R}_7 & \underline{} \\ 1 & & 2 & & 3 & & 4 & & 5 & & 6 & & 7 & & 8 \\ \end{array}[/tex3]
Agora, temos [tex3]8[/tex3]
lugares disponíveis para colocarmos as moças. Há [tex3]C_8^3[/tex3]
modos de escolhermos seus lugares. Há [tex3]3![/tex3]
modos de organizá-las.\underline{} & \text{R}_1 & \underline{} & \text{R}_2 & \underline{} & \text{R}_3 & \underline{} & \text{R}_4 & \underline{} & \text{R}_5 & \underline{} & \text{R}_6& \underline{} & \text{R}_7 & \underline{} \\ 1 & & 2 & & 3 & & 4 & & 5 & & 6 & & 7 & & 8 \\ \end{array}[/tex3]
O número de filas é [tex3]7! \times C_8^3 \times 3! = 42 \times 8!.[/tex3]
"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
- 152 Exibições
-
Última msg por paiva
-
- 0 Respostas
- 557 Exibições
-
Última msg por paiva
-
- 1 Respostas
- 2071 Exibições
-
Última msg por Fibonacci13
-
- 0 Respostas
- 321 Exibições
-
Última msg por Gabi123
-
- 1 Respostas
- 419 Exibições
-
Última msg por csmarcelo