Consider an infinite-length path that consists of discrete segments. There is a person that is moving on this path according to a simple rule: At each turn, the person throws a (possibly unfair) dice. Suppose the output of the dice is k, then the person jumps k segments ahead and proceeds with throwing the dice again. For instance, if the person is at the n-th segment and the output of the dice is 3, the person jumps 3 segments and steps on the (n+3)-th segment. We do not have any idea about the starting point of the person; assume that the person is coming from minus infinity and going to plus infinity a) Suppose the dice is unfair, and the person always throws the same fixed k, k = {1, 2, 3, 4, 5, 6}, with probability 1. You mark a distinct segment on the path (for example segment n, for some fixed constant n). What is the probability that the person steps on this segment? (Hint: your result must be in terms of k) b) Consider the setup in part (a) with a fair dice i.e. all outcomes are equally likely. What is the probability that the person steps on this segment? (Hint: your result must not be in terms of k. Think about the average speed of this person)

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
Q3)
Consider an infinite-length path that consists of discrete segments. There is a person that is
moving on this path according to a simple rule: At each turn, the person throws a (possibly unfair)
dice. Suppose the output of the dice is k, then the person jumps k segments ahead and proceeds
with throwing the dice again. For instance, if the person is at the n-th segment and the output
of the dice is 3, the person jumps 3 segments and steps on the (n+3)-th segment. We do not
have any idea about the starting point of the person; assume that the person is coming from minus
infinity and going to plus infinity
a) Suppose the dice is unfair, and the person always throws the same fixed k, k € {1, 2, 3, 4, 5, 6},
with probability 1. You mark a distinct segment on the path (for example segment n, for some
fixed constant n). What is the probability that the person steps on this segment? (Hint: your
result must be in terms of k)
b) Consider the setup in part (a) with a fair dice i.e. all outcomes are equally likely. What is
the probability that the person steps on this segment? (Hint: your result must not be in terms of
k. Think about the average speed of this person)
Transcribed Image Text:Q3) Consider an infinite-length path that consists of discrete segments. There is a person that is moving on this path according to a simple rule: At each turn, the person throws a (possibly unfair) dice. Suppose the output of the dice is k, then the person jumps k segments ahead and proceeds with throwing the dice again. For instance, if the person is at the n-th segment and the output of the dice is 3, the person jumps 3 segments and steps on the (n+3)-th segment. We do not have any idea about the starting point of the person; assume that the person is coming from minus infinity and going to plus infinity a) Suppose the dice is unfair, and the person always throws the same fixed k, k € {1, 2, 3, 4, 5, 6}, with probability 1. You mark a distinct segment on the path (for example segment n, for some fixed constant n). What is the probability that the person steps on this segment? (Hint: your result must be in terms of k) b) Consider the setup in part (a) with a fair dice i.e. all outcomes are equally likely. What is the probability that the person steps on this segment? (Hint: your result must not be in terms of k. Think about the average speed of this person)
Expert Solution
steps

Step by step

Solved in 3 steps

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