Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 2 ] 
Zagadki 
Autor Wiadomość
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 10:02
Posty: 83
Post 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.


4 kwi 2011, o 18:28
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 12 paź 2010, o 17:37
Posty: 4
Post 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


12 kwi 2011, o 22:01
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 2 ] 


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL