Where's the anomaly? If you search in reverse, the average is 50%.

Or it's forbidden to choose 1, 7, or 42 when thinking of a random number?