[ Drzewo ] · Standardowy · Linearny+ Kto Odpowie Na Moje Pytanko:), Pomyślcie trochę:P

[Merlin]

1) Na tapczanie siedzi dwóch ojców i dwóch synów. Jak to możliwe jeśli na tapczanie siedzi tylko 3 osoby???

2)Wyobraź sobie, że Idziesz drogą, napotykasz wkońcu rozgałęzienie w lewą i prawą stronę. Jedna z tras zaprowadzi cię do Celu druga do zguby. Lecz powrotu niema. Pośrodku stoi namiot, a w nim dwóch bliźniaków. Jeden zawsze kłamie drugi zawsze muwi prawdę. Jakie pytanie zadasz im żeby wskazali ci właściwą drogę???? Uwaga: możesz zadać tylko jedno pytanie!!!!

W pokoju jest Coś I Nic. "Coś" wyszło oknem. "Nic" wyszło drzwiami. Co zostało w pokoju???

Te łamigłówki są dość znane, dlatego prosze osoby, które znają odpowiedzi, o niepodawanie za szybko rozwiązań

Czekam też na inne podobne zagadki:)

[MisieK]

Prosty algorytm;]

zresztą zagadak stara jak świat.
n -> ilość krasnoludków, 1000>=n>0
k-> kropki na czołach, 1000>=k>=1

indukcja.
jeśli dokładnie jeden krasnoludek widzi ma kropkę na czole, to widzi, że inne krasnoludki jej nie mają. wstaje i krasnoludki są wolne.
jeśli krasnoludków z kropkami jest 2 to krasnoludek A widzi kropkę krasnoludka B i odwrotnie. ponieważ żaden z nich nie wstanie pierwszego dnia, bo nie wie czy ma kropkę, zrobią to następnego dnia. Proste. Nie ten na przeciwko nie wstał bo nie widział swojej kropki, ale też nie mógł być sam w takim razie. A, że inne krasnoludki nie mają kropek to muszę być właśnie ja.
i tak dalej

jeśli dokładnie x krasnoludków ma kropkę na czole, to krasnoludek widzi x-1 kropek na czole krasnoludek X widzi, że krasnoludki nie wstają wiec następnego dnia wstaje razem z nimi, bo zakłada, że sam ma kropkę.