LilyWhite's blog

Expected Length of Segment
By LilyWhite, history, 5 years ago, In English

Given a segment of length $$$1$$$, randomly pick two points $$$A$$$ and $$$B$$$, you are tasked to find the expected length of segment $$$AB$$$.

For Chinese readers, Chinese statement is here:

Chinese Statement

Someone says that it is related to the theoretical proof of Chtholly Tree, but I simply cannot understand why...

  • Vote: I like it
  • +6
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

The answer is 1/3. Read this for more info.

I don't know what a Chtholly Tree is so i can't comment on that.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

see this problem https://mirror.codeforces.com/problemset/problem/1153/F

→ Reply