Problem #PRU-65638

Problems Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Algebra Word Problems Tables and tournaments Tables and tournaments (other)

Problem

Catherine laid out 2016 matches on a table and invited Anna and Natasha to play a game which involves taking turns to remove matches from a table: Anna can take 5 matches or 26 matches in her turn, and Natasha can take either 9 or 23. Without waiting for the start of the game, Catherine left, and when she returned, the game was already over. On the table there are two matches, and the one who can not make another turn loses. After a good reflection, Catherine realised which person went first and who won. Figure it out for yourself now.