Problem

Source: 43rd International Tournament of Towns, Senior O-Level P5, Fall 2021 & Kvant Magazine No. 11-12 2021 M2674

Tags: combinatorics, Tournament of Towns, Process, Kvant



Consider the segment $[0; 1]$. At each step we may split one of the available segments into two new segments and write the product of lengths of these two new segments onto a blackboard. Prove that the sum of the numbers on the blackboard never will exceed $1/2$. Mikhail Lukin