Artificial intelligent assistant

Coupon Collector Problem Extension Humans have two copies of each of $23$ chromosome, for a total of $46$ chromosomes. If you want to sequence someone's DNA, you can just use a normal cell, since they have all the chromosomes. But if you have a sample of gamete cells, each one has only one copy of each chromosome. So, how would you find the expected number of gamete cells you'd have to sequence to get the person's entire genome? If humans only had $1$ chromosome, then this would be a simple coupon collector problem, which asks the expected number of times you'd choose randomly between two coupons until you get them both. In this case, there are $23$ pairs of coupons, and you randomly select one from each pair, and you want to know how many times you expect to do this until you get all $46$ coupons.

After the first gamete, you have one chromosome from each pair. Each subsequent step then completes a random subset of the uncompleted chromosome pairs. Let $E_n$ be the expected time it takes to complete $n$ half-completed pairs (so the answer you want is $1+E_{23}$). There is a $\binom{n}{n-k}(\frac12)^{n-k}(1-\frac12)^k$ chance that on the next step you will have $k$ more pairs to go, so that $$ E_n = 1+\frac1{2^n}\sum_{k=0}^n\binom{n}{n-k}E_k $$ The above equation has $E_n$ on both sides: solving for $E_n$, we get a formula for this in terms of earlier values: $$ E_n = \frac{2^n}{2^n-1}+\frac{1}{2^n-1}\sum_{k=0}^{n-1}\binom{n}{k}E_k $$ This allows you to compute $E_n$ recursively. Using Mathematica, I found that $1+E_{23}\approx 6.8877$.

xcX3v84RxoQ-4GxG32940ukFUIEgYdPy 6ce8e2531598434aefd55fbc019477cb