PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Análise combinatória

2 participantes

Ir para baixo

Resolvido Análise combinatória

Mensagem por bocchese Qua 25 maio 2022, 20:15

De quantas formas podemos distribuir 21 bolas idênticas em 12 cestos distintos? Justifique detalhadamente sua resposta. 
Sugestão: Considere 12 caixas com bolas em seu interior: 
                                                  |00| | | |00| · · · |000|   ,   (caixas: C1, C2, · · · , C12)
Gabarito: 129024480


Última edição por bocchese em Seg 30 maio 2022, 16:02, editado 1 vez(es)

bocchese
Iniciante

Mensagens : 2
Data de inscrição : 25/05/2022

Ir para o topo Ir para baixo

Resolvido Re: Análise combinatória

Mensagem por educapaverde Qui 26 maio 2022, 12:07

q1+q2+...+q11+q12=21
qi>=0, qi natural
Formamos listas binárias de comprimento 21+12-1=32, com 21 zeros e 11 uns
Cada zero corresponde a uma bola, e os uns são as "divisões" entre uma caixa e outra. O número de zeros antes do primeiro um é o número de bolas na primeira caixa. O número de zeros entre o primeiro um e o segundo um é o número de bolas na segunda caixa, e assim por diante. O número de zeros entre o décimo um e o décimo primeiro um é o número de bolas na décima primeira caixa, o número de zeros após o décimo primeiro um é o número de bolas na décima segunda caixa.
Se tivermos dois uns seguidos isso significa que a caixa correspondente está vazia.
Assim temos apenas que contar o número de binários de comprimento 32, com 21 zeros e 11 uns é possível formar.

Isso corresponde ao número de modos de escolher 11 posiçôes para os uns dentre 32 posições disponíveis. A ordem da escolha das posições não importa, pois qualquer conjunto idêntico de posições corresponderia ao mesmo binário.

Façamos então a combinação de 32 por 11: C(32, 11) = 32!/((11!)*(21!)) = (...pausa para jogar na calculadora...) = 129024480

educapaverde
Iniciante

Mensagens : 19
Data de inscrição : 22/05/2022

bocchese gosta desta mensagem

Ir para o topo Ir para baixo

Resolvido Re: Análise combinatória

Mensagem por bocchese Seg 30 maio 2022, 16:03

Muito obrigado!!

bocchese
Iniciante

Mensagens : 2
Data de inscrição : 25/05/2022

Ir para o topo Ir para baixo

Resolvido Re: Análise combinatória

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos