Quote:
Originally Posted by photon
|
I like the problem, but his explanation on counting the number of loops of length 100 seems wrong.
In the first box, you only have 99 choices (you can't choose itself or you have a loop of 1 which is < 100).
The second box has 98 choices (can't choose itself plus the previous box# or you have a loop of 1 or 2 which is < 100).
etc.
So # of loops of length 100 is 99!
# of unique loops of length 100 is 99!/100.
P(L=100) = (99!/100)/(100!) = 1/10000.
I assume I made a mistake somewhere, but I can't see it. Any ideas?