Some very sharp bounds for questions like these are provided by something called a [Chernoff bound][1]. The example in the wikipedia article will give you what you need. [1]: http://en.wikipedia.org/wiki/Chernoff_bound