Análise Comb.

Ir em baixo

Análise Comb.

Mensagem por jojo em Sex 07 Set 2012, 18:46

Num grupo de 20 pessoas, há 6 mulheres. quantas comissões de 4 pessoas podem ser formadas de modo que nelas haja pelo menos uma mulher?

R: 3844

Pessoal, quem puder me ajudar...
avatar
jojo
Mestre Jedi
Mestre Jedi

Mensagens : 822
Data de inscrição : 25/07/2011
Idade : 26
Localização : Brasilia, DF, Brasil

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Robson Jr. em Sex 07 Set 2012, 19:38

Adotarei a seguinte estratégia:

a) Calcularei todas as comissões possíveis;
b) Calcularei em quantas comissões não há mulher alguma;
c) Subtrairei b) de a), restando as comissões que possuem alguma mulher.



EDIT: Em muitos problemas o enunciado impõe uma condição que engloba vários casos diferentes. Essa ideia de subtrair o que não se quer do total é bem útil, não raro sendo cobrada.

avatar
Robson Jr.
Fera
Fera

Mensagens : 1253
Data de inscrição : 24/06/2012
Idade : 24
Localização : Rio de Janeiro, RJ

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por jojo em Dom 09 Set 2012, 14:15

Muito obrigado!
avatar
jojo
Mestre Jedi
Mestre Jedi

Mensagens : 822
Data de inscrição : 25/07/2011
Idade : 26
Localização : Brasilia, DF, Brasil

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Felipe Pereira Sales em Ter 11 Set 2018, 20:28

Por que não posso fazer  ?
avatar
Felipe Pereira Sales
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 134
Data de inscrição : 05/04/2018
Idade : 21
Localização : Sabará, Minas Gerais, Brasil

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Elcioschin em Ter 11 Set 2018, 21:22

Você não explicou como chegou nisto.

Explicando a solução do colega Robson, passo-a-passo

Total = 20 ---> Mulheres = 6  ---> Homens = 14

Total de comissões possíveis = C(20, 4) = 4 645
Comissões sem nenhuma mulher, isto é, só com homens = C(14, 4) = 1 001

Comissões com pelo menos 1 mulher = 4 645 - 1 001 = 3 644

Obviamente você pode também calcular comissões com 1 mulher, com 2 mulheres, com 3 mulheres, com 4 mulheres, com 5 mulheres e com 6 mulheres. Mas vai dar muito mais trabalho.
avatar
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 47200
Data de inscrição : 15/09/2009
Idade : 72
Localização : Santos/SP

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Felipe Pereira Sales em Qua 12 Set 2018, 12:27

Desculpe-me, digitei errado. A minha conta ficaria assim  
.
.
Você não explicou como chegou nisto.
.
.
6 mulheres * 19 pessoas restantes * 18 restantes * 17 restantes, e tudo isso dividido pela permutação de 4*3*2, já que a ordem não importa.
.
.
A resolução do Robson eu entendi, mas não sei o motivo de esse meu raciocínio dar errado
avatar
Felipe Pereira Sales
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 134
Data de inscrição : 05/04/2018
Idade : 21
Localização : Sabará, Minas Gerais, Brasil

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Elcioschin em Qua 12 Set 2018, 12:49

Não pode ser assim. Você tem que levar em conta que existirão comissões:

1) Com 1 mulher e 3 homens
2) Com 2 mulheres e 2 homens
3) Com 3 mulheres e 1 homem
40 Com 4 mulheres e nenhum homem

A única comissão proibida é com 4 homens e nenhuma mulher
avatar
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 47200
Data de inscrição : 15/09/2009
Idade : 72
Localização : Santos/SP

Voltar ao Topo Ir em baixo

Re: Análise Comb.

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum