Hallo Vanda, grundsätzlich müssen wir uns in der Wikipedia schon an die Vorgaben aus der Literatur halten, alles andere wäre nämlich Theoriefindung. An sich ist es aber egal, ob die Namen (sofern diese eindeutig sind) oder Nummern der Gefangenen auf den Zetteln stehen. Die Nummern haben, sofern auch die Schubladen durchnummeriert werden, den Vorteil, dass die folgenden Erklärungen mit Hilfe von Permutationen leichter verständlich werden. Die Zufälligkeit der dem Problem zugrunde liegenden Permutation spielt mathematisch eine entscheidende Rolle. In der Literatur sorgt stets der Gefängnisleiter für den Zufall und ist daran laut Aufgabenstellung auch gebunden. Der Zufall ist damit Teil der Problemstellung. Natürlich könnten auch die Gefangenen eine zufällige Nummerierung der Schubladen vornehmen. Der Zufall wäre dann Teil der Lösung (vgl. randomisierter Algorithmus). Das Szenario des "böswilligen Gefängnisleiters" wird im Buch von Sedgewick/Flajolet im Rahmen einer Übungsaufgabe (S. 177) sogar kurz diskutiert. Allerdings rechtfertigt das nicht eine Änderung der Aufgabenstellung, sondern höchstens eine Erwähnung irgendwo im Text. Grüße, -- Quartl 13:33, 28. Dez. 2014 (CET)