A rope, ,is 1 meter long. is attached to the wall,and is free.
I choose a point randomly on ,and cut the rope.If meter,I'll quit. Otherwise,I'll choose a point randomly on ,and cut the rope. If meter,I'll quit.Otherwise,I'll choose a point ...
I cut the rope a total of times.What is the expected value of to three decimal places?
Try my set here
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let's double the sizes, so I've got a rope of length 2 and I cut it until its length is smaller than 1.
Let E ( a ) be the expected number of cuts of a rope of length a . So E ( a ) = 0 for a < 1 , and E ( 1 ) = 1 . After one cut, we have a rope of length x for some random x ∈ [ 0 , a ] , so we get the equation E ( a ) = 1 + a 1 ∫ 0 a E ( x ) d x = 1 + a 1 ∫ 1 a E ( x ) d x . Let F ( a ) = ∫ 1 a E ( x ) d x . By the Fundamental Theorem of Calculus , F ′ ( x ) = E ( x ) . So we get F ′ ( a ) = 1 + a F ( a ) . This differential equation can be solved by standard techniques: rearrange and divide by a to get a a F ′ ( a ) − F ( a ) a 2 a F ′ ( a ) − F ( a ) ( a F ( a ) ) ′ a F ( a ) F ( a ) = 1 = a 1 = a 1 = ln ( a ) + C = a ln ( a ) + C a Since F ( 1 ) = 0 , C = 0 , so F ( a ) = a ln ( a ) , and E ( a ) = F ′ ( a ) = 1 + ln ( a ) . In particular, E ( 2 ) = 1 + ln ( 2 ) = 1 . 6 9 3 1 .