Ensino MédioCombinatória com Repetição

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
314159265
2 - Nerd
Mensagens: 384
Registrado em: Qui 23 Fev, 2017 11:48
Última visita: 19-08-20
Fev 2017 24 17:47

Re: Combinatória com Repetição

Mensagem não lida por 314159265 »

Lembrando que eu posso escolher BBEEAC ou BBBEED... Desde que o sabor seja B ou E, posso repetir quantas vezes quiser.




Avatar do usuário
csmarcelo
6 - Doutor
Mensagens: 5114
Registrado em: Sex 22 Jun, 2012 22:03
Última visita: 17-04-23
Fev 2017 24 18:50

Re: Combinatória com Repetição

Mensagem não lida por csmarcelo »

Eu vou escolher apenas 4 bolas pro meu sorvete e são 6 sabores disponíveis. Eu posso repetir ou não. Se eu quiser repetir, as únicas que o sorveteiro me permite são os sabores B e E. Foi isso mesmo que você calculou? Se sim, por favor me ajuda a entender.

Lembrando que eu posso escolher BBEEAC ou BBBEED... Desde que o sabor seja B ou E, posso repetir quantas vezes quiser.
É isso mesmo, amigo.

Vamos esquecer por um momento que você pode repetir B ou E. Vamos supor que você possa repetir apenas B.

Eu posso escolher 4 bolas. Se eu escolhi apenas uma bola do sabor B, então estamos falando da primeira fórmula.

Agora, se eu quero mais de uma bola do sabor B, eu posso fazer o seguinte:

1) ignorar todas as bolas que terão o sabor B.
2) combinar as bolas restantes com os sabores restantes.

Se eu quero duas bolas com o sabor B, eu ignoro essas duas bolas e combino os 4 sabores restantes nas duas bolas que sobraram.

Se eu quero três bolas com o sabor B, eu ignoro essas três bolas e combino os 4 sabores restantes na bola que sobrou.

Se eu quero quatro bolas com o sabor B, eu ignoro essas quatro bolas e não combino nada.

Como eu posso fazer o mesmo com o sabor E, temos o dobro de combinações possíveis.

Última edição: csmarcelo (Sex 24 Fev, 2017 18:50). Total de 2 vezes.



Avatar do usuário
Autor do Tópico
314159265
2 - Nerd
Mensagens: 384
Registrado em: Qui 23 Fev, 2017 11:48
Última visita: 19-08-20
Fev 2017 24 18:57

Re: Combinatória com Repetição

Mensagem não lida por 314159265 »

Mas você está analisando as repetições separadamente. Lembre que eu posso repetir B e E ao mesmo tempo. Nesse caso ficou fácil porque são apenas 4 bolas e a única forma de repetir B e E é BBEE. Mas e se fossem mais sabores e mais bolas?



Avatar do usuário
csmarcelo
6 - Doutor
Mensagens: 5114
Registrado em: Sex 22 Jun, 2012 22:03
Última visita: 17-04-23
Fev 2017 24 19:37

Re: Combinatória com Repetição

Mensagem não lida por csmarcelo »

Realmente, faltou esse último passo, o que acrescenta mais 3 combinações possíveis.

Sobre o seu último questionamento, não é uma tarefa fácil responder essa pergunta. Na verdade, além de não existir uma fórmula única para todos os possíveis cenários, não acredito que exista um procedimento padrão, pois você sempre poderá adicionar mais sabores, mais bolas, mais sabores que podem ser repetidos e a cada incremento a análise fica mais complexa.



Avatar do usuário
csmarcelo
6 - Doutor
Mensagens: 5114
Registrado em: Sex 22 Jun, 2012 22:03
Última visita: 17-04-23
Fev 2017 24 19:38

Re: Combinatória com Repetição

Mensagem não lida por csmarcelo »

Mesmo que nos atenhamos a um único sabor repetível, o procedimento não é trivial.



Avatar do usuário
Autor do Tópico
314159265
2 - Nerd
Mensagens: 384
Registrado em: Qui 23 Fev, 2017 11:48
Última visita: 19-08-20
Fev 2017 24 20:10

Re: Combinatória com Repetição

Mensagem não lida por 314159265 »

Show, Marcelo. Obrigado pela discussão. Abs!




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

Voltar para “Ensino Médio”