A child has $n$ keys of which one will open their door.

$($a$)$ If he tries the keys at random, discarding those that do not work, what is the probability that he will open the door on his $k$ th try?

$($b$)$ What if he does not discard previously tried keys?