Poslao: 24 Jun 2008 11:20
|
offline
- ex ja
- Novi MyCity građanin
- Pridružio: 03 Jun 2008
- Poruke: 16
|
E ovako,
treba jednim potezom, bez prekida preseci sve linije ali da ni jedna ne bude 2x "presecena.
zna li ko resenje????
|
|
|
Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
|
|
|
Poslao: 24 Jun 2008 11:29
|
offline
- MoscowBeast
- Nepopravljivi optimista
- Civil Works Team Leader @ IKEA Centres Russia
- Pridružio: 22 Jun 2005
- Poruke: 7912
- Gde živiš: Moskva, Rusija
|
@nikoola
Ostalo ti je nepreseceno 9 linija...
@ex ja
Bio je ovaj problem u temi o zagonetkama. Postoji cini mi se i matematicki dokaz negde na netu da ovako postavljen problem nema resenja.
|
|
|
|
Poslao: 24 Jun 2008 11:38
|
offline
- nikoola
- Legendarni građanin
- Pridružio: 12 Jan 2004
- Poruke: 9661
- Gde živiš: Čačak
|
Ma znam... vidis da se gore smejem. A smejem se zato sto sam citao da za ovako nesto nema resenja.
Inace, kome je nesto ovkao uopste palo na pamet? Sta koji djavo ima iz jednog poteza da preseca sve linije?
|
|
|
|
Poslao: 24 Jun 2008 13:35
|
offline
- ex ja
- Novi MyCity građanin
- Pridružio: 03 Jun 2008
- Poruke: 16
|
MoscowBeast ::@nikoola
Ostalo ti je nepreseceno 9 linija...
@ex ja
Bio je ovaj problem u temi o zagonetkama. Postoji cini mi se i matematicki dokaz negde na netu da ovako postavljen problem nema resenja.
Aj ako se setis linka za taj dokaz postavi ovde....
Hvala
|
|
|
|
|
Poslao: 24 Jun 2008 21:11
|
offline
- ex ja
- Novi MyCity građanin
- Pridružio: 03 Jun 2008
- Poruke: 16
|
Tamtitam ::Ovaj problem je u topologiji poznat kao "problem 5 soba" i nije resiv (broj linija, paran-neparan broj cvorova...) Pogledaj i sam ovde:
mazes.com/puzzles/5-rooms/
Tu mozes naci resenje i opis resivih problema.
GL!
Pa hvala!!!!!!!
Ipak je resivo??
po ovoj slici :
|
|
|
|
Poslao: 24 Jun 2008 21:45
|
offline
- Tamtitam
- Legendarni građanin
- Pridružio: 19 Maj 2005
- Poruke: 5224
- Gde živiš: Oslo
|
Nene, to nije resenje. To je samo dijagram kako se ovaj problem moze postaviti ali ako procitas pazljivo, spoljaasnja tacka sa brojem 9 nije na papiru nego u prostoru.
Citat:The reason that you can't find a solution is because you are doing it on paper. This puzzle cannot be solved in two dimensions (in other words, it cannot be solved on one side of a flat surface).
Razlog je vise od jednog cvora (dve "sobe") sa parnim brojem linija (vrata,kako to ovde interpretiraju).
slican problem je problem 7 mostova kojim se bavio matematicar Ojler, evo i sta kaze viki o tome:
http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg
|
|
|
|
Poslao: 24 Jun 2008 23:10
|
offline
- ex ja
- Novi MyCity građanin
- Pridružio: 03 Jun 2008
- Poruke: 16
|
Tamtitam ::Nene, to nije resenje. To je samo dijagram kako se ovaj problem moze postaviti ali ako procitas pazljivo, spoljaasnja tacka sa brojem 9 nije na papiru nego u prostoru.
Citat:The reason that you can't find a solution is because you are doing it on paper. This puzzle cannot be solved in two dimensions (in other words, it cannot be solved on one side of a flat surface).
Razlog je vise od jednog cvora (dve "sobe") sa parnim brojem linija (vrata,kako to ovde interpretiraju).
slican problem je problem 7 mostova kojim se bavio matematicar Ojler, evo i sta kaze viki o tome:
en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg
E sad, meni je ovaj problem postavljen nacrtan na papiru i po ovome bi ga mogao resiti ( opklada je u pitanju ) krenuvsi sa zamisljene tacke 9 pored kvadrata..
To je neresivo samo ako kvadrat pokriva celu povrsinu, recimo papira na kome je nacrtan zar ne??
|
|
|
|
Poslao: 24 Jun 2008 23:31
|
offline
- Tamtitam
- Legendarni građanin
- Pridružio: 19 Maj 2005
- Poruke: 5224
- Gde živiš: Oslo
|
Ne- neresivo je u dve dimenzije gde god da se tacka 9 nalazila na papiru.
Uostalom, pokusaj da povuces jednu liniju na papiru na osnovu one skice i videces da ne ide.
|
|
|
|