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.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

There are no comments in this discussion.