100 prisoners, 100 boxes
A hundred prisoners, a hundred closed boxes, each holding one prisoner's number. Each prisoner may open fifty. If every single one finds their own number they all go free. Guessing gives them one chance in a number with thirty-one digits. One plan gives them 31%.
The rules, all of them. The numbers are shuffled into the boxes at random. Prisoners go in one at a time, may open half the boxes, must leave everything as it was, and cannot pass on anything they learn. All must succeed. The plan: open the box with your own number on it, then the box whose number you found inside, and keep going.
Following the numbers always leads round a loop that ends at your own number, so you succeed exactly when your loop is no longer than half the boxes. Everyone on a loop shares its fate, which is why the prisoners pass or fail together. The chance that no loop is longer than half is 1 − (1/51 + 1/52 + … + 1/100) = 31.18%, and it never falls below 30.7% however many prisoners there are. Each prisoner on their own still finds their number exactly half the time, the same as guessing.