【Rosalind】Mendel‘s First Law

题目描述

Problem

Figure 2. The probability of any outcome (leaf) in a probability tree diagram is given by the product of probabilities from the start of the tree to the outcome. For example, the probability that X is blue and Y is blue is equal to (2/5)(1/4), or 1/10.

Probability is the mathematical study of randomly occurring phenomena. We will model such a phenomenon with a random variable, which is simply a variable that can take a number of different distinct outcomes depending on the result of an underlying random process.

For example, say that we have a bag containing 3 red balls and 2 blue balls. If we let $X$ represent the random variable corresponding to the color of a drawn ball, then the probability of each of the two outcomes is given by $\mathrm{P}\mathrm{r}(X=\text{red})=\frac{3}{5}$ and $\mathrm{P}\mathrm{r}(X=\text{blue})=\frac{2}{5}$.

Random variables can be combined to yield new random variables. Returning to the ball example, let $Y$ model the color of a second ball drawn from the bag (without replacing the first ball). The probability of $Y$ being red depends on whether the first ball was red or blue. To represent all outcomes of $X$ and $Y$, we therefore use a probability tree diagram. This branching diagram represents all possible individual probabilities for $X$ and $Y$, with outcomes at the endpoints (“leaves”) of the tree. The probability of any outcome is given by the product of probabilities along the path from the beginning of the tree; see Figure 2 for an illustrative example.

An event is simply a collection of outcomes. Because outcomes are distinct, the probability of an event can be written as the sum of the probabilities of its constituent outcomes. For our colored ball example, let $A$ be the event "$Y$ is blue." $\mathrm{P}\mathrm{r}(A)$ is equal to the sum of the probabilities of two different outcomes: $\mathrm{P}\mathrm{r}(X=\text{blue and }Y=\text{blue})+\mathrm{P}\mathrm{r}(X=\text{red and }Y=\text{blue})$, or $\frac{3}{10}+\frac{1}{10}=\frac{2}{5}$ (see Figure 2 above).

Given: Three positive integers $k$, $m$, and $n$, representing a population containing $k+m+n$ organisms: $k$ individuals are homozygous dominant for a factor, $m$ are heterozygous, and $n$ are homozygous recessive.

Return: The probability that two randomly selected mating organisms will produce an individual possessing a dominant allele (and thus displaying the dominant phenotype). Assume that any two organisms can mate.

Sample Dataset

2 2 2

Sample Output

0.78333

样例解释

2个显性纯合子AA，2个杂合子Aa，2个隐形纯合子aa
下一代中表现出隐性性状的只有aa，其概率为$p(aa)=1-\frac{C_2^2+\frac{1}{4}{C}_2^2+\frac{1}{2}{C}_2^1{C}_2^1}{C_6^2}=\frac{13}{60}$
故表现出显性性状的概率为$p=1-\frac{13}{60}=\frac{47}{60}=0.78333$

题解

用1减去隐性表型概率计算最简单：
$$P=1-\frac{C_n^2+\frac{1}{4}{C}_m^2+\frac{1}{2}{C}_n^1{C}_m^1}{C_{k+n+m}^2}$$

参考代码

with open("rosalind_iprb.txt", "r") as f:
	s = f.read().split()
	k = float(s[0])
	m = float(s[1])
	n = float(s[2])
	N = k + m + n
	f.close()
	p = 1 - (n * (n - 1) / 2 + 0.125 * m * (m - 1) + 0.5 * n * m) / (N * (N - 1) / 2)
	print("%.5f" % p)