Problema de Análise Combinatória
3 participantes
Página 1 de 1
Problema de Análise Combinatória
*De quantas formas podemos escolher 4 cartas de um baralho de 52 cartas, sem levar em conta a ordem delas, de modo que em cada escolha haja pelo menos um rei?
Sei que há um jeito bem fácil de resolver este problema, basta calcular o total de combinações e diminuir pelo número de combinações em que o rei não aparece.
Porém, se eu quisesse resolver o problema "na mão", como ficaria?
O gabarito é 76145.
Sei que há um jeito bem fácil de resolver este problema, basta calcular o total de combinações e diminuir pelo número de combinações em que o rei não aparece.
Porém, se eu quisesse resolver o problema "na mão", como ficaria?
O gabarito é 76145.
Filipe m- Iniciante
- Mensagens : 5
Data de inscrição : 19/10/2014
Idade : 28
Localização : Vitória, Espírito Santo, Brasil
Re: Problema de Análise Combinatória
Com exatamente 1 rei: 4*C(48, 3)
Com exatamente 2 reis: 6*C(48,2)
Com exatamente 3 reis: 4*48
Com exatamente 4 reis: 1
4*C(48,3) + 6*C(48,2) + 4*48 + 1 = 76145.
Com exatamente 2 reis: 6*C(48,2)
Com exatamente 3 reis: 4*48
Com exatamente 4 reis: 1
4*C(48,3) + 6*C(48,2) + 4*48 + 1 = 76145.
Ashitaka- Monitor
- Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo
Re: Problema de Análise Combinatória
Valeu fera!
Filipe m- Iniciante
- Mensagens : 5
Data de inscrição : 19/10/2014
Idade : 28
Localização : Vitória, Espírito Santo, Brasil
Re: Problema de Análise Combinatória
Não entendi por que foi multiplicado os conjuntos por 4, 6 e 4. Alguém pode me ajudar
Priscilapria- Iniciante
- Mensagens : 1
Data de inscrição : 12/04/2017
Idade : 34
Localização : Curitiba
Re: Problema de Análise Combinatória
Tenho uma posição para um rei. Tenho 4 reis. De quantos modos posso colocar um ?
Tenho duas posições para o rei. Tenho 4 reis. De quantos modos posso colocar 2? Combinação de 4 em 2 = 6.
E assim vai...
Tenho duas posições para o rei. Tenho 4 reis. De quantos modos posso colocar 2? Combinação de 4 em 2 = 6.
E assim vai...
Convidado- Convidado
Re: Problema de Análise Combinatória
Não se trata da posição do rei, Riobrancoabc, mas do naipe da carta.
No primeiro caso, o naipe do rei pode ser escolhido de 4 modos.
No segundo caso, os dois reis podem ter C(4,2) = 6 modos de escolher os dois naipes.
Etc...
No primeiro caso, o naipe do rei pode ser escolhido de 4 modos.
No segundo caso, os dois reis podem ter C(4,2) = 6 modos de escolher os dois naipes.
Etc...
Ashitaka- Monitor
- Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo
Re: Problema de Análise Combinatória
Isso fica implícito na minha fala. Suponho que quem leia, tenha lido o enunciado.
Convidado- Convidado
Re: Problema de Análise Combinatória
Eu acho que posição não tem nenhuma relação com naipe, mas remete, sim, à relação de ordem, que é irrelevante aqui. Mas, enfim...
Ashitaka- Monitor
- Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo
Tópicos semelhantes
» Análise combinatória ''problema da montanha''
» Problema de Análise combinatória
» Problema - Análise Combinatória
» problema de análise combinatória
» Análise combinatória-problema padrão
» Problema de Análise combinatória
» Problema - Análise Combinatória
» problema de análise combinatória
» Análise combinatória-problema padrão
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos