6
votes
2answers
5k views
100 Prisoners, 100 Boxes: Proof of Optimality
There's a chestnut about 100 prisoners, labeled 1 through 100, and 100 boxes, each with a number 1 through 100 in it. Each prisoner, completely independently of the others, tries t …
6
votes
2answers
478 views
Point in Polygon algorithm from the viewpoint of a robot
I've come across the following puzzle:
You're on an island, on which there is
a fence (which is a simple closed
contour). You need to determine
whether you're inside or o …
0
votes
0answers
774 views
Converting recursive function to closed form [closed]
Hi, first time here.
My professor gave us a puzzle problem that we discussed in class that I could elaborate on if requested. But I interpreted the puzzle and formed a recursive …

