[obm-l] Re: [obm-l] Problema 6 - OBM 3a. fase - Nível 2

2003-10-21 Thread Domingos Jr.
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

Re: [obm-l] Re: [obm-l] Problema 6 - OBM 3a. fase - Nível 2

2003-10-21 Thread Cesar Ryudi Kawakami
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/

[obm-l] Re: [obm-l] Re: [obm-l] Problema 6 - OBM 3a. fase - Nível 2

2003-10-22 Thread Domingos Jr.
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

Re: [obm-l] Re: [obm-l] Re: [obm-l] Problema 6 - OBM 3a. fase - Nível 2

2003-10-22 Thread Cesar Ryudi Kawakami
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