An urn contains balls numbered through . If you withdraw balls randomly in sequence, each time replacing the ball selected previously, find , where is the maximum of the chosen numbers
I'm not even sure what this question is asking me to find. Can someone help me clarify the question please?
I will discuss one case. You can generalize.
Suppose is the set of numbered balls and
Let’s find . There ways to have 4-tuples containing only 1, 2, or 3.
There ways to have 4-tuples containing only 1 or 2.
Therefore there ways to have 4-tuples made of 1, 2, or 3 with at least one 3.
Then