Cut until it becomes shorter than 0.5m

Calculus Level 5

A rope, A B \overline{AB} ,is 1 meter long. A A is attached to the wall,and B B is free.

I choose a point B 1 B_1 randomly on A B \overline{AB} ,and cut the rope.If A B 1 < 0.5 \overline{AB_1}<0.5 meter,I'll quit. Otherwise,I'll choose a point B 2 B_2 randomly on A B 1 \overline{AB_1} ,and cut the rope. If A B 2 < 0.5 \overline{AB_2}<0.5 meter,I'll quit.Otherwise,I'll choose a point B 3 B_3 ...

I cut the rope a total of n n times.What is the expected value of n n to three decimal places?


Try my set here


The answer is 1.6931.

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.

1 solution

Patrick Corn
May 30, 2018

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 ) E(a) be the expected number of cuts of a rope of length a . a. So E ( a ) = 0 E(a) = 0 for a < 1 , a < 1, and E ( 1 ) = 1. E(1) = 1. After one cut, we have a rope of length x x for some random x [ 0 , a ] , x \in [0,a], so we get the equation E ( a ) = 1 + 1 a 0 a E ( x ) d x = 1 + 1 a 1 a E ( x ) d x . E(a) = 1 + \frac1{a} \int_0^a E(x) \, dx = 1 + \frac1{a} \int_1^a E(x) \, dx. Let F ( a ) = 1 a E ( x ) d x . F(a) = \int_1^a E(x) \, dx. By the Fundamental Theorem of Calculus , F ( x ) = E ( x ) . F'(x) = E(x). So we get F ( a ) = 1 + F ( a ) a . F'(a) = 1 + \frac{F(a)}{a}. This differential equation can be solved by standard techniques: rearrange and divide by a a to get a F ( a ) F ( a ) a = 1 a F ( a ) F ( a ) a 2 = 1 a ( F ( a ) a ) = 1 a F ( a ) a = ln ( a ) + C F ( a ) = a ln ( a ) + C a \begin{aligned} \frac{aF'(a)-F(a)}{a} &= 1 \\ \frac{aF'(a)-F(a)}{a^2} &= \frac1{a} \\ \left( \frac{F(a)}{a} \right)' &= \frac1{a} \\ \frac{F(a)}{a} &= \ln(a) + C \\ F(a) &= a\ln(a) + Ca \end{aligned} Since F ( 1 ) = 0 , C = 0 , F(1) = 0, C = 0, so F ( a ) = a ln ( a ) , F(a) = a\ln(a), and E ( a ) = F ( a ) = 1 + ln ( a ) . E(a) = F'(a) = 1 + \ln(a). In particular, E ( 2 ) = 1 + ln ( 2 ) = 1.6931 . E(2) = 1 + \ln(2) = \fbox{1.6931}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...