Número de bombons / olimpíada americana
4 participantes
Página 1 de 1
Número de bombons / olimpíada americana
16. (Olimpíada Americana) Sete chocolates distintos devem ser distribuídos em três sacolas. A sacola vermelha e a sacola azul devem receber pelo menos um chocolate, enquanto a sacola branca pode eventualmente permanecer vazia. Quantas distribuições deste tipo são possíveis?
R: 192.
R: 192.
Ashitaka- Monitor
- Mensagens : 4363
Data de inscrição : 12/03/2013
Localização : São Paulo
Re: Número de bombons / olimpíada americana
Olá, Ashitaka.
A resposta correta é 1932.
O total de maneiras de distribuir os chocolates é 37
O total de maneiras de termos apenas a sacola vermelha vazia é 27. O mesmo para a azul. Por fim, temos apenas uma maneira de ter ambas vazias. Assim, o valor pedido é:
37 - (28 - 1) = 1932
Att.,
Pedro
A resposta correta é 1932.
O total de maneiras de distribuir os chocolates é 37
O total de maneiras de termos apenas a sacola vermelha vazia é 27. O mesmo para a azul. Por fim, temos apenas uma maneira de ter ambas vazias. Assim, o valor pedido é:
37 - (28 - 1) = 1932
Att.,
Pedro
PedroCunha- Monitor
- Mensagens : 4639
Data de inscrição : 13/05/2013
Idade : 27
Localização : Viçosa, MG, Brasil
Re: Número de bombons / olimpíada americana
Parece-me que a solução é mais complexa
Quanto à quantidade de chocolates em cada sacola existem 21 possibilidades:
(1, 1, 5), (1, 2, 4), (1, 3, 3), (1, 4, 2), (1, 5, 1), (1, 6, 0), (2, 1, 4), (2, 2, 3), (2, 3, 2), (2, 4, 1), (2, 5, 0), (3, 1, 3), (3, 2, 2),
(3, 3, 1), (3, 4, 0), (4, 1, 2), (4, 2, 1), (4, 3, 0), (5, 1, 1), (5, 2, 0), (6, 1, 0)
Acontece que os chocolates são distintos,portanto deve-se levar em conta a qualidade dos chocolates. Por exemplo:
1 - 1 - 5 --> 7 possibilidades para a 1ª sacola, 6 possibilidades para a 2ª sacola e 1 possibilidade para a 3ª (os 5 que restaram)
1 - 2 - 4 --> 7 para a 1ª sacola. C(6, 2) para a 2ª sacola e 1 para a 3ª sacola (os 4 que restaram)
2 - 4 - 1 --> C(7,2) para a 1ª sacola, C(6, 4) para a 2ª sacola e 1 para a 3ª sacola (a única que restou)
E assim por diante. O que acham?
Quanto à quantidade de chocolates em cada sacola existem 21 possibilidades:
(1, 1, 5), (1, 2, 4), (1, 3, 3), (1, 4, 2), (1, 5, 1), (1, 6, 0), (2, 1, 4), (2, 2, 3), (2, 3, 2), (2, 4, 1), (2, 5, 0), (3, 1, 3), (3, 2, 2),
(3, 3, 1), (3, 4, 0), (4, 1, 2), (4, 2, 1), (4, 3, 0), (5, 1, 1), (5, 2, 0), (6, 1, 0)
Acontece que os chocolates são distintos,portanto deve-se levar em conta a qualidade dos chocolates. Por exemplo:
1 - 1 - 5 --> 7 possibilidades para a 1ª sacola, 6 possibilidades para a 2ª sacola e 1 possibilidade para a 3ª (os 5 que restaram)
1 - 2 - 4 --> 7 para a 1ª sacola. C(6, 2) para a 2ª sacola e 1 para a 3ª sacola (os 4 que restaram)
2 - 4 - 1 --> C(7,2) para a 1ª sacola, C(6, 4) para a 2ª sacola e 1 para a 3ª sacola (a única que restou)
E assim por diante. O que acham?
Elcioschin- Grande Mestre
- Mensagens : 71436
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP
Re: Número de bombons / olimpíada americana
Élcio, creio que possa ser resolvido simplesmente da maneira que resolvi.
Cada sacola pode receber 7 chocolates. Temos três sacos:
37 maneiras.
Cada sacola tem 27 maneiras de ficar vazia. Porém, nesses casos está incluído o caso em que tanto a sacola vermelha quanto a azul estão vazias. Assim, o valor pedido é:
37 - 2*27 + 1 = 1932
Não estou dizendo que a sua solução está errada, mas creio que ela seja pouco prática.
Ademais, tenho certeza do gabarito.
Abraços,
Pedro
Cada sacola pode receber 7 chocolates. Temos três sacos:
37 maneiras.
Cada sacola tem 27 maneiras de ficar vazia. Porém, nesses casos está incluído o caso em que tanto a sacola vermelha quanto a azul estão vazias. Assim, o valor pedido é:
37 - 2*27 + 1 = 1932
Não estou dizendo que a sua solução está errada, mas creio que ela seja pouco prática.
Ademais, tenho certeza do gabarito.
Abraços,
Pedro
PedroCunha- Monitor
- Mensagens : 4639
Data de inscrição : 13/05/2013
Idade : 27
Localização : Viçosa, MG, Brasil
Re: Número de bombons / olimpíada americana
Agradeço a solução, muito boa, Pedro!
Élcio, acredito que seja possível resolver da maneira como estava fazendo mas seria muito trabalhoso e sujeito a erros.
_________________________________________
Outra solução / modo de pensar
O número total de combinações é igual à soma das possibilidades em que a sacola branca está vazia com as possibilidades em que ela não está vazia.
Vazia: Há 27 modos, mas em 2 deles aparece a caixa vermelha ou azul vazia.
27-2
Não-vazia: Há 37 modos e em 3+3(27-2) = 3*27-3 modos aparece pelo menos uma vazia.
37-(3*27-3)
R: 27-2 + 37-(3*27-3) = 1932
__________________________________________
Essa outra solução não é tão elegante quanto a outra, mas vai só pela forma de pensar xD
Mais uma vez, obrigado.
Élcio, acredito que seja possível resolver da maneira como estava fazendo mas seria muito trabalhoso e sujeito a erros.
_________________________________________
Outra solução / modo de pensar
O número total de combinações é igual à soma das possibilidades em que a sacola branca está vazia com as possibilidades em que ela não está vazia.
Vazia: Há 27 modos, mas em 2 deles aparece a caixa vermelha ou azul vazia.
27-2
Não-vazia: Há 37 modos e em 3+3(27-2) = 3*27-3 modos aparece pelo menos uma vazia.
37-(3*27-3)
R: 27-2 + 37-(3*27-3) = 1932
__________________________________________
Essa outra solução não é tão elegante quanto a outra, mas vai só pela forma de pensar xD
Mais uma vez, obrigado.
Ashitaka- Monitor
- Mensagens : 4363
Data de inscrição : 12/03/2013
Localização : São Paulo
Re: Número de bombons / olimpíada americana
de onde sai esse 2^7 ??
YagoBB- Recebeu o sabre de luz
- Mensagens : 112
Data de inscrição : 31/12/2013
Idade : 28
Localização : rio de janeiro
Re: Número de bombons / olimpíada americana
2 sacolas com pelo menos 1 chocolate, dos 7 existentes: 27
Elcioschin- Grande Mestre
- Mensagens : 71436
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP
Tópicos semelhantes
» Olímpiada Americana
» Olimpíada Americana
» Olimpíada Americana
» Olimpiada Americana -79
» Olimpíada Americana de Física
» Olimpíada Americana
» Olimpíada Americana
» Olimpiada Americana -79
» Olimpíada Americana de Física
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|