Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Thursday, February 5, 2009
joining n segments
You are given n segments. In turn, you take each one of them and join it with one among those already selected, creating either a loop or a longer segment. How many loops there are in average, at every instant of time?