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. Artur
> 2x1x1? > > 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 =========================================================================