[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] análise combinatória
- To: obm-l@xxxxxxxxxxxxxx
- Subject: Re: [obm-l] análise combinatória
- From: "Ralph Teixeira" <ralphct@xxxxxxxxx>
- Date: Fri, 19 Oct 2007 20:25:52 -0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references; bh=wLR4ZVoVhbskWxzyX6Al+BUG7zGPaDD8lM66pPiQrOs=; b=dYoordAFX/4PEWD3Ixd3FEe+vkWG5fyVcwbV5e/E+JctSjVGzL3+yzLEVqGxi4EHAhDsBJzXcTjh5PG6aTNV2sowwV0HVoSBQAIeS35UWoB0fuCDYfU1kqEIpq4woZkroDRhj9XUsduE8fVcOU4PVjor2MqOVTc18JKcgSHPb2o=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references; b=ABHUYlD9D6q0fbjcbo0d6O7ljAu8OndseJpwB3H0G767lX8KKcP+nRRAVig+cySyS+siXn1OmOvY4xMZlQz8q7zdGd+wBBit/wCEnLVfWHGKnVJFnv1hiUCeKzfeSBjIjTRHSZ9iengsAA/p5x07XGFl6F6J3QqQZKvJYs8sIRM=
- In-reply-to: <276064.67859.qm@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
- References: <JQ5XEJ$5F815E4AAE16AC702D646EA6FD378F54@xxxxxxxxxx> <276064.67859.qm@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
- Reply-to: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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 <fabiofortes@xxxxxxxxx> 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
=========================================================================