cross-postowane na alt.pl.matematyka oraz pl.sci.matematyka
Kiedyś, lata temu — na grupie alt.pl.matematyka, a może na
pl.sci.matematyka (czyli "pod Pi-eS-eM") omawiany był sposób rozwiązania
specyficznego (czyli nie tego "klasycznego") problemu wielu więźniów.
Zadanie do rozkminienia polegało na znalezieniu algorytmu, który pozwoli
więźniom zorientować się, że wszyscy z nich zaglądnęli do pomieszczenia
(np. aby obejrzeć krzesło elektryczne), gdzie, jako znak, mogli zapalać,
bądź gasić światło. Ot, taki jedno-bitowy procesor, czy też jego cache.
Tym zapalaniem, i gaszeniem mieli się nawzajem informować o tej swojej
"wizycie", i innego "środka przekazu" — nie mieli. Zaś celem tej
"wymiany informacji" było określenie *kiedy* te pomieszczenie odwiedzą
już wszyscy więźniowie. ich wprowadzanie tam było losowe, acz ja tam był
naczelnikowi więzienia prawo do manipulowania nim, choć niezbyt widocznego.
Moje pytanie brzmi:
czy ktoś (np kol Jakub Wróblewski) pamięta jakieś słowa kluczowe, które
pozwolą mi odnaleźć ten wątek, albo tu:
https://groups.google.com/forum/#!forum/alt.pl.matematyka
albo tu:
https://groups.google.com/forum/#!forum/pl.sci.matematyka
- bo chciałem do ówczesnej, arcyciekawej dyskusji - dopisać pewną
kwestię...
Jeśli ktoś zachował wątek na swoim kompie, to nich odpowiedź skrobnie w
nim!