Numbers on 100-gon
Source: 239 2009 J6
July 29, 2020
combinatorics
Problem Statement
Non-negative integers are placed on the vertices of a -gon, the sum of the numbers is . Every minute at one of the vertices that is equal to will be replaced by and both its neighboring numbers are subtracted by . Prove that after a while a negative number will appear on the board.