Talk:Average loop length: Difference between revisions

From Rosetta Code
Content added Content deleted
(re-reading - it's ok)
Line 2: Line 2:
Hi, the task needs the analytical formula to be stated as part of the task description rather than leaving it to be discovered. --[[User:Paddy3118|Paddy3118]] 15:53, 4 January 2013 (UTC)
Hi, the task needs the analytical formula to be stated as part of the task description rather than leaving it to be discovered. --[[User:Paddy3118|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). –[[User:Dkf|Donal Fellows]] 10:54, 9 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). –[[User:Dkf|Donal Fellows]] 10:54, 9 January 2013 (UTC)

== Is there an relation to 100 prisoners? ==

[[http://rosettacode.org/wiki/100_prisoners 100 prisoners]]<BR>
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.
--[[user Horst.h|Horst.h]] [[User:Horst.h|Horst.h]] ([[User talk:Horst.h|talk]]) 08:26, 6 February 2020 (UTC)

Revision as of 08:26, 6 February 2020

Analytical formula?

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?

[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)