RE: [obm-l] probleminhas

[Jo�o Gilberto Ponciano Pereira <jopereira@xxxxxxxxxxxxx>]

4 ==> 14 = 0x5 + 2x7
 
para 24... 34... 44... basta somar 2n*5 bombons

-----Original Message-----
From: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br]On Behalf Of Daniel S. Braz
Sent: Wednesday, March 08, 2006 4:01 PM
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] probleminhas


24 bombons tamb�m n�o � poss�vel...


Em 08/03/06, Jo�o Gilberto Ponciano Pereira < jopereira@vesper.com.br> escreveu: 

Cheguei em 23...

A l�gica que usei � a seguinte.... Temos que conseguir o menor n�mero das unidades. Ap�s isso, basta somar 2 vezes a cota de 2 bombons de 5. 

Temos ent�o que achar a combina��o de bombons tal que o total seja o m�nimo, para cada uma das unidades. Temos ent�o:

0 ==> 0  = 0x5 + 0x7
1 ==> 21 = 0x5 + 3x7
2 ==> 12 = 1x5 + 1x7
3 ==> 33 = 1x5 + 4x7 
4 ==> 14 = 0x5 + 2x7
5 ==> 05 = 1x5 + 0x7
6 ==> 26 = 1x5 + 3x7
7 ==> 07 = 0x5 + 1x7
8 ==> 28 = 0x5 + 4x7
9 ==> 19 = 1x5 + 2x7

logo.. como o maior desta lista � o 33, se subtrairmos 10, temos que o maior n�mero de bombons que n�o se pode vender com a combina��o de 5 e 7 bombons � 23. 


-----Original Message-----
From: owner-obm-l@mat.puc-rio.br [mailto: owner-obm-l@mat.puc-rio.br]On
Behalf Of Henrique Ren 
Sent: Wednesday, March 08, 2006 1:28 PM
To: obm-l@mat.puc-rio.br
Subject: [obm-l] probleminhas


Encontrei esse probleminha e gostaria que algu�m me ajudasse a resolv�-lo: 

uma doceria venda caixas com 05 e 07 bombons dentro. qual o n�mero m�ximo de
bombons que a doceria n�o consegue vender?
por exemplo: consegue-se vender 17 bombons por�m n�o 11 bombons?

[]s


=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html  <http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html> 
=========================================================================

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em 
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================




=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================