>>295
(1)
k番目の鍵である確率は1/nで、試行回数はkなのだから
平均試行回数は n (n+1)/2 ÷ n = (n+1)/2

(2)
これは試した鍵は取り除くのだろうか？