Zagadka

[Elvarus]

Jeśli ktoś to rozwiąże niech napisze w tym temacie, ciekaw jestem rozwiązania

kurde dolaczam sie do prosby o ujawnienie bo juz proboje pare minut w paincie i mi nie wychodzi

[Walekifa]

Hmm. Otwartą kopertę to ja rysuje na 10 sposobów,ale tego coś nie moge... To jest wykonalne wogóle? O.o

[Meryba]

Nie da się
w paincie nie, ale jak weźmiesz 2 ołówki na realu to może się udac ;]

[Elvarus]

Da się i to na 100% tylko nie wiem jak, jakies 10-15 lat temu to była wielka zagadka ale ktoś ją rozwiązał i byl w gazecie wyborczej i rozwiązanie ale już nie pamiętam

[Vanhelsen]

Jest to niewykonalne... wystarczy uważać na matematyce w Liceum...
Zadanie którego wymagasz (przejść po tych liniach tylko raz łącząc wszystkie wierzchołki) to tzw. "cykl Eulera" a pierwsze twierdzenie teorii grafów mówi:

W grafie można znaleźć cykl Eulera wtedy i tylko wtedy, gdy graf jest spójny i każdy jego wierzchołek ma parzysty stopień.

Jak widać, każdy wierzchołek nie licząc środkowego ma nieparzysty stopień a więc to zadanie nie ma rozwiązania...

zastanawiam się, ile czasu zajmie ludziom poddanie się i przescrollowanie strony w dół w celu 'rozwiązania';]

[Polinik]

Oryginalnie napisane przez Elvarus

Da się i to na 100% tylko nie wiem jak, jakies 10-15 lat temu to była wielka zagadka ale ktoś ją rozwiązał i byl w gazecie wyborczej i rozwiązanie ale już nie pamiętam

Bujdy opowiadasz. To zadanie nie ma rozwiązania, co wykazał bodajże Leonhard Euler, jeszcze w 18 wieku. Zdefiniował on pojecie grafu unikursalnego, tzn. takiego, którego da sie "przejść" po liniach w całości zaczynając od pewnego punktu i przechodząc po każdym odcinku dokładnie raz.

Aby graf był unikursalny, to albo wszystkie jego węzły (czyli w naszym wypadku rogi koperty) muszą być stopnia parzystego, albo wszystkie wierzchołki poza dwoma.
Stopień węzła to ilość dróg (czyli w linie koperty) z niego wychodzących.
Jak widać -- koperta ma cztery węzły nieparzystego stopnia i tylko jeden parzystego.

Może dla niektórych prościej będzie w ten sposób:
Zamknięta koperta ma 4 wierzchołki z których z każdego wychodzi nieparzysta ilość kresek, wiec jeśli w jednym zaczniemy a w drugim skończymy to pozostaną dwa wierzchołki do których albo nie dojedziemy, albo, jeśli dojedzoemy, to nie już wyjedziemy.

[Elvarus]

Da sie zrobić trzeba próbować ponoć rozwiązanie jest takie proste.

[Fiszbin]

Da się, ale to może być trochę naciągane.

Rysujemy coś takiego:


a następnie przejeżdżamy jeszcze raz po dolnej lini (oznaczyłem czerwonym) i dorysowywujemy resztę:


Oczywiście zrobiłem to na szybko i nie jest to równe i ładne, ale pokazuje sposób ;p

@up
ja pierdziele czytac sie naucz

[Fiszbin]

Oryginalnie napisane przez Arczeron

@up
ja pierdziele czytac sie naucz

Przecież jest napisane, ze można raz przejechać po lini, inaczej to wiadomo, że jest niemożliwe. Chyba, że autor źle sformułował pytanie bo jest ono w sumie trochę dwuznaczne.

[Elvarus]

Fiszbin
Wystarczy pomyśleć to nie boli...

[Vanhelsen]

Oryginalnie napisane przez Elvarus

Da sie zrobić trzeba próbować ponoć rozwiązanie jest takie proste.

Tia, wojuj z prawami matematyki, powodzenia nasz młody Einsteinie!

Oryginalnie napisane przez Fiszbin

Przecież jest napisane, ze można raz przejechać po lini, inaczej to wiadomo, że jest niemożliwe. Chyba, że autor źle sformułował pytanie bo jest ono w sumie trochę dwuznaczne.

No to nie umiesz czytać ze zrozumieniem, chodzi o to, że po każdej linii możesz przejechać tylko raz = każdą linię możesz tylko raz namalować...

p.s. Polinik, co to za czerwony kwadracik przy tym poście Elva co cytowałem?
Edit: dankeszon

a juz myslalem ze ja cos zle przeczytalem ze user z 2005 roku mi zaprzecza =p
ah ci ludzie starszej daty
xD

@thero
fajnie T.T, ogarnij sie dzieciaku tylko ze ja sobie zazartowalem "starszej daty" a do fiszbina nic nie mam, zreszta nie wyczytywalem sie specjalnie w temat bo sie domyslilem o co chodzi poza tym nie jestem upierdliwy

[Fiszbin]

Oryginalnie napisane przez Wieszok

Tia, wojuj z prawami matematyki, powodzenia nasz młody Einsteinie!
No to nie umiesz czytać ze zrozumieniem, chodzi o to, że po każdej linii możesz przejechać tylko raz = każdą linię możesz tylko raz namalować...

Autor nazwał to "przejechać po linii", a chyba nie można przejechać po czymś czego nie ma. Dopuszczałem możliwość, że autor źle sformułował pytanie i tak się stało .

W takim razie dołączam się do zgodnego: NIE DA SIE I CH*J.

@down
Zrozumiałem, ale w przypadku tak postawionego pytania, można je różnie interpretować .

[Thero]

Re.Up
Masz rację. Mi chodziło akurat o interpretację, na jaką chciał nas autor naprowadzić.

Oryginalnie napisane przez Arczeron

a juz myslalem ze ja cos zle przeczytalem ze user z 2005 roku mi zaprzecza =p
ah ci ludzie starszej daty
xD

Nieee, po prostu jesteś chamski. Może Fiszbin nie wyraził się jasno, ale od razu widać, że zrozumiał treść pierwszego postu. Tylko wy tacy upierdliwi jesteście.

EDIT:
Jednak nie zrozumiał (vide up). Czyli shame on me. Zwracam honor.

komu zwracasz honor? ;> (ale ze mnie ivol nabijacz na forum bez licznika postow, ajjj)

Tym, którym bezpodstawnie wcześniej próbowałem go odebrać. Nie zrozumiałeś?

[Walekifa]

Poprę Fiszbina. Normalnie, to jest to niemożliwe. Ale zapewne pytanie zostało (prawie)podchwytliwie sformułowane,dlatego tak naprawdę da się to wykonać.

[Polinik]

Oryginalnie napisane przez Wieszok

p.s. Polinik, co to za czerwony kwadracik przy tym poście Elva co cytowałem?

Upomnienie za uparte powtarzanie bzdur bez żadnego uzasadnienia, mimo, że zostało mu udowodnione, że nie ma racji.

[Meryba]

tak sobie pomyślałem i wymyśliłem, że na realu to można było by po prostu samym drewnem od ołówka kawałek przejechac. ;D

Oryginalnie napisane przez Thero

Nieee, po prostu jesteś chamski. Może Fiszbin nie wyraził się jasno, ale od razu widać, że zrozumiał treść pierwszego postu. Tylko wy tacy upierdliwi jesteście.

EDIT:
Jednak nie zrozumiał (vide up). Czyli shame on me. Zwracam honor.

komu zwracasz honor? ;> (ale ze mnie ivol nabijacz na forum bez licznika postow, ajjj)