Talk:Average loop length

From Rosetta Code

Analytical formula?[edit]

Hi, the task needs the analytical formula to be stated as part of the task description rather than leaving it to be discovered. --Paddy3118 15:53, 4 January 2013 (UTC)

I've watched the lecture; the problem in question is in the last 10 minutes and is only mentioned in passing. IIRC, it is at about 1:32:00 (and I forgot to note it down). If you've got the time though, it's well worth watching the whole thing, and the mathematics involved is extremely simple (yet talks about some very interesting properties of sequences). –Donal Fellows 10:54, 9 January 2013 (UTC)

Is there an relation to 100 prisoners?[edit]

[100 prisoners]
Here is the the task, to calculate the propability of finding a cycle/reoccurence of n? In 100 prisoners you start with number n and hope to find n again. --Horst.h Horst.h (talk) 08:26, 6 February 2020 (UTC)

Sure, in the sense that they share features -- both tasks deal with permutations (and permutations of length 100, at that). But they are also different tasks, and the solutions are different. --Rdm (talk) 17:40, 6 February 2020 (UTC)