One ball at a time is randomly selected from an um...

One ball at a time is randomly selected from an um containing $a$ white and $b$ black balls until all of the remaining balls are of the same color. Let $M_{a, b}$ denote the expected number of balls left in the urn when the experiment ends. Compute a recursive formula for $M_{a, b}$ and solve when $a=3, b=5$.

Key Concepts

Recurrence Relations in Combinatorial Probability

Recurrence relations provide a structured approach to solving problems by recursively expressing the expected outcome in terms of outcomes from smaller or simpler state configurations. In combinatorial probability, such relations help in breaking down a complex random process into manageable parts, allowing for systematic computation of expectations or probabilities of reaching specific terminal conditions.

Absorbing States in Markov Processes

This concept refers to particular states in a stochastic process from which there is no exit once entered, effectively terminating the process. In the context of the problem, the process of drawing balls stops when the urn contains balls of only one color, which serves as an absorbing state. Understanding absorbing states is key to analyzing and solving such stopping time problems.

Recursive Formulation

This concept involves breaking a complex problem into simpler subproblems that follow a similar structure, and then expressing the overall expected value in terms of the expectation values of these subproblems. In probability, recursion is used to set up equations that relate the outcome from a current state to those of future states, ultimately enabling the calculation of the desired expectation.

Conditional Expectation

Conditional expectation is the technique of computing an expected value given the occurrence of certain events. By conditioning on the outcome of each draw, and considering the probabilities of drawing different colors, one can derive a relationship or recursion that reflects how the expected number of remaining balls depends on the current state of the urn.

Please give Ace some feedback