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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] 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 =========================================================================