
Complicated version of the
problem about elven prisoners . The solution to the previous problem fits in five lines of the comment. Now they have come up with a more complicated option.
On September 1, the 100 immortal elven magadan convicts (hereinafter referred to as elves) stood on a solemn ruler and suggested that they speed up the process of their liberation.
Every day, one of them will be taken to a solitary cell for educational work. There is an absolutely clean table in the chamber, which is unable to get dirty without caches (however, it does not matter), besides it will be periodically changed (however, it does not matter).
On the table is a table lamp. Every day an elf with a guard comes into the room, the elf sits down, turns on the lamp, draws, or reads a book, or thinks, or does something else (it does not matter). Further, according to the protocol, the elf is obliged to turn off the lamp (must, but sometimes it may not) and leave with the guard. The guard sometimes checks and, if the elf has not turned off the lamp, he does it for him (because there was an incident in the Magadan prison). The guard is sloppy, lazy, but sometimes he turns off the lamp (albeit rarely). Also, sometimes in prison there are interruptions in electricity, and on that day no one is led into the room. In such cases, the light bulb is switched to the "off" position. Elves are chosen absolutely by chance. Every day, drive no more than one.
The jailer will ask each prisoner: “But have all your comrades been here at least once?”. If he answers “I don't know” (“no”), then the game continues. If he answers “yes,” and this is not true, capital punishment for all. If each of the hundreds of elves said yes, and it was always true, everyone is released into the tundra.
Note. If the elf said “yes,” and this is true, he, like the others, continues to be led into this chamber on general rights.
Prisoners sit in solitary confinement and can only agree once - on September 1st at a dinner after a solemn ruler. After that, they sit in "singles" without windows, do not see each other and light bulbs at all.
Define a strategy (not necessarily optimal - I myself do not know it) of the behavior of each prisoner so that they should be released early.
In general, five differences:
1. They are driven by chance, (but they must be 100% sure of the answer).
2. The lamp burning may be interrupted by the guard or by interruptions in electricity (the light goes off by itself).
3. Hiking may not be every day (due to a power outage).
4. The answer must hold not one, but all.
5. These elves are more patient, they will have to wait longer, poor things.
Personally, I have a solution, but I think the habrasoobschestvo can find it.