Get inspired by the success stories of our students in IIT JAM MS, ISI  MStat, CMI MSc DS.  Learn More 

Collect All The Toys | ISI MStat 2013 PSB Problem 9

Remember, we used to collect all the toy species from our chips' packets. We were all confused about how many more chips to buy? Here is how, probability guides us through in this ISI MStat 2013 Problem 9.

Toys - ISI MStat 2013 Problem 9
Collect all the toys offer

Problem

Chips are on sale for Rs. 30 each. Each chip contains exactly one toy, which can be one of four types with equal probability. Suppose you keep on buying chips and stop when you collect all the four types of toys. What will be your expected expenditure?

Prerequisites

Solution

I am really excited to find the solution. Remember, in your childhood, you were excited to buy packets of chips to collect all the toys and show them to your friends. There was a problem, that you don't have enough money to buy the chips. A natural question was how much money you have to spend?

See, the problem is right here! Let's dive into the solution. Remember we have to be a little bit mathematical here.

Let's see how we get the four new toys.

1st new toy \rightarrow 2nd new toy \rightarrow 3rd new toy \rightarrow 4th new toy.

N_1 = The number of chips to be bought to get the first new toy.

N_2 = The number of chips to be bought to get the second new toy after you got the first new toy.

N_3 = The number of chips to be bought to get the third new toy after you got the second new toy.

N_4 = The number of chips to be bought to get the fourth new toy after you got the third new toy.

Observe that the expected number of chips to be bought = E ( N_1 + N_2 + N_3 + N_4 = E (N_1) + E(N_2) + E(N_3) + E(N_4).

Now, can you guess what are the random variables N_1, N_2, N_3, N_4?

There are all geometric random variables. ( Why? )

[ Hint : Success is when you don't get the already observed toys ]

Observe that N_i ~ Geom(\frac{4-i}{4}) ( Why? )

If N ~ Geom(p), then E(N) = \frac{1}{p}.

Therefore, the required number of chips to be brought is 4 \times \sum_{i=1}{4} \frac{1}{4} = 8 + \frac{1}{3}.

Therefore, you can guess, what will be the answer if there are n toys? ( n H_n ) , where H_n is the nth harmonic number.

Simulation and Verification

v = NULL
N = 0
n = 4  #number of toys
init = rep(0,n)
toy = rep(0,n)
True = rep(TRUE,n)
for (j in 1:10000)
{
  for (i in 1:100) 
  {
    s = sample(4,1)
    toy[s] = toy[s] + 1
    N = N + 1
    if (identical (toy > init, True))
    {
      break
    }
  }
v = c(v,N)
N = 0
toy = rep(0,n)
}
mean(v) = # 8.3214

Therefore, it is verified by simulation.

This image has an empty alt attribute; its file name is image-4.png
This is the histogram of the mean, which is expected to be around 8.33

Stay Tuned! Stay Shambho!

Remember, we used to collect all the toy species from our chips' packets. We were all confused about how many more chips to buy? Here is how, probability guides us through in this ISI MStat 2013 Problem 9.

Toys - ISI MStat 2013 Problem 9
Collect all the toys offer

Problem

Chips are on sale for Rs. 30 each. Each chip contains exactly one toy, which can be one of four types with equal probability. Suppose you keep on buying chips and stop when you collect all the four types of toys. What will be your expected expenditure?

Prerequisites

Solution

I am really excited to find the solution. Remember, in your childhood, you were excited to buy packets of chips to collect all the toys and show them to your friends. There was a problem, that you don't have enough money to buy the chips. A natural question was how much money you have to spend?

See, the problem is right here! Let's dive into the solution. Remember we have to be a little bit mathematical here.

Let's see how we get the four new toys.

1st new toy \rightarrow 2nd new toy \rightarrow 3rd new toy \rightarrow 4th new toy.

N_1 = The number of chips to be bought to get the first new toy.

N_2 = The number of chips to be bought to get the second new toy after you got the first new toy.

N_3 = The number of chips to be bought to get the third new toy after you got the second new toy.

N_4 = The number of chips to be bought to get the fourth new toy after you got the third new toy.

Observe that the expected number of chips to be bought = E ( N_1 + N_2 + N_3 + N_4 = E (N_1) + E(N_2) + E(N_3) + E(N_4).

Now, can you guess what are the random variables N_1, N_2, N_3, N_4?

There are all geometric random variables. ( Why? )

[ Hint : Success is when you don't get the already observed toys ]

Observe that N_i ~ Geom(\frac{4-i}{4}) ( Why? )

If N ~ Geom(p), then E(N) = \frac{1}{p}.

Therefore, the required number of chips to be brought is 4 \times \sum_{i=1}{4} \frac{1}{4} = 8 + \frac{1}{3}.

Therefore, you can guess, what will be the answer if there are n toys? ( n H_n ) , where H_n is the nth harmonic number.

Simulation and Verification

v = NULL
N = 0
n = 4  #number of toys
init = rep(0,n)
toy = rep(0,n)
True = rep(TRUE,n)
for (j in 1:10000)
{
  for (i in 1:100) 
  {
    s = sample(4,1)
    toy[s] = toy[s] + 1
    N = N + 1
    if (identical (toy > init, True))
    {
      break
    }
  }
v = c(v,N)
N = 0
toy = rep(0,n)
}
mean(v) = # 8.3214

Therefore, it is verified by simulation.

This image has an empty alt attribute; its file name is image-4.png
This is the histogram of the mean, which is expected to be around 8.33

Stay Tuned! Stay Shambho!

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Knowledge Partner

Cheenta is a knowledge partner of Aditya Birla Education Academy
Cheenta

Cheenta Academy

Aditya Birla Education Academy

Aditya Birla Education Academy

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.
JOIN TRIAL
support@cheenta.com
Menu
Trial
Whatsapp
rockethighlight