The experiment that would be insisted on is something like this.
[...]
So under your theory you're going to want 0.25N+3.08*sqrt(0.1875N) <= 0.35N-1.28*sqrt(0.2275N). Solving that algebra problem we see that the critical condition is N>=10*(3.08*sqrt(0.1875) + 1.28*sqrt(0.2275))^2 which is about 37.8.
Oops, through a silly algebra error I forgot to square the 10. This answer is therefore off by a factor of 10. And the later post comparing 27% and 25% is off by a factor of 50.
Now if you wanted to be precise you'd have to work out your exact odds using the binomial approximation to see what the actual cutoff that satisfies both you and Randi is, but it will be about 38 trials.
38 should, of course, be 378.
My apologies,
Ben