<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>Permutationen: 37 Prozent-Regeln</TITLE>
  <link rel="stylesheet" type="text/css" href="vortrag.css">
</HEAD>
<body LINK="blue" VLINK="black" ALINK="red">
<p>
<b>Das Sekret&auml;rinnen-Problem: </b>
Gesucht ist eine Sekret&auml;rin.
<br>Es gibt n Bewerberinnen, sie werden nacheinander beurteilt.
<br>Man kann jede mit den vorhergehenden vergleichen. 
<br>Nimmt man sie nicht, so scheidet sie aus.
<br>
<br>
Die optimale Strategie 
<br>(Odds-Strategie, Stopp-Index-Strategie, Bruss-Strategie):
<br>
<br>Ab einem bestimmten Index s, dem "Stopp-Index", 
<br>die erste Gelegenheit wahrzunehmen, 
<br>die besser als alle bisherigen Gelegenheiten ist 
<br>(notfalls muss man die letzte Bewerberin nehmen). 
<br>
<br>
Optimal ist s = 1/e &approx; 37 %.
<br>
<br>
Auch hier also eine 37%-Regel.
<br>Zum Beweis werden wieder alle Permutationen von n betrachtet.
<p>


</body>
</html>