Gostei! Quero ver o dia em que esse carro for inventado!Ralph Teixeira <[EMAIL PROTECTED]> wrote:
Uma outra solucao bacana, sem inducao:Ponha o meu carro sem gasolina em qualquer lugar da pista, e faca ele dar uma volta, parando em cada posto para abastecer. Voce diz: "mas isso eh claro que nao vai
A soluçao esta numa das tres primeiras Eureka!s[EMAIL PROTECTED] wrote:
Olá pessoal ! Em uma pista circular há postos de gasolina, e o total de gasolinaquehá nos postos é exatamente o suficiente para um carro dar uma volta.Prove que existe um posto de onde um carro com o tanque inicialmente vazio p
Uma outra solucao bacana, sem inducao:
Ponha o meu carro sem gasolina em qualquer lugar da pista, e faca ele dar uma volta,
parando em cada posto para abastecer. Voce diz: "mas isso eh claro que nao vai dar
certo!"... Bom, o meu carro eh especial e pode andar com gasolina negativa; ele fica
de
Obrigado, Domingos !
Falando em indução, se tiverem algum material (apostila on-line, endereço na internet, etc...) onde eu possa estudar isto, agradeceria muito. Eu até encontrei algumas coisas, mas eu gostaria de algum paper que tivesse MUITOS EXERCÍCIOS DE FIXAÇÃO. Dos que encontrei há apenas
Contextualizar e sempre um problema.
Embora o resultado seja "matematicamente correto",
para contextualizar e preciso supor que:
1)O consumo dependa so da distasncia percorrida (e nao da vecidade ou do peso
ou ...).
2)O tanque seja suficientemente grande para, chegando a um posto,
abastecer com to
No lugar do trecho e dos dois postos de gasolina, colocamos um único
posto, cuja quantidade de gasolina é x_k + x_{k-1} - d_k > 0.
opa! é x_k + x_{k+1} - d_k
falha minha!
=
Instruções para entrar na lista, sair da lista e u
Gostei! Muito interessante o problema.
Em vez de contar a quantidade de litros que cada posto tem, vamos contar
a distância que o total de gasolina do posto permite o carro andar.
Sejam {1, ..., n} (mod n) os postos e x_i > 0 é a "quantidade" de
gasolina (no sentido acima) no posto i.
Sabemos po
Olá pessoal !
Em uma pista circular há postos de gasolina, e o total de gasolinaquehá nos postos é exatamente o suficiente para um carro dar uma volta.Prove que existe um posto de onde um carro com o tanque inicialmente vazio pode partir e conseguir dar uma volta completa na pista (parando para re
8 matches
Mail list logo
