N-1 R(N) R(i) Hint: R(N) is the probability of the event. How can you break it down into smaller, more tractable probabilities? 4. Express R(N + 1) in terms of only R(N) 5. What is R(100)? What is R(1000)?

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Question

C. If you could help, that would be great! It involves discrete math!

On a Saturday, a hundred students have ordered tacos and they are ready to be picked up.
Everyone has ordered different tacos and they are all clearly labeled. The students file in a line
one at a time to pick up their orders. Unfortunately, you are the last one on line.
However, the first student in line randomly picks from the pile of tacos instead of grabbing their
order. As the students come in, if their order is there, they take it; but if it isn't there, they grab a
random order.
Then, you wonder: what is the probability that you are going to get your tacos without it being
taken by another student?
Let's consider this situation in the following way: N students line up for their tacos, and you are
the last in line. The first student grabs a taco at random, and every student afterwards either takes
their own taco or grabs one randomly. Define R(N) to be the probability that you get your own
taco in this situation.
Transcribed Image Text:On a Saturday, a hundred students have ordered tacos and they are ready to be picked up. Everyone has ordered different tacos and they are all clearly labeled. The students file in a line one at a time to pick up their orders. Unfortunately, you are the last one on line. However, the first student in line randomly picks from the pile of tacos instead of grabbing their order. As the students come in, if their order is there, they take it; but if it isn't there, they grab a random order. Then, you wonder: what is the probability that you are going to get your tacos without it being taken by another student? Let's consider this situation in the following way: N students line up for their tacos, and you are the last in line. The first student grabs a taco at random, and every student afterwards either takes their own taco or grabs one randomly. Define R(N) to be the probability that you get your own taco in this situation.
N-1
R(N)
R(i)
Hint: R(N) is the probability of the event. How can you break it down into smaller, more
tractable probabilities?
4. Express R(N + 1) in terms of only R(N)
5. What is R(100)? What is R(1000)?
Transcribed Image Text:N-1 R(N) R(i) Hint: R(N) is the probability of the event. How can you break it down into smaller, more tractable probabilities? 4. Express R(N + 1) in terms of only R(N) 5. What is R(100)? What is R(1000)?
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON