Ensino MédioAnálise combinatória 8 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 ]

Avatar do usuário
Autor do Tópico
jeabud
Ultimate
Mensagens: 820
Registrado em: Dom 01 Set, 2019 19:06
Última visita: 24-02-24
Out 2020 28 10:37

Análise combinatória 8

Mensagem não lida por jeabud »

Com os dígitos 1,2,3,4,5,6,7 de quantas formas podemos permutá-los de modo que os números ímpares fiquem sempre em ordem crescente?
Resposta

Gab: 210

Última edição: MateusQqMD (Qua 28 Out, 2020 11:26). Total de 1 vez.
Razão: colocar spoiler na resposta.



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
Out 2020 28 11:35

Re: Análise combinatória 8

Mensagem não lida por MateusQqMD »

Olá, jeabud.

Há [tex3]7![/tex3] permutações possíveis dos números 1, 2, 3, 4, 5, 6 e 7, das quais se dividem em [tex3]4![/tex3] classes, pois é possível permutar os ímpares de [tex3]4![/tex3] modos. Note que apenas uma dessas classes nos interessa: as que os números ímpares ficam sempre em ordem crescente.

A resposta é [tex3]\frac{7!}{4!} = 210.[/tex3]



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

Avatar do usuário
Autor do Tópico
jeabud
Ultimate
Mensagens: 820
Registrado em: Dom 01 Set, 2019 19:06
Última visita: 24-02-24
Out 2020 28 11:40

Re: Análise combinatória 8

Mensagem não lida por jeabud »

MateusQqMD, isso q n estou entendendo. Permutação de 7....sendo q ímpares em ordem (só isso q interessa q é 1357).... porém n estou enxergando pq dividi por 4!



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
Out 2020 28 11:50

Re: Análise combinatória 8

Mensagem não lida por MateusQqMD »

Os números ímpares podem aparecer de [tex3]4![/tex3] modos, correto? Por exemplo, algumas aparições possíveis são as seguintes:
  • 1 - 3 - 5 - 7
  • 3 - 5 - 1 - 7
  • 5 - 1 - 7 - 3
...

Caso todas as permutações possíveis fossem escritas, verificaríamos ao total [tex3]4! = 24[/tex3] modos de organizar tais números. Porém, do enunciado, apenas a ordem crescente é pedida, daí dividir por [tex3]4!.[/tex3]
Última edição: MateusQqMD (Dom 28 Mar, 2021 16:48). Total de 1 vez.
Razão: arrumar concordância.


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

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
Out 2020 28 11:53

Re: Análise combinatória 8

Mensagem não lida por MateusQqMD »

Vou mostrar outra solução.

Qualquer permutação desses números irá ocupar [tex3]7[/tex3] lugares. Vamos começar escolhendo os lugares dos números ímpares. Há [tex3]C^4_7[/tex3] modos de isso ser feito. Depois de escolhido esses lugares, é possível arranjar os números ímpares de uma única forma: na ordem crescente!! Agora, basta organizar os números pares nos lugares restantes ([tex3]3![/tex3] modos).

A resposta é [tex3]C^4_7 \times 3! = 210.[/tex3]
Última edição: MateusQqMD (Qua 28 Out, 2020 11:53). Total de 1 vez.


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

Avatar do usuário
Autor do Tópico
jeabud
Ultimate
Mensagens: 820
Registrado em: Dom 01 Set, 2019 19:06
Última visita: 24-02-24
Out 2020 28 11:57

Re: Análise combinatória 8

Mensagem não lida por jeabud »

MateusQqMD, entendi sua segunda resolução,

Mas na primeira q fiquei frustado kkkk

Sim....se fosse todas seria 4! = 24...

Porém só quer nessa ordem: 1 3 5 7 ordem crescente, certo? N é 1 . 1 . 1 . 1 = 1?


Acho q agora eu vi....

Seria 7!/24 (todas as permutações dos números ímpares)...

24 = 4! Dividindo teremos somente as de números ímpares em ordem crescente...

7!4! = 210

Grato
Última edição: jeabud (Qua 28 Out, 2020 12:08). Total de 2 vezes.



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
Out 2020 29 16:10

Re: Análise combinatória 8

Mensagem não lida por MateusQqMD »

Isso mesmo, jeabud.


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

Avatar do usuário
Autor do Tópico
jeabud
Ultimate
Mensagens: 820
Registrado em: Dom 01 Set, 2019 19:06
Última visita: 24-02-24
Out 2020 30 08:45

Re: Análise combinatória 8

Mensagem não lida por jeabud »

MateusQqMD, grato




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

Voltar para “Ensino Médio”