s*******s
发帖数: 1568 | 1 give a n random cut on a circle, what is the expect length of the largest
piece. |
a****9
发帖数: 418 | 2 ln(n)/n
http://domino.watson.ibm.com/Comm/wwwr_ponder.nsf/solutions/January2006.html
【在 s*******s 的大作中提到】
: give a n random cut on a circle, what is the expect length of the largest
: piece.
|
p*****k
发帖数: 318 | 3 my intuition is that the largest length x follows the p.d.f. proportional to (1-x)^(n-2), with 1/n<=x<=1. this gives the expectation of (2n-1)/n^2. i can work out the details when i get more time if nobody else gets it first.
i guess i was wrong then. |
m********0
发帖数: 2717 | 4 you were wrong then:)
to
2.
【在 p*****k 的大作中提到】
: my intuition is that the largest length x follows the p.d.f. proportional to (1-x)^(n-2), with 1/n<=x<=1. this gives the expectation of (2n-1)/n^2. i can work out the details when i get more time if nobody else gets it first.
: i guess i was wrong then.
|
s*******s
发帖数: 1568 | 5 Any thoughts about this question? This is the hardest problem I ever seen in
interview. If some one can solve it on spot, I admire to death, hehe
【在 s*******s 的大作中提到】
: give a n random cut on a circle, what is the expect length of the largest
: piece.
|
w******l
发帖数: 58 | 6 这是哪个公司问得?这么变态
in
【在 s*******s 的大作中提到】
: Any thoughts about this question? This is the hardest problem I ever seen in
: interview. If some one can solve it on spot, I admire to death, hehe
|
