--> Archiwum Forum
Sitros [ The One ]
Zagadka logiczna - koperta z 4 listkami
Od kilku dni mecze sie z jedna "zagadka" jaka pokazal mi znajomy. Otoz chodzi o to by narysowac cos takiego jak w dolaczonym obrazku bez odrywania olowka od kartki. Pytam bo moze ktos z was zna rozwiazanie i moglby mi dac chociaz wskazowke, bo na obecnym etapie uwazam iz jest to niemozliwe... za kazdym razem brakuje jednej kreski...
Piotrek.K [ ... broken ... ]
nie da sie
Didier z Rivii [ life 4 sound ]
Nie da rady, jest za dużo wierzchołków, z których wychodzi nieparzysta liczba krawędzi.
Sitros [ The One ]
Dziekuje, zaoszczedziliscie mi kilka nastepnych dni zycia.
Qverty™ [ Legend ]
Jasne że się da. Nigdzie nie jest powiedziane że nie mozna ołówkiem wrócić po linii którą już się narysowało...
Rod [ Niereformowalny Sceptyk ]
Bez odrywania ołówka od kartki? Da się. Wystarczy, że dwie linie poprowadzisz podwójnie.
-.- [ Centurion ]
Da się! 1minutka myślenia : ) zaraz dam obrazek jak
Rod [ Niereformowalny Sceptyk ]
Poprawka: wystarczy jedna linia poprowadzona podwójnie.
-.- [ Centurion ]
A nie przepraszam :(. Zapomniałem o jednej przekątnej prostokąta... Rod ma racje, wystarczy jedna linia poprowadzona podwójnie
Wymyśliłem wiele sposobów jednak zawsze brakuje jednej linii... pomyślę nad tym jeszcze :).
peterkarel [ DX ARMY ]
ale właśnie w tym jest sęk żeby nie odrywać od kartki i nie powielać linii
Royal_Flush [ Generaďż˝ ]
Mi zostaje tylko ostatnia przekątna reszta banał :)
Sitros [ The One ]
Właśnie w tym jest problem, a jezeli chodzi o powielanie lini to myslalem ze oczywiste jest by tego nie robic.
mac2000 [ Konsul ]
Qverty™ [ Legend ]
[13] LOL, gruba rozkmina...
Wiewiórk [ Legend ]
zawsze można iść na chłopski rozum, zaginasz kartkę, jedziesz po zagiętej kartce ołówkiem do punktu z którego ma pójść linia, rysujesz linie i tyle ;)
DEXiu [ Senator ]
Qverty ==> Nie taka gruba, a dobrze jest wiedzieć, m. in. właśnie po to, aby nie tracić połowy życia na rozwiązywanie zadania od kolegi, które jest nierozwiązywalne ;) Wystarczy pamiętać prostą zasadę: daną figurę (będącą grafem spójnym) da się narysować bez odrywania ołówka i nie powtarzając linii tylko jeżeli:
a) z każdego wierzchołka wychodzi parzysta liczba odcinków - wtedy możemy zacząć rysować z dowolnego punktu i w dowolny sposób - zawsze się uda;
ALBO
b) dokładnie z dwóch wierzchołków wychodzi nieparzysta liczba odcinków (wierzchołki te to tak jakby "początek i koniec" - jedyne punkty, w których możemy zacząć rysować, aby się udało), a z pozostałych wychodzi parzysta liczba odcinków.
W tym przypadku mamy aż cztery wierzchołki, z których wychodzi nieparzysta liczba odcinków, czyli zonk.