Intereting Posts

Textbook on Graph Theory using Linear Algebra
A function that is Lebesgue integrable but not measurable (not absurd obviously)
Show that $f(x) = x$ if $f(f(f(x))) = x$.
What is the geometrical difference between continuity and uniform continuity?
True/False about ring and integral domain
If every $0$ digit in the expansion of $\sqrt{2}$ in base $10$ is replaced with $1$, is the resulting sequence eventually periodic?
Groups of units of $\mathbb{Z}\left$
Sum over all non-evil numbers
Prime numbers to power 100
Presentation of Rubik's Cube group
Computing $\int_{\gamma} {dz \over (z-3)(z)}$
Multidimensional Hensel lifting
How can I show that $f$ must be zero if $\int fg$ is always zero?
Minimum number of iterations in Newton's method to find a square root
Can infinitely many primes lie over a prime?

My problem is: suppose I have an urn containing balls of $n = 10000000$ (i.e., $10^7$) different colors, with $1000$ balls of each color (so the total number of balls is $1000n = 10^{10}$). Suppose I draw $100000000$ (i.e. $10^8 = 10n$) balls. My question is:

how do I calculate the probability that I have drawn at least 90% (in this case $1000000$ or $10^6$) of the different colors?

Many thanks in advance

- Simple algorithm for generating Poisson distribution
- Maximum likelihood estimate of hypergeometric distribution parameter
- $66$ points in $100$ shots.
- Conditional expectation of $\max(X,Y)$ and $\min(X,Y)$ when $X,Y$ are iid and exponentially distributed
- mean and variance of reciprocal normal distribution
- Prove an interesting property of pdf moments?

- An interesting inequality about the cdf of the normal distribution
- Intuition for probability density function as a Radon-Nikodym derivative
- Why $2\frac{X_1}{X_1+X_2}-1$ and $X_1+X_2$ are independent if $X_1$ and $X_2$ are i.i.d. exponential?
- Limit of a multiple integral
- Distribution of the sum of squared independent normal random variables.
- Convergence in distribution to derive the expectation convergence
- The mode of the Poisson Distribution
- How to model mutual independence in Bayesian Networks?
- Finding the moment generating function of the product of two standard normal distributions
- How exactly are the beta and gamma distributions related?

This is not a simple question to answer. The naive approach would be to say we can pick the colors not to see in ${10^7 \choose 10^6}$ ways, then each pull has a $0.9$ chance of avoiding them, so we get a probability of ${10^7 \choose 10^6}0.9^{10^8}$. Unfortunately, this double counts the events were we miss $10^6+1$ of the colors and overcounts even worse when we miss more colors. But it is an upper bound, and so small we don’t need to worry about the overcount. Alpha gives $9.61097262395 \times 10^{-3163936}$ so you have a great chance of seeing at least $90\%$. In your other question you see there is a poor (but *much* better chance than missing more than $10\%$) chance of seeing them all.

- Eigenvalues and eigenvectors in physics?
- Equilateral triangle in a circle
- Why does $\tan^{-1}(1)+\tan^{-1}(2)+\tan^{-1}(3)=\pi$?
- Finding the Circulation of a Curve in a Solid. (Vector Calculus)
- Write $1/1 + 1/2 + …1/ (p-1)=a/b$ with $(a,b)=1$. Show that $p^2 \mid a$ if $p\geq 5$.
- Can $\Gamma(1/5)$ be written in this form?
- A special cofinal family in $(\omega^\omega,\le)$
- Compute: $\int_{0}^{1}\frac{x^4+1}{x^6+1} dx$
- Infinite sum of logs puzzle
- Non-centered Gaussian moments
- A series to prove $\frac{22}{7}-\pi>0$
- An integral domain whose every prime ideal is principal is a PID
- Prove that the union of three subspaces of $V$ is a subspace iff one of the subspaces contains the other two.
- Finding 2 poisoned bottles of wine out of a 1000
- Problem about the definition of Euclidean domain