Tagged Questions

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 …