Wrocławski Portal Informatyczny
http://informatyka.wroc.pl/forum/

Zagadki
http://informatyka.wroc.pl/forum/viewtopic.php?f=83&t=1106
Strona 1 z 1

Autor:  Anita Wróblewska [ 4 kwi 2011, o 18:28 ]
Tytuł:  Zagadki

Zagadka 1.

Krasnoludek stanął przed ogromnym wyzwaniem, ma za zadanie oczyścić podłogę składającą się z 8x12 płytek. Zaczyna pracę na sucho, czyli zamierza najpierw wyszczotkować wszystkie płytki - bez przechodzenia dwukrotnie przez tę samą - zaczynając od S, a kończąc na W, po czym skorzysta z wody. Zastanawia się z jakiej minimalnej liczby odcinków prostych może składać się jego trasa jeśli poruszałby się jak szachowy hetman.
Obrazek

Potrzebny jest dowód minimalności rozwiązania.

powodzenia.

Autor:  bajorekp [ 12 kwi 2011, o 22:01 ]
Tytuł:  Re: Zagadki

Gdybym był krasnoludkiem obrałbym taką drogę:

Obrazek

DOWÓD:
Na początku krasnoludek szedł możliwie prosto. Gdy natrafił na ścianę lub miejsce w którym już był to skręcił. Później ponieważ krasnoludek też chce rozerwać, nie można skazać go na monotoniczność. Musiał sobie pochodzić zygzakiem dla zaspokojenia dziennej dawki rozrywki. Mam nadzieje że dowód jest prawidłowy. Oczywiście uwzględniłem wpływ Facebooka na krasnoludka :o

Strona 1 z 1 Strefa czasowa: UTC + 1 [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/