100 więźniów i 1 żarówka
Zainspirowany dyskusją pod znaleziskiem o najtrudniejszej zagadce świata, zamieszczam jedną z moich ulubionych zagadek logicznych. Uwaga! zawiera rozwiązanie (a nawet kilka bardzo interesujących rozwiązań).
- #
- #
- #
- #
- #
- #
- #
- #
- 112
Komentarze (112)
najlepsze
Nie ma to jak wytrolować sobie własne rozstrzelanie :D
Komentarz usunięty przez moderatora
http://www.wykop.pl/link/769359/najtrudniejsza-zagadka-logiczna-na-swiecie/#comment-5473975
A szkoda.
Moje rozwiązanie nawet doszło do pomocników, ale czytając tekst rozumiem jak bardzo było niedopracowane.
Jak dla mnie genialna sprawa. Oczywiście wykop.
argothiel: obiecuję plusa przy każdej Twojej normalne wypowiedzi. I
Obliczenie jest bardzo proste. Zdarzenie elementarne to zbiór 100 elementów (dni) do których przyporządkujemy obiekty ze zbioru 100 elementów (więźniów). Liczba wszystkich możliwych zdarzeń to kombinacja z powtórzeniami (bo można powtarzać wybór więźnia) 100 po 100. Czyli 199!/(100!* 99!) = 4*10^58. Czyli prawdopodobieństwo unikalnego zdarzenia wynosi poniżej 10^-58. Więc mniej więcej raz na 10^58 lat zdarzy się taka sytuacja.
1/6 + (1/6 * 5/6)
szansa na wyrzut w 1 rzucie + szansa na wyrzut w drugim
chociaż tak na świeżo z rano wydaje mi się że i tak nie ma to tutaj żadnego zastosowania.
0,99 to jest szansa że kogoś nie wylosują ale nie w okresie 100 dni tylko w 1 losowaniu (czyż nie?), to że
Najłatwiej to będzie tak:
Prawdopodobieństwo że po 1000 dniach 1 osoba ani razu nie poszła: 0,99^1000 = 0.004%
Czyli że co najmniej raz poszła na 99,996%.
Prawdopodobieństwo dla 100 więźniów że każdy poszedł: 0,99996^100 = 99,6%
Czyli w ciągu 1000 dni na 99,6% każdy pójdzie co najmniej jeden raz.
na początku jest przeciez zebranie na dziedzincu...
metoda lidera nadal działa.
Nigdzie w zadaniu nie było powiedziane, że świetlica jest sprzątana. Gacie to nie śmieci, zresztą. Nie przyjmuję żadnych założeń sprzecznych z treścią zadania. Ostatecznie, przy dobrym zbiegu okoliczności(strażnicy naprawiają usterki, cele połączone na 1 bezpieczniku ze świetlicą) każdy wchodząc 1 raz rozbija żarówkę, gasi światło,
Skoro mamy generator liczb
Komentarz usunięty przez moderatora
Zagadka logiczna z nielogicznymi zdaniami. To jest coś!
Komentarz usunięty przez moderatora
mamy kilka faz o ustalonej długości
na początku każdy ma w swoim notesiku 1. jeżeli wchodzi do pokoju i żarówka jest wyłączona to zapala ją, zostawiając tak swoje dane na 'stosie' (zostaje mu 0 i przechodzi do grupy, ktora już nic nie robi)
jeżeli żarówka jest zapalona, więzień gasi ją i "zbiera dane" (sumuje i zapisuje do swojego notesika 2)
na końcu ustalonego okresu zmieniamy "mnożnik żarówki"
są jakieś ulepszenia: lider zbierający działa od początku i jest wybierany na zebraniu, liderem zbierającym jest osoba, która wejdzie jako druga i tak dalej, jednak przy 1000 symulacji ulepszenia te mieszczą się w granicach błędu statystycznego.
"jeżeli w pierwszej rundzie (po wszystkich cyklach do 64 włącznie) jakaś osoba nie wejdzie, to cała rundza zaczyna się od nowa"
No to jest akurat dość ważna informacja :P
Pytanie teraz tylko brzmi, czy informacje będą przekazywane w takim binarnym drzewie szybciej, niż w metodzie "LIDER i 10 ASYSTENTÓW". Pewnie nie ;P Bo mamy więźniów stu, czyli tracimy trochę na wydajności (optymalnie byłoby 128 właśnie). A w metodzie z 10
Komentarz usunięty przez moderatora
Komentarz usunięty przez moderatora
Komentarz usunięty przez moderatora
Komentarz usunięty przez moderatora