Waste less time on Facebook — follow Brilliant.

Can you get them out of the prison?

Now that Anqi Li has taught us a lot about combinatorics, I think we should test our knowledge.

Consider 3 coins (green color) placed on an infinite chessboard (infinite in positive x and positive y direction) as shown. Each coin is a special coin in the sense that each coin can disintegrate into 2 new coins.Follow the diagram to understand this property.

The 4 squares that are encompassed by the red box are the prison. Using the above property, is it possible to have no coins inside the prison? Support your argument with a proof.

You can refer to the topics and brush up your concepts here

Zoom into the webpage using ctrl+scroll up to view the image clearly.

This problem has been adapted from the youtube channel Numberphile. You can view the problem here. Do not view the entire video as the solution is revealed.

Note by Bruce Wayne
3 years, 8 months ago

No vote yet
1 vote


There are no comments in this discussion.


Problem Loading...

Note Loading...

Set Loading...