Página 1 de 1
(UNICAMP - 2020) Análise Combinatória (Número de Posições Distintas)
Enviado: 17 Nov 2019, 19:45
por MateusQqMD
Cinco pessoas devem ficar em pé, uma ao lado da outra, para tirar uma fotografia, sendo que duas delas se recusam a ficar lado a lado. O número de posições distintas para as cinco pessoas serem fotografadas juntas é igual a
[tex3]\text{A)}[/tex3] [tex3]48[/tex3]
[tex3]\text{B)}[/tex3] [tex3]72[/tex3]
[tex3]\text{C)}[/tex3] [tex3]96[/tex3]
[tex3]\text{D)}[/tex3] [tex3]120[/tex3]
Re: (UNICAMP - 2020) Análise Combinatória (Número de Posições Distintas)
Enviado: 17 Nov 2019, 19:45
por MateusQqMD
1ª Solução:
O número total de modos de arrumar [tex3]5[/tex3] pessoas em fila é [tex3]5!.[/tex3] O número de modos de arrumar [tex3]5[/tex3] pessoas em fila de modo que duas dessas pessoas, A e B, fiquem juntas é [tex3]2\cdot4!,[/tex3] pois, para formar tal fila, devemos inicialmente decidir em que ordem se colocarão A e B (AB ou BA), e, em seguida, formar uma fila de [tex3]4[/tex3] objetos: o bloco das pessoas A e B; as demais 3 pessoas.
A resposta é [tex3]5! - 2\cdot4! = 72.[/tex3]
Re: (UNICAMP - 2020) Análise Combinatória (Número de Posições Distintas)
Enviado: 17 Nov 2019, 19:48
por MateusQqMD
2ª Solução:
Das [tex3]5[/tex3] posições da fila, devemos escolher [tex3]2,[/tex3] sem que sejam escolhidas duas posições adjacentes, para pôr as pessoas A e B. Isso pode ser feito de [tex3]f(5,2) = C_{5-2+1}^2 = C_4^2 = 6[/tex3] modos. Em seguida, devemos organizar as pessoas A e B nesses lugares, o que pode ser feito de [tex3]2![/tex3] modos. Feito isso, as posições restantes serão ocupadas pelas outras três pessoas [tex3](3![/tex3] modos).
A resposta é [tex3]6 \cdot 2\cdot 3! = 72.[/tex3]
Re: (UNICAMP - 2020) Análise Combinatória (Número de Posições Distintas)
Enviado: 17 Nov 2019, 19:49
por MateusQqMD
MateusQqMD escreveu: 17 Nov 2019, 19:48
[tex3]f(5,2) = C_{5-2+1}^2 = C_4^2 = 6[/tex3] modos.
Demonstração - Primeiro Lema de Kaplansky
Re: (UNICAMP - 2020) Análise Combinatória (Número de Posições Distintas)
Enviado: 30 Mai 2024, 00:06
por SWR
Mestre, como é mesmo o tipo de combinação que você usou para esse cálculo...?!