>>2の訂正
＞ｎ人の中から最良の1人を選ぶとき、ｋ番目まではスルーして、ｋ＋１番目以降で、
＞最良の1人を選ぶ確率をＰ（ｋ、ｎ）とする（ｎ＞＝３）

＞確率Ｐ（ｋ、ｎ）は、最良の人Ａ（ｔ番目）を見出すためにｋ人までスルーして、
＞ｋ＋１人以降から、最良の人を見出す確率

ｎ人の中から最良の1人を選ぶとき、ｋ番目まではスルーして、ｋ＋１番目以降から、
今まで出会った最良の人を超える人が見つかった時点で、その人を選ぶ
その人をＡとする

確率Ｐ（ｋ、ｎ）は、最良の人Ａ（ｔ番目）を見出すためにｋ人までスルーして、
ｋ＋１人以降から、最良の人を見出す確率 （ｎ＞＝３）


>>2の続き

まず、明らかにスルーしていいのは、ｔ−１人目までなので、
ｔ−１＞＝ｋ
次に最良の人Ａがｔ番目に現れる確率は１／ｎで、そのＡに出会う確率はｋ／（ｔ−１）
つまりｋ＝ｔ−１の時１００％でＡと出会うがｔ−１よりｋが小さくなるにつれ
Ａと出会う確率が低くなる
よって
Ｐ（ｋ、ｎ）＝（１／ｎ）（ｋ／（ｔ−１））　ただし、ｔ−１＝ｋ、ｋ＋１、・・・、ｎ−１
よって最良の人Ａを見出す確率Ｐは

Ｐ＝Σ（ｔ＝ｋ＋１〜ｎ）Ｐ（ｋ、ｎ）＝Σ（ｔ＝ｋ＋１〜ｎ）（１／ｎ）（ｋ／（ｔ−１））
Ｐ＝（ｋ／ｎ）Σ（ｔ＝ｋ＋１〜ｎ）（１／（ｔ−１））
ゆえにＰ＝（ｋ／ｎ）｛（１／ｋ）＋（１／（ｋ＋１））＋・・・＋（１／（ｎ−１））｝・・・（１）