Some very sharp bounds for questions like these are provided by something called a Chernoff bound. The example in the wikipedia article will give you what you need.
Steve Flammia
- 2.6k
- 2
- 25
- 29