@LHearen It is a FREAKING HARD problem.

It is called COUPON COLLECT PROBLEM WITH DIFFERENT PROBABILITIES.

Check this article if you want:

http://www.mat.uab.cat/matmat/PDFv2014/v2014n02.pdf