zefciu napisał(a): Nie uwzględniasz bert tego, że więźniowie mogą postępować według algorytmu trochę bardziej złożonego niż „zawsze zapal”, „zawsze zgaś”.
Oczywiście, że uwzględniam. Ale nic z tego nie wychodzi. Więźniowie mogą się ponumerować. Mogą ustalić reguły, że nieparzysty zapala a parzysty gasi. Mogą ustalić, że więzień x5 musi widzieć światło, przykładowo, pięć razy zapalone. Lub zgaszone. Jakby tego nie obrócić, już przy trzech więźniach się nie spina. Więzień nr 3 może po prostu przegapić moment, w którym w1 i w2 wymienili już informacje, i wtedy łańcuch powiadomień się przerywa. Im więcej więźniów tym prawdopodobieństwo takiego przegapienia kolejki większe.
Wszystko ma swój czas
i jest wyznaczona godzina
na wszystkie sprawy pod niebem
Koh 3:1-8 (edycje własne)
i jest wyznaczona godzina
na wszystkie sprawy pod niebem
Spoiler!

