Witaj!
Po podpowiedzi z piosenką Stinga rzeczywiście było już dość łatwo skojarzyć z kartami. Możliwa beztwarzowość jakoś mnie skłoniła do pójścia w figury raczej niż w kolory.
Zagadka
Mamy do podania gościom na przyjęciu 1000 butelek wina. Jedno z nich jest jednak zatrute, a że nie chcemy nikogo otruć, próbujemy namierzyć trefną butelkę. Możemy to zrobić za pomocą testowych myszek. Każda myszka pada od podania dowolnie małej ilości trucizny dokładnie w ciągu godziny. Jaką minimalną liczbę myszek trzeba poświęcić, by stwierdzić, w której butelce jest trucizna? Przyjęcie zaczyna się za godzinę.
Zakładamy, że "aplikacja" wina myszce wykonuje się w natychmiastowo.
Jak się zmieni odpowiedź, jeśli pewna nieokreślona liczba butelek jest zatruta?
Zagadka
Mamy do podania gościom na przyjęciu 1000 butelek wina. Jedno z nich jest jednak zatrute, a że nie chcemy nikogo otruć, próbujemy namierzyć trefną butelkę. Możemy to zrobić za pomocą testowych myszek. Każda myszka pada od podania dowolnie małej ilości trucizny dokładnie w ciągu godziny. Jaką minimalną liczbę myszek trzeba poświęcić, by stwierdzić, w której butelce jest trucizna? Przyjęcie zaczyna się za godzinę.
Zakładamy, że "aplikacja" wina myszce wykonuje się w natychmiastowo.
Jak się zmieni odpowiedź, jeśli pewna nieokreślona liczba butelek jest zatruta?