Waste less time on Facebook — follow Brilliant.
×

The Prisoner's Dilemma

Imagine a prison consisting of \(64\) cells arranged like the squares of an \(8\times8\) chessboard. There are doors between all adjoining cells. A prisoner in one of the corner cells is told that he will be released, provided he can get into the diagonally opposite corner cell after passing through every other cell exactly once. Can the prisoner obtain his freedom?

This is not an original problem.

Note by Marc Vince Casimiro
3 years, 1 month ago

No vote yet
1 vote

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

Imagine the cell floors painted like on a chess board, and suppose the starting cell floor is black. Then the cell floor of the opposite corner cell will be black as well.

Now every move by the prisoner results in a change in floor color. Further, each odd-numbered move leaves the prisoner in a white-floored cell. So after any path of \(63\) moves he will always be in a white-floored cell, which means he can never end up in the (black-floored) opposite corner cell after \(63\) moves, and hence there is no way he can complete the freedom-giving task. :(

Brian Charlesworth - 3 years, 1 month ago

Log in to reply

Poor prisoner :(

Jake Lai - 3 years, 1 month ago

Log in to reply

Haha. Yes, so sad. :(

Brian Charlesworth - 3 years, 1 month ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...