Well, that's not true. It is guaranteed to occur within 16 guesses.