Past exam of the mathematics course of the University of Cambridge 2005 ia Paper 2 10F Solution Created 2026-09-24 Updated 2026-10-14
Use the intended model of independent random variables with exponential distributions of rates . For , independence gives the survival functionThusThe variance is , obtained from the standard first two exponential moments, and .
For these competing exponential clocks, ties have probability zero. Integrating over Alice's firing time givesLet denote the event that the next shot hits, and use the stated success probability as . Bill's corresponding conditional success probability is one. The law of total probability givesThe Bayes' theorem therefore yields
The printed assumptions specify the two marginal exponential distributions but do not explicitly specify their independence. The answers above require that extra assumption; marginals alone do not determine the race. For a concrete counterexample, take one and set , . These have the required marginals, but ; if , Alice always fires first and . Thus the independence qualification changes actual answers, rather than merely their derivation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 1 b Solution Created 2026-10-03 Updated 2026-10-14
For , independence factors the survival function of the minimum:The minimum is nonnegative, and this is exactly the survival function of an exponential distribution. HenceThe parameter here is the rate, rather than the mean. The calculation is the simplest example of competing exponential clocks.
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 2 12F Solution Created 2026-09-24 Updated 2026-10-06
An exponential distribution of rate has density for and zero for , with survival probability . For , its memoryless property follows fromFor the minimum, independence gives . HenceThe density is zero for negative . The comparison probability follows from identical continuous laws and zero tie probability; directly it is . These are competing exponential clocks.
For the last density, substitute into the normalizing integral to obtain , the Gaussian integral. Equivalently, each variable has a gamma distribution with shape and rate one. Independence permits convolution of the densities. For ,Putting turns the integral into . ConsequentlyThis is also the additivity of independent gamma distributions with a common rate: their shapes add to one. Density values at the single endpoint zero are immaterial.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 207 3 g Solution Created 2026-10-03 Updated 2026-10-06
Initially, the infection and recovery transition intensities are and . By competing exponential clocks, the first-event waiting time has distribution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 207 3 h Solution Created 2026-10-03 Updated 2026-10-06
The first event causes extinction precisely when it is recovery of the sole initially infectious individual. An infection would instead give two infectious individuals. The competing exponential clocks calculation therefore gives the first-event extinction probability
Past exam of the mathematics course of the University of Cambridge 2023 ia Paper 2 11F a Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2024 ia Paper 2 9F i Solution Created 2026-09-24 Updated 2026-09-25
Put . Since the variables have continuous distributions, the minimum is unique almost surely. Integrating over its possible value givesThis is the joint tail calculation for competing exponential clocks.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 207 1 e i Solution Created 2026-09-24 Updated 2026-10-03
The two event clocks have independent exponential distributions with rates and . The competing exponential clocks identity gives
Conditioning on the observed time. The native PDF defines as the first production time and then conditions on that production occurring at . If the intended information is its numerical value , the answer depends on . We first compute this conditional probability using a conditional probability density; conditioning on an exact value of a continuous random variable means a density ratio, since .
Before , no molecules of the second chemical species are present, so the joint-removal chemical reaction cannot occur. Molecules of the first chemical species arrive as a rate- Poisson process, and each independently starts a clock with a rate- exponential distribution for producing the first molecule of the second chemical species. Define the unnormalized probability mass functionThe chemical master equation before the first production, with production treated as killing, isMultiplying by and summing gives a partial differential equation for the probability generating function:Its solution, verifiable by direct differentiation, isThus , the survival function is , and the conditional distribution of given survival to is a Poisson distribution of mean .
Production in from Markov chain state has joint probability . Therefore the probability density function of isThe first production leaves unchanged. Taking the density ratio gives a size-biased distribution of the surviving count:In particular, under this reading the requested conditional probability isThe shift by one matters: an observation made exactly when production occurs preferentially selects larger counts, since their production reaction propensity function is larger.
Without observing the numerical time. If the conditioning merely repeats the definition of , the requested probability is instead the unconditional count at that stopping time. Before production, increases by one at rate , while production occurs at rate in Markov chain state . The competing exponential clocks implyThe first factor requires a second arrival before production from count one; the second requires production before a third arrival. The first arrival itself is certain. Production eventually occurs with probability one, as is also clear from . As a consistency check, averaging the time-conditioned answer against givesThese are two distinct, explicitly specified interpretations of the printed conditioning.
Compute all three probabilities. From the preceding part, . Integrating the joint probability density function over givesOn one has and , soTherefore and are independent events. The minimum waiting time and the identity of the first clock are independent for competing exponential clocks; unequal rates change the winner probabilities but do not destroy that independence.