Przeskocz do treści

Delta mi!

  1. Kombinatoryka

    Problem więźniów - o pewnych własnościach losowych permutacji

    W pewnym zakładzie karnym przebywa stu skazanych, ponumerowanych liczbami od 1 do 100: B1; B2; :::;B100: Strażnik zaproponował im następującą grę: sto kartek z ich numerami umieszcza w stu skrytkach, po jednej kartce w każdej skrytce. Sposób rozmieszczenia kartek nie jest znany więźniom. Następnie strażnik pozwala każdemu z więźniów sprawdzić dokładnie połowę skrytek. Sprawdzający wchodzi do pokoju ze skrytkami sam, a po swojej turze musi zostawić pokój w stanie nienaruszonym i jedynie poinformować nadzorcę, czy odnalazł swój numer, czy też nie. Nie komunikuje się później z pozostałymi więźniami. Osadzeni wygrywają wyjście na wolność wtedy i tylko wtedy, gdy każdy z nich zdoła odnaleźć swój numer. Jaka jest szansa na to, że im się to uda?