[obm-l] RE: [obm-l] Re: [obm-l] UM PROBLEMÃO!

["Artur Costa Steiner" <artur@xxxxxxxxxxxxx>]

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
=========================================================================