You can estimate this by simplifying the problem: say you have $N$ bins, and you place $M$ marbles into them selecting a bin at random; you want to count the number of bins with at least one marble. You relate this estimate to your real problem by dividing the size of the domain by the "percent selected per instance".
The formula for the simplified model is going to look a lot like thisthis.
