A job chooses: with probability 1/2, three independent tasks each taking 1 or 2 days with probabilities 2/3,1/3; with…
Quant ResearchLevel: IntermediateMixture expectations
A job chooses: with probability 1/2, three independent tasks each taking 1 or 2 days with probabilities 2/3,1/3; with probability 1/3, failed die rolls before the first 1; otherwise the product of two fair dice. Find mean days.
Hints
- Compute each conditional expectation first.
- The geometric count excludes the final successful roll.
Answer
The conditional means are 4,5,(7/2)^2=49/4. Total expectation is 4/2+5/3+49/24=137/24 days. A mixture of mechanisms is not the same as adding all three workloads.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial