MathDB
100n coins to be shared by n thieves

Source: Czech And Slovak Mathematical Olympiad, Round III, Category A 2013 p2

February 17, 2020
combinatorics

Problem Statement

Each of the thieves in the nn-member party (n3n \ge 3) charged a certain number of coins. All the coins were 100n100n. Thieves decided to share their prey as follows: at each step, one of the bandits puts one coin to the other two. Find them all natural numbers n3n \ge 3 for which after a finite number of steps each outlaw can have 100100 coins no matter how many coins each thug has charged.