MathDB
2016 Guts #29

Source:

December 24, 2016

Problem Statement

Katherine has a piece of string that is 20162016 millimeters long. She cuts the string at a location chosen uniformly at random, and takes the left half. She continues this process until the remaining string is less than one millimeter long. What is the expected number of cuts that she makes?