2012/10/3 terence thirteen <peterdirich...@gmail.com>: >>> On Tue, 2 Oct 2012 23:13:27 -0300, terence thirteen wrote: >>> Como seria essa torre? Simplesmente um empilhamento de todos os >>> tijolos? Por exemplo, se eu empilhar algumas com a face de medida 4x10 >>> para o chão, mas deixar apenas uma com a face >> >>> Assim, seria o total de valores de 4a+10b+19c, com a restrição a+b+c = >>> 94. O máximo seria 19*94 e o mínimo 4*94. Agora tem que ver quais não >>> podem ser representados neste esquema. > > Assim sendo, eu teria que verificar. > > Fazendo c=0, 4a+10b pode assumir todos os pares acima de 6, ou seja, > de 8 em diante. Somando 19, se obteriam todos os ímpares de 27 em > diante. Basta testar os ímpares abaixo de 27 e todos abaixo de 6... O problema é a condição a + b + c = 94, e não a + b + c <= 94. Assim, o menor número que você pode obter é 4 * 94, mas o seguinte é 4 * 93 + 10 * 1, o seguinte 4 * 92 + 10 * 2, o seguinte 4 * 93 + 17 * 1 (sim, é um pouquinho mais fácil porque 2 * 10 + 1 = 4 + 17, então para cada 2 * 10 você pode obter o consecutivo trocando por 4 + 17, o que usa o mesmo número de tijolos), o seguinte é 4 * 92 + 10 * 1 + 17 * 1. Isso deve dar um trabalhão pra fazer na mão...
-- Bernardo Freitas Paulo da Costa ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
