Pomoc oko preseka linija

1

Pomoc oko preseka linija

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.
offline
  • Pridružio: 12 Jan 2004
  • Poruke: 9661
  • Gde živiš: Čačak

Jednim potezom? Prosto Wink Mr. Green LOL



offline
  • 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... Smile

@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.

offline
  • 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? LOL

offline
  • ex ja 
  • Novi MyCity građanin
  • Pridružio: 03 Jun 2008
  • Poruke: 16

MoscowBeast ::@nikoola

Ostalo ti je nepreseceno 9 linija... Smile

@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

offline
  • Pridružio: 19 Maj 2005
  • Poruke: 5224
  • Gde živiš: Oslo

Ovaj problem je u topologiji poznat kao "problem 5 soba" i nije resiv (broj linija, paran-neparan broj cvorova...) Pogledaj i sam ovde:
http://www.mazes.com/puzzles/5-rooms/

Tu mozes naci resenje i opis resivih problema.
GL!

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 :


offline
  • 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

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 Smile ) krenuvsi sa zamisljene tacke 9 pored kvadrata.. Very Happy Very Happy

To je neresivo samo ako kvadrat pokriva celu povrsinu, recimo papira na kome je nacrtan zar ne??

offline
  • 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. Smile

Ko je trenutno na forumu
 

Ukupno su 1150 korisnika na forumu :: 49 registrovanih, 15 sakrivenih i 1086 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: ArchaBasha, armor, babaroga, Bobrock1, bojank, bojanM84, BORUTUS, Bubimir, coaaco, Denaya, DENIRO, Dorcolac, dule10savic, flash12, Haris, Insan, ivan1973, ivan979, kib, Koridor, Kubovac, kunktator, kybonacci, lcc, mercedesamg, Metanoja, milenko crazy north, Milometer, MiroslavD, nikoladim, oldtimer, ozzy, Panter, pedjolino76, procesor, raptorsi, ruger357, simazr, Sir Budimir, ss10, stankolich, Steeeefan, stegonosa, suton, Vatreni Zmaj, VJ, vladulns, Wrangler, Žrnov