Um problema que apresenta alguma similaridade com este e que tem real aplicacao pratica eh como cortar uma placa retangular de vidro, de dimensoes dadas, de modo a obter diversas outras placas retangulares e minimizar o material perdido. Parece simples, mas eu sei que na Inglaterra houve ateh tese de doutorado ligadao a isto. Existem alguns programas de otimizacao nesta linha e que sao usados por vidracarias. Parece que estes programas sao heuristicos, acho que nao se dispoem ainda de um algoritmo que garanta a solucao otima. Artur2x1x1? Calculei os primeiros termos desta seqüência: 1,2,9,32,121,450,1681,6272,23409,87362,326041,1216800,... e procurei na enciclopédia de seqüências de inteiros: http://www.research.att.com/~njas/sequences/Seis.html A enciclopédia conhece a seqüência, ela se chama A006253. A enciclopédia também indica que este problema está no Concrete Mathematics, de Graham, Knuth e Patashnik, página 360. A página também dá uma fórmula bem simples que eu não vou copiar (para que vocês possam tentar obter sozinhos e tb para que olhem as referências). []s, N.======================================================================== =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 =========================================================================