Consider a Galton desk with 4 rows and 10 pins: We label the pins from 0 to 9, as shown in the figure. The arrows show some examples of how the ball bounces from one row to the next. (When the ball reaches a pin at the bottom row, it stays there and doesn't go anywhere.) At time 0 the ball begins at pin O. So at time 0, the probability that the ball is at 0 is equal to 1. We write this as: p (0) = 1; p₂(0)= 0; p₂(0) = 0..p₂(0) = 0. We can write this in vector form as: p(0) = [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]ª Let p(1) be the probability vector after 1 bounce. We have p(1) = [0, 0.5, 0.5, 0, 0, 0, 0, 0, 0, 0]¹ Let p() be the probability vector after j bounces. 1. Give the matrix T such that 2. Compute pl(2), p(3), p(4), p(5). pj + 1) = Tp(j)
Consider a Galton desk with 4 rows and 10 pins: We label the pins from 0 to 9, as shown in the figure. The arrows show some examples of how the ball bounces from one row to the next. (When the ball reaches a pin at the bottom row, it stays there and doesn't go anywhere.) At time 0 the ball begins at pin O. So at time 0, the probability that the ball is at 0 is equal to 1. We write this as: p (0) = 1; p₂(0)= 0; p₂(0) = 0..p₂(0) = 0. We can write this in vector form as: p(0) = [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]ª Let p(1) be the probability vector after 1 bounce. We have p(1) = [0, 0.5, 0.5, 0, 0, 0, 0, 0, 0, 0]¹ Let p() be the probability vector after j bounces. 1. Give the matrix T such that 2. Compute pl(2), p(3), p(4), p(5). pj + 1) = Tp(j)
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...
Related questions
Question
Please show work
![Consider a Galton desk with 4 rows and 10 pins:
3
6
We label the pins from 0 to 9, as shown in the figure. The arrows show some examples of how the ball
bounces from one row to the next. (When the ball reaches a pin at the bottom row, it stays there and
doesn't go anywhere.)
At time 0 the ball begins at pin O. So at time 0, the probability that the ball is at 0 is equal to 1. We write
this as:
p₂(0) = 1; p₂(0) = 0; p₂(0) = 0..p₂(0) = 0.
We can write this in vector form as:
p(0) = [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Let p(1) be the probability vector after 1 bounce. We have
p(1) = [0, 0.5, 0.5, 0, 0, 0, 0, 0, 0, 0]
Let p(j) be the probability vector after j bounces.
1. Give the matrix T such that
2. Compute pl(2), p(3), p(4), p(5).
pj + 1) = Tp(j)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Feca4f090-b0ea-4e1b-8c25-7af952346ca8%2F6bd36a18-6002-4084-aed8-7b440de418ad%2Fpq0yri8_processed.png&w=3840&q=75)
Transcribed Image Text:Consider a Galton desk with 4 rows and 10 pins:
3
6
We label the pins from 0 to 9, as shown in the figure. The arrows show some examples of how the ball
bounces from one row to the next. (When the ball reaches a pin at the bottom row, it stays there and
doesn't go anywhere.)
At time 0 the ball begins at pin O. So at time 0, the probability that the ball is at 0 is equal to 1. We write
this as:
p₂(0) = 1; p₂(0) = 0; p₂(0) = 0..p₂(0) = 0.
We can write this in vector form as:
p(0) = [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Let p(1) be the probability vector after 1 bounce. We have
p(1) = [0, 0.5, 0.5, 0, 0, 0, 0, 0, 0, 0]
Let p(j) be the probability vector after j bounces.
1. Give the matrix T such that
2. Compute pl(2), p(3), p(4), p(5).
pj + 1) = Tp(j)
Transcribed Image Text:Stochastic matrices
A Galton desk is a device that is used to demonstrate binomial probabilities. The desk consists of a set of
pins arranged in a triangular array.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps with 11 images
Recommended textbooks for you
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON