Distinguishing uniform probability with non uniform probability Suppose a verfier gets N independent random numbers from an untrusted guy. These random numbers can take values 0 or 1. An honest guy will send the verifier each random number with a probability p. So the expected total value the verifier receives is Np. However a dishonest guy can send these random numbers with  probabilities different from p such that the total expected value is still Np. Can the verifier devise a test on all N or a subset of random numbers to distinguish honest guy from dishonest guy with a good enough probability?
 A: When we reduce a distribution down to the mean (a single number) then we lose a lot of information about the distributions.  In your case you have two distributions of numbers:  the distribution of the numbers provided by the honest man, and the distribution of numbers provided by the adversarial man.
Though the means are the same, if we retain all of the numbers that we've been provided, we have a lot more information to work with.  In particular, we could look at the histograms of the two sets of numbers that we receive.  If they're significantly different, then we would suspect that the distributions come from different men.  In statistics, we would say "We reject the null hypothesis, that the distributions come from the same population."
And here's where our statistical tests come in  (e.g. t-test, f-test, anova, etc.)  :)  Find the right test and apply it to see if the distributions come from the same or different populations.  The tests are not statements of certainty.  Instead, you'll come to a conclusion that says something like "We can say that the populations are different with a probability of 95%."
