<HTML>
<HEAD>
   <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
   <META NAME="Author" CONTENT="Claus Michael Ringel">
   <META NAME="Keywords" CONTENT="">
<TITLE>Permutations: 100 prisoners</TITLE>
  <link rel="stylesheet" type="text/css" href="vortrag.css">
</HEAD>
<body LINK="blue" VLINK="black" ALINK="red">
<p>

<h1>2m prisoners, each one being allowed to open m drawers:</h1>

<table><tr><td bgcolor=yellow><p>
The probability for a random permutation of 2m numbers,
<br>&nbsp; &nbsp;  that all cycles have length at most m, 
<br>is (for m large) approximately 1-ln(2) &approx; 0,307.
</table>


</body>
</html>