I believe it will take 16 tries on average. The odds of the 4bits matching the correct 4-bit hash are 1 in 16. (2^4 = 16)
Well, that's not true. It is guaranteed to occur within 16 guesses.
reply