numbers on a board, non-degenerate triangle
Source: MEMO 2016 I2
August 24, 2016
combinatoricstriangle inequality
Problem Statement
There are positive integers written on a board. A move consists of choosing three numbers written from the board such that there exists a non-degenerate non-equilateral triangle with sides and replacing those numbers with and .Prove that a sequence of moves cannot be infinite.