Para N=2 e N=3 é simples ver que sempre é possível visitar todas as cidades
mudando o transporte no máximo 1 vez.
Agora suponha que isso seja verdade para todo 1 <= k <= N-1.
Então esqueça uma cidade de Tumbólia e resolva o problema para as N-1
cidades restantes, sua solução deve ser um ciclo com
Não entendi direito com que tipo de hipótese foi trabalhada...
Mais especificamente, não entendi como provar que tal suposição de que é
possível mudar de meio de transporte apenas uma vez para todo 1 <= k <= N -
1...
Haha, sou burro mesmo... =P
Um abraço,
Cesar Ryudi Kawakami
At 19:35 21/10/
D]>
To: <[EMAIL PROTECTED]>
Sent: Tuesday, October 21, 2003 8:55 PM
Subject: Re: [obm-l] Re: [obm-l] Problema 6 - OBM 3a. fase - Nível 2
Não entendi direito com que tipo de hipótese foi trabalhada...
Mais especificamente, não entendi como provar que tal suposição de que é
possível muda
Entendi...
Eu conheço o método de aplicação do PIF para equações e inequações
algébricas, mas na hora, não imaginei poder usár o PIF em um problema
daquele tipo...
Valeu por me explicar! =)
Um abraço,
Cesar Ryudi Kawakami
At 16:39 22/10/2003, you wrote:
No fundo a culpa foi minha... não perc
4 matches
Mail list logo