Since he has n keys in his pocket there is a 1/n chance he'll pick the right key. Thus the expected value is 1/(1/n), or n.

Alumni Liaison

ECE462 Survivor

Seraj Dosenbach