Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2018-part-02 — 181 problems (EN–VI) Question 1

Math Olympiad Vault · MathNet 2018-part-02 — 181 problems (EN–VI)

Question 1

Consider an arrangement of tokens in the plane, not necessarily at distinct points. We are allowed to apply a sequence of moves of the following kind: Select a pair of tokens at points $A$ and $B$ and move both of them to the midpoint of $A$ and $B$.

We say that an arrangement of $n$ tokens is collapsible if it is possible to end up with all $n$ tokens at the same point after a finite number of moves. Prove that every arrangement of $n$ tokens is collapsible if and only if $n$ is a power of 2.