olymmath

CMO 2018 Problem 1

  • Paper

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 AA and BB and move both of them to the midpoint of AA and BB.

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

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator ca-cmo/2018/p1 · Tag 4ASASK3QYH · Edit this page on GitHub · Keys: j next, k previous