olymmath

EGMO 2014 Problem 5

  • Day 2

Let nn be a positive integer. We have nn boxes where each box contains a nonnegative number of pebbles. In each move we are allowed to take two pebbles from a box we choose, throw away one of the pebbles and put the other pebble in another box we choose. An initial configuration of pebbles is called solvable if it is possible to reach a configuration with no empty box, in a finite (possibly zero) number of moves. Determine all initial configurations of pebbles which are not solvable, but become solvable when an additional pebble is added to a box, no matter which box is chosen.

Proposed by Dan Schwarz, ROU

The answer is any configuration with 2n−22 n-2 pebbles which has even numbers of pebbles in each box.

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 egmo/2014/p5 · Tag 7X626TR6WH · Edit this page on GitHub · Keys: j next, k previous