Kategoria kryminalne logiczne matematyczne na inteligencje naukowe
|
Zagadki 7 orchidei Co łatwiej trafić? Dwie znajome Jak podzielić? Koniec przyjęcia Krasnoludki Króliki i kapusta Kwiaty dla Kasi Liczby naturalne Łamigłówka Mała piaskownica Mnożenie w pamięci Na strzelnicy Niedopałki Ojciec i syn Pająki Pociągi Pompous IV Popsuty zegarek Puchar wina Rozdawanie jabłek Rozgrywki tenisowe Siedząca mysz Spacer Szczupak Świece Tajemniczy klub Talerze W delegacji Waga i kulki Wakacyjna praktyka Wycieczka górska Zawiadowca Zdjęcie
|
Krasnoludki Grupa 100 krasnoludków stanęła przed następującym problemem: Ustawiono je w rządku tak, że każdy krasnal widzi tylko krasnale przed sobą. Każdemu ubrano czapeczkę, białą lub czarną, i teraz każdy po kolei, zaczynając od ostatniego, musi zgadywać jakiego koloru zcapeczkę ma na głowie (wolno mu powiedzieć jedynie białą lub czarną). Jeśli krasnoludek nie zgadnie koloru swojej czapeczki, jest zabijany. Przed zgadywaniem (przed założeniem czapeczek) krasnoludki mogą się naradzić co do strategii.
Pytanie: Jaką strategię powinny przyjąć, aby jak najwięcej przeżyło? Ile co najmniej krasnali przeżyje przy tej strategii?
Pokaz odpowiedź
OdpowiedźPierwszy krasnal powinien powiedzieć białą, jeżeli widzi nieparzystą liczbę czarnych czapeczek, lub czarną, jeżeli widzi parzystą liczbę czarnych czapeczek. Wtedy każdy inny krasnoludek będzie mógł, na podstawie wypowiedzi poprzednich, stwierdzić, jaką ma czapeczkę. Tak więc przeżyje co najmniej 99 krasnoludków.
Ukryj odpowiedź
|