Bom, entendi que tem 25 pacotes de 4 na mesa, totalizando a coleção com as 100 cartas, cuja distribuição é aquela 12A/37B/32C/19D. Eu tenho que decidir quantos pacotes vou comprar **sem poder olhar** dentro dos pacotes... é isso?
Se for, a chave é ver quantas cartas ficarão de fora: você quer garantir 1A, 4B, 4C e 2D; então PODERIAM ficar de fora 11A, 33B, 30C e 17D. Concentre-se no menor desse números, 11, que será a chave do problema.... Comprar 22 pacotes não resolve. Você teria 88 cartas, ficando 12 de fora. Infelizmente, estas 12 podiam ser exatamente TODAS do tipo A... então assim a gente não **garante** que tenha 1A (podiam ser 37B + 32C + 19D = 88, que azar!). Por outro lado, comprando 23 pacotes, você terá 92 figurinhas, ou seja, só ficam 8 de fora. Mesmo que fossem todas do tipo A, você ainda terá 3A; mesmo que as de fora fossem todas B, você ainda teria 29B. Em suma, com 92 cartas, dá para garantir pelo menos 3A, 29B, 24C e 11D -- garantiu o que precisava e ainda sobrou um bocado para jogar bafo. Abraço, Ralph On 10/19/07, fabio fortes <[EMAIL PROTECTED]> wrote: > > > Por favor, se alguém puder ajudar > > Tenho um grupo de 100 cartas, que estão divididas da > seguinte forma: > > 12 cartas tipo A > 37 cartas tipo B > 32 cartas tipo C > 19 cartas tipo D > > Estas cartas são agrupadas aleatóriamente de 4 em 4, > formando embalagens > para comercialização. > > Qual o numero minimo de embalagens que uma pessoa > precisa comprar para que > dentre seu grupo de cartas tenha garantido NO MINIMO a > seguinte frequencia: > > 1 A, 4B, 4C e 2 D > > __________________________________________________ > Do You Yahoo!? > Tired of spam? Yahoo! Mail has the best spam protection around > http://mail.yahoo.com > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= >