3 ms·
100 Prisoners, 100 lines of code
- Jun8 16y agoReplace the numbers with URIs, i.e., each box has a unique URI and it links to only a single URI (think of a page on the Web or a person in a social graph). Starting at a certain page, what is the probability of visiting it again? What happens when each page has n links (boxes have n numbers in them)? Interesting.
- Eliezer 16y agoOne of my favorite math puzzles. I would've bet quite a lot there just wasn't a strategy for this.
- RiderOfGiraffes 16y agoThis puzzle has had significant discussion recently: http://news.ycombinator.com/item?id=1652127 http://news.ycombinator.com/item?id=1652127 http://news.ycombinator.com/item?id=1891212 http://news.ycombinator.com/item?id=1891212 http://news.ycombinator.com/item?id=834599 http://news.ycombinator.com/item?id=834599