>>11の続き

P=P(k)とおくと

P’(k)=(1/n)log(n/k)+(k/n)(log(k/n)^(−1))’
P’(k)=(1/n)log(n/k)−(k/n)(log(k/n))’
P’(k)=(1/n)log(n/k)−(k/n)(1/n)(k/n)
P’(k)=(1/n){log(n/k)−1}

P’(k)=0のとき、log(n/k)=1=log e 
∴ n/k=e
∴ k=n/e

kの取りうる範囲は1<=k<=n−1

k=1のと、きP’(1)=(1/n)(log n − 1)
初期条件n>=3より P’(1)>0
k=n−1のとき、 P’(n−1)=(1/n)(log(n/(n−1))−1)
初期条件n>=3より P’(n−1)<0

ゆえにk=n/eのときP=P(k)は極大値、最大値をとる

ゆえに最良の人Aを見出す確率Pが最大になるときのkの値は、k=n/e