MathDB
2015 BMT Team 11

Source:

January 6, 2022
combinatorics

Problem Statement

Write down 1,2,3,...,20151, 2, 3, ... , 2015 in a row on a whiteboard. Every minute, select a pair of adjacent numbers at random, erase them, and insert their sum where you selected the numbers. (For instance, selecting 33 and 44 from 1,2,3,4,51, 2, 3, 4, 5 would result in 1,2,7,51, 2, 7, 5.) Repeat this process until you have two numbers remaining. What is the probability that the smaller number is less than or equal to 20152015?