HMMT 二月 2016 · 冲刺赛 · 第 29 题

英文解析

29. [ 16 ] Katherine has a piece of string that is 2016 millimeters long. She cuts the string at a locationchosen uniformly at random, and takes the left half. She continues this process until the remainingstring is less than one millimeter long. What is the expected number of cuts that she makes?
    Proposed by:
    Answer: 1 + log(2016)
    Letting f ( x ) be the expected number of cuts if the initial length of the string is x , we get the integral
    ∫ ∫
    x x
    1 1
    equation f ( x ) = 1 + f ( y ) dy . Letting g ( x ) = f ( y ) dy , we get dg/dx = 1 + g ( x ). Usingx 1 1 xintegrating factors, we see that this has as its solution g ( x ) = x log( x ), and thus f ( x ) = 1 + log( x ).