Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Logicki zadatak !!!

[es] :: Matematika :: Logicki zadatak !!!

[ Pregleda: 2881 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

qzqzqz

Član broj: 66936
Poruke: 219
*.ptt.yu.



Profil

icon Logicki zadatak !!!24.10.2005. u 19:06 - pre 224 meseci
'ajde neko da pomogne posto se vec duze vreme mucim , al' ne ide.

Na kruznoj stazi proizvoljno je rasporedjeno kanti sa benzinom (razlicitih zapremina). Dokazati da motociklista sa praznim rezervoarom moze da krene od jedne kante i obidje celu stazu uzimajuci samo benzin koji se nalazi na stazi.

[Ovu poruku je menjao qzqzqz dana 01.11.2005. u 17:52 GMT+1]
 
Odgovor na temu

qzqzqz

Član broj: 66936
Poruke: 219
*.ptt.yu.



Profil

icon Re: Logicki zadatak !!!11.11.2005. u 21:16 - pre 223 meseci
Pa hajde razmisljajte malo.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Logicki zadatak !!!12.11.2005. u 01:19 - pre 223 meseci
Ovde očigledno treba dodatno razjasniti uslove zadatka.

1) Ukupna zapremina benzina u svim kantama jednaka je količini potrebnoj da se obiđe staza;
2) Motociklista sam bira od koje kante će da krene.

U suprotnom zadatak ne bi imao rešenja, kontraprimeri se mogu lako konstruisati.

Pod pretpostavkom da 1) i 2) zaista važe, radimo sledeće. Zamislimo da se u rezervoaru motocikla nalazi dovoljno goriva za obilazak staze. Krenimo od proizvoljne kante i prilikom zaustavljanja kod svake kante pribeležimo stanje goriva u rezervoaru pre nego što pokupimo gorivo iz nje. Ona kanta kod koje smo pribeležili minimalno stanje treba da predstavlja početak puta. Zašto? Neka smo na tom mestu pribeležili litara goriva u rezervoaru. Zamislimo da sada krećemo baš od te kante, a da na početku imamo litara goriva. U tom slučaju nivo goriva kod svih usputnih kanti biće isti kao i u prvom zamišljenom obilasku. S druge strane, pošto mi ne krećemo sa nego sa litara goriva od ovih vrednosti treba oduzeti da bismo dobili pravo stanje goriva. Međutim, pošto je minimalno stanje, sva stanja koja dobijemo oduzimanjem biće nenegativna, iz čega sledi da ćemo uspeti da obiđemo stazu.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

[es] :: Matematika :: Logicki zadatak !!!

[ Pregleda: 2881 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.