Talk:100 prisoners: Difference between revisions
→No card viewed en route to a find needs further checking
Line 56:
: and judgement, of course, is not to be confused with naivety. The former is inevitably absent if the deeper structure of the problem remains obscure. The point of building a model is to help us understand, which often includes uncovering new efficiencies [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 02:01, 8 November 2019 (UTC)
:@Paddy3118, once you realize that all prisoners in the same cycle necessarily need the same number of attempts, the simulation amounts ''exactly'' to looking at the lengths of cycles in the cycle decomposition. There is no point pretending we don't know. And this makes the task much more interesting: I don't care too much about those 100 prisoners, but random permutations can be reused in other contexts. The amazing feat, here, is to have been able to hide cleverly the permutation stuff behind a seemingly impossible puzzle. [[User:Eoraptor|Eoraptor]] ([[User talk:Eoraptor|talk]]) 07:32, 8 November 2019 (UTC)
| |||