RE: [obm-l] probleminhas

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Eu fiz assim

Se n pode ser reprensetado entao n+1 tb pode ser representado de 2 maneiras:

n - 4*5 + 3*7 ou n - 2*7 + 3*5

Ou seja, se n = (4+)*5 + (2+)*7 entao sempre e possivel escrever n+1.

Ja pra n= 3*5 +1*7 = 22,  nao podemos modificar pra representarmos 23


>From: João Gilberto Ponciano Pereira <jopereira@vesper.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: RE: [obm-l] probleminhas
>Date: Wed, 8 Mar 2006 15:29:02 -0300
>
>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
>=========================================================================
>
>=========================================================================
>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
=========================================================================