RE: [obm-l] Problema do torneio das Cidades

2003-06-11 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Na verdade eu generalizei um pouco,pois n=5 no original.Mas tenho que ver,pois a soluçao empirica era 15 e era obtida passando as diagonais pulando algumas colunas. / / / / / / / / / / / // / / João_Gilberto_Ponciano_Pereira [EMAIL PROTECTED] wrote: Não sei se entendi direito o problema, mas acho

RE: [obm-l] Problema do torneio das Cidades

2003-06-09 Por tôpico João Gilberto Ponciano Pereira
Não sei se entendi direito o problema, mas acho que dá para resolver assim: Suponha que vc conhece a solução otimizada. Vamos dar uma olhada na borda inferior do reticulado: Imagine que nesta borda você tenha a configuração do tipo / \. Neste caso, podemos inverter a segunda diagonal de forma a