[żeniec]

Cykl nie musi być znany i stały.

Są niuanse, np. jeśli w kolejnych losowaniach wylosowanie jakiegoś określonego więźnia maleje do [latex]0^+[/latex], to może się okazać, że z dodatnim prawdopodobieństwem nie zostanie wylosowany wcale, a to kicha.

Jeśli chodzi o szybkość, to załóżmy sobie, że więźniowie będą siedzieć wieczność. Każde skończone w czasie rozwiązanie jest zatem dobre i nieistotne, czy więźniowie wołani są co minutę, dobę, czy rok.

No tak, jak zawsze rzeczy niesformułowane w zagadce są nieistotne lub niepotrzebne.

PS: teraz zrozumiałem, że mówiąc o cyklu nie mówisz o rozkładzie, tylko o przerwach między losowaniami, ale już powyższe zostawię.