Jak narysowac taki rysunek dlugopisem na kartce (tutorial in paint please)
Ale założenia są takie:
1)Nie można zginać kartki
2)Nie można kreślić po linij która już istnieje
3)Można przystawiać długopis jedynie 3 razy(nie więcej można mniej ale się nie da mniej :P)
Oto jak wygląda rysunek ( mniej więcej) :
[browar]
Nie rozumiem w czym problem - można 3 razy oderwać długopis więc można narysować 4 kreski - banał :|
Sorry pomylilem sie chodzilo wlasnie o 3 podejscia raczej powinienem napisac 3 przylozenia dlugopisa :) Moj blad ale pytanie nadal aktualne...
odpowiedz na pierwsza wersje zagadki znalazlem w kilka chwil. poprawiona zagadka jest rownie prosta. chwila siedzenia nad kartka i znalazlem odpowiedz.
brzmi ona: to jest niemozliwe ;P
zycze powodzenia wszystkim, ktorzy sprobuja udowodnic ze jest inaczej.
juz raz sie nacialem na podobna zagadke.
Może tak może nie - osobiście nie potrafię rozwiązać tego zadania ale są ludzie twierdzący inaczej i to właśnie chcę sprawdzić nie poddawajcie się ja również kombinuję w wolnych chwilach (mam nadzieję że nie na marne)
Rysunek tworzy graf z 8 wierzchołkami, do których dochodzi nieparzysta liczba krawędzi. Zostało udowodnione, że dla n takich wierzchołków należy wykonać co najmniej n/2 ruchów długopisu.
A w tym wypadku n/2 to 4...
