Linear Algebra and Its Applications (5th Edition)
5th Edition
ISBN: 9780321982384
Author: David C. Lay, Steven R. Lay, Judi J. McDonald
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 10.5, Problem 20E
Consider the mouse in the following maze from Section 10.1, Exercise 20.
If the mouse starts in room 1, how many steps on average will it take the mouse to get to room 5?
20. The mouse is placed in room 1 of the maze shown below.
- a. Construct a transition matrix and an initial probability
vector for the mouse’s travels. - b. What are the probabilities that the mouse will be in each of the rooms after 3 moves?
In Exercises 21 and 22, mark each statement True or False. Justify each answer.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
please help me get through this question. i need the answer. thank you
Please provide steps for how you got the solution to the problem provided in the photos below. I previously asked this on here and the answer provided was confusing and wrong.
Each day, mice are put into a T maze. In this maze they have a choice of turning left (are rewarded with cheese) or to the right (receive cheese along with mild shock). After the first day, their decision whether to turn right or left is influenced by what happened on the previous day. Of those that go to the left on a certain day, 90% go to the left and the next day 10% go to the right. Of those that go to the right on a certain day, 60% go to the left on the next day and 30% go to the right.
a. Set up a stochastic matrix with columns and rows labeled L and R that describes this situation
b. Compute the second power of martrix in part a
c. Suppose that the first day (day 0), 50% go to the left and 50% go to the right. So the initial distribution is given by the column matrix .5 and .5 using the matrixes in part a and part b find the distribution matrixes for the next two days , day 1 and day 2
d. Make a guess as to the percentage of mice that will go to th left after 50 days.
Chapter 10 Solutions
Linear Algebra and Its Applications (5th Edition)
Ch. 10.1 - Fill in the missing entries in the stochastic...Ch. 10.1 - Prob. 2PPCh. 10.1 - In Exercises 1 and 2, determine whether P is a...Ch. 10.1 - In Exercises 1 and 2, determine whether P is a...Ch. 10.1 - Prob. 3ECh. 10.1 - Prob. 4ECh. 10.1 - In Exercises 5 and 6, the transition matrix P for...Ch. 10.1 - Prob. 6ECh. 10.1 - In Exercises 7 and 8, the transition matrix P for...Ch. 10.1 - In Exercises 7 and 8, the transition matrix P for...
Ch. 10.1 - Consider a pair of Ehrenfest urns labeled A and B....Ch. 10.1 - Consider a pair of Ehrenfest urns labeled A and B....Ch. 10.1 - Consider an unbiased random walk on the set...Ch. 10.1 - Consider a biased random walk on the set {1,2,3,4}...Ch. 10.1 - In Exercises 13 and 14, find the transition matrix...Ch. 10.1 - In Exercises 13 and 14, find the transition matrix...Ch. 10.1 - In Exercises 15 and 16, find the transition matrix...Ch. 10.1 - In Exercises 15 and 16, find the transition matrix...Ch. 10.1 - The mouse is placed in room 2 of the maze shown...Ch. 10.1 - The mouse is placed in room 3 of the maze shown...Ch. 10.1 - Prob. 19ECh. 10.1 - In Exercises 19 and 20, suppose a mouse wanders...Ch. 10.1 - Prob. 21ECh. 10.1 - In Exercises 21 and 22, mark each statement True...Ch. 10.1 - The weather in Charlotte, North Carolina, can be...Ch. 10.1 - Suppose that whether it rains in Charlotte...Ch. 10.1 - Prob. 25ECh. 10.1 - Consider a set of five webpages hyperlinked by the...Ch. 10.1 - Consider a model for signal transmission in which...Ch. 10.1 - Consider a model for signal transmission in which...Ch. 10.1 - Prob. 29ECh. 10.1 - Another model for diffusion is called the...Ch. 10.1 - To win a game in tennis, one player must score...Ch. 10.1 - Volleyball uses two different scoring systems in...Ch. 10.1 - Prob. 33ECh. 10.2 - Consider the Markov chain on {1, 2, 3} with...Ch. 10.2 - In Exercises 1 and 2, consider a Markov chain on...Ch. 10.2 - Prob. 2ECh. 10.2 - In Exercises 3 and 4, consider a Markov chain on...Ch. 10.2 - Prob. 4ECh. 10.2 - Prob. 5ECh. 10.2 - In Exercises 5 and 6, find the matrix to which Pn...Ch. 10.2 - In Exercises 7 and 8, determine whether the given...Ch. 10.2 - Prob. 8ECh. 10.2 - Consider a pair of Ehrenfest urns with a total of...Ch. 10.2 - Consider a pair of Ehrenfest urns with a total of...Ch. 10.2 - Consider an unbiased random walk with reflecting...Ch. 10.2 - Consider a biased random walk with reflecting...Ch. 10.2 - Prob. 13ECh. 10.2 - In Exercises 13 and 14, consider a simple random...Ch. 10.2 - In Exercises 15 and 16, consider a simple random...Ch. 10.2 - In Exercises 15 and 16, consider a simple random...Ch. 10.2 - Prob. 17ECh. 10.2 - Prob. 18ECh. 10.2 - Prob. 19ECh. 10.2 - Consider the mouse in the following maze, which...Ch. 10.2 - In Exercises 21 and 22, mark each statement True...Ch. 10.2 - In Exercises 21 and 22, mark each statement True...Ch. 10.2 - Prob. 23ECh. 10.2 - Suppose that the weather in Charlotte is modeled...Ch. 10.2 - In Exercises 25 and 26, consider a set of webpages...Ch. 10.2 - In Exercises 25 and 26, consider a set of webpages...Ch. 10.2 - Prob. 27ECh. 10.2 - Consider beginning with an individual of known...Ch. 10.2 - Prob. 29ECh. 10.2 - Consider the Bernoulli-Laplace diffusion model...Ch. 10.2 - Prob. 31ECh. 10.2 - Prob. 32ECh. 10.2 - Prob. 33ECh. 10.2 - Let 0 p, q 1, and define P = [p1q1pq] a. Show...Ch. 10.2 - Let 0 p, q 1, and define P = [pq1pqq1pqp1pqpq]...Ch. 10.2 - Let A be an m m stochastic matrix, let x be in m...Ch. 10.2 - Prob. 37ECh. 10.2 - Consider a simple random walk on a finite...Ch. 10.2 - Prob. 39ECh. 10.3 - Consider the Markov chain on {1, 2, 3, 4} with...Ch. 10.3 - Prob. 1ECh. 10.3 - In Exercises 16, consider a Markov chain with...Ch. 10.3 - Prob. 3ECh. 10.3 - Prob. 4ECh. 10.3 - Prob. 5ECh. 10.3 - Prob. 6ECh. 10.3 - Consider the mouse in the following maze from...Ch. 10.3 - Prob. 8ECh. 10.3 - Prob. 9ECh. 10.3 - Prob. 10ECh. 10.3 - Prob. 11ECh. 10.3 - Consider an unbiased random walk with absorbing...Ch. 10.3 - In Exercises 13 and 14, consider a simple random...Ch. 10.3 - Prob. 14ECh. 10.3 - In Exercises 15 and 16, consider a simple random...Ch. 10.3 - In Exercises 15 and 16, consider a simple random...Ch. 10.3 - Consider the mouse in the following maze from...Ch. 10.3 - Consider the mouse in the following maze from...Ch. 10.3 - Prob. 19ECh. 10.3 - In Exercises 19 and 20, consider the mouse in the...Ch. 10.3 - Prob. 21ECh. 10.3 - Prob. 22ECh. 10.3 - Suppose that the weather in Charlotte is modeled...Ch. 10.3 - Prob. 24ECh. 10.3 - The following set of webpages hyperlinked by the...Ch. 10.3 - The following set of webpages hyperlinked by the...Ch. 10.3 - Prob. 27ECh. 10.3 - Prob. 28ECh. 10.3 - Prob. 29ECh. 10.3 - Prob. 30ECh. 10.3 - Prob. 31ECh. 10.3 - Prob. 32ECh. 10.3 - Prob. 33ECh. 10.3 - In Exercises 33 and 34, consider the Markov chain...Ch. 10.3 - Prob. 35ECh. 10.3 - Prob. 36ECh. 10.4 - Consider the Markov chain on {1, 2, 3, 4} with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 1-6, consider a Markov chain with...Ch. 10.4 - In Exercises 7-10, consider a simple random walk...Ch. 10.4 - In Exercises 7-10, consider a simple random walk...Ch. 10.4 - In Exercises 7-10, consider a simple random walk...Ch. 10.4 - In Exercises 7-10: consider a simple random walk...Ch. 10.4 - Reorder the states in the Markov chain in Exercise...Ch. 10.4 - Reorder the states in the Markov chain in Exercise...Ch. 10.4 - Reorder the states in the Markov chain in Exercise...Ch. 10.4 - Prob. 14ECh. 10.4 - Prob. 15ECh. 10.4 - Prob. 16ECh. 10.4 - Find the transition matrix for the Markov chain in...Ch. 10.4 - Find the transition matrix for the Markov chain in...Ch. 10.4 - Consider the mouse in the following maze from...Ch. 10.4 - Consider the mouse in the following maze from...Ch. 10.4 - In Exercises 21-22, mark each statement True or...Ch. 10.4 - In Exercises 21-22, mark each statement True or...Ch. 10.4 - Confirm Theorem 5 for the Markov chain in Exercise...Ch. 10.4 - Prob. 24ECh. 10.4 - Consider the Markov chain on {1, 2, 3} with...Ch. 10.4 - Follow the plan of Exercise 25 to confirm Theorem...Ch. 10.4 - Prob. 27ECh. 10.4 - Prob. 28ECh. 10.4 - Prob. 29ECh. 10.5 - Prob. 1PPCh. 10.5 - Consider a Markov chain on {1, 2, 3, 4} with...Ch. 10.5 - Prob. 1ECh. 10.5 - Prob. 2ECh. 10.5 - In Exercises 13, find the fundamental matrix of...Ch. 10.5 - Prob. 4ECh. 10.5 - Prob. 5ECh. 10.5 - Prob. 6ECh. 10.5 - Prob. 7ECh. 10.5 - Prob. 8ECh. 10.5 - Prob. 9ECh. 10.5 - Prob. 10ECh. 10.5 - Prob. 11ECh. 10.5 - Prob. 12ECh. 10.5 - Consider a simple random walk on the following...Ch. 10.5 - Consider a simple random walk on the following...Ch. 10.5 - Prob. 15ECh. 10.5 - Prob. 16ECh. 10.5 - Prob. 17ECh. 10.5 - Prob. 18ECh. 10.5 - Prob. 19ECh. 10.5 - Consider the mouse in the following maze from...Ch. 10.5 - In Exercises 21 and 22, mark each statement True...Ch. 10.5 - Prob. 22ECh. 10.5 - Suppose that the weather in Charlotte is modeled...Ch. 10.5 - Suppose that the weather in Charlotte is modeled...Ch. 10.5 - Consider a set of webpages hyperlinked by the...Ch. 10.5 - Consider a set of webpages hyperlinked by the...Ch. 10.5 - Exercises 27-30 concern the Markov chain model for...Ch. 10.5 - Exercises 27-30 concern the Markov chain model for...Ch. 10.5 - Exercises 27-30 concern the Markov chain model for...Ch. 10.5 - Exercises 27-30 concern the Markov chain model for...Ch. 10.5 - Exercises 31-36 concern the two Markov chain...Ch. 10.5 - Exercises 31-36 concern the two Markov chain...Ch. 10.5 - Exercises 31-36 concern the two Markov chain...Ch. 10.5 - Prob. 34ECh. 10.5 - Prob. 35ECh. 10.5 - Prob. 36ECh. 10.5 - Consider a Markov chain on {1, 2, 3, 4, 5, 6} with...Ch. 10.5 - Consider a Markov chain on {1,2,3,4,5,6} with...Ch. 10.5 - Prob. 39ECh. 10.6 - Let A be the matrix just before Example 1. Explain...Ch. 10.6 - Prob. 2PPCh. 10.6 - Prob. 1ECh. 10.6 - Prob. 2ECh. 10.6 - Prob. 3ECh. 10.6 - Prob. 4ECh. 10.6 - Prob. 5ECh. 10.6 - Prob. 6ECh. 10.6 - Major League batting statistics for the 2006...Ch. 10.6 - Prob. 8ECh. 10.6 - Prob. 9ECh. 10.6 - Prob. 10ECh. 10.6 - Prob. 11ECh. 10.6 - Prob. 12ECh. 10.6 - Prob. 14ECh. 10.6 - Prob. 15ECh. 10.6 - Prob. 16ECh. 10.6 - Prob. 17ECh. 10.6 - In the previous exercise, let p be the probability...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, algebra and related others by exploring similar questions and additional content below.Similar questions
- 9. A rat runs through the maze shown below. At each step it leaves or stay by choosing at random one of the doors with equal probability. For example, if it is in room 0, it can has two options: stay at room 0, or go to room 2 with equal probability of for each option. If it is in room 3, it has three options: stay at room 3, go to room 2 or room 5 with equal probability of for each option. 3 + 3 5 a) Give the transition matrix P for this Markov chain. b) Find the stationary distribution c) Find the expected time to return to room 0. d) Now suppose that a piece of mature cheddar is placed on a deadly trap in Room 4. The mouse starts in Room O. Find the expected number of steps before reaching Room 4 for the first time, starting in Room 0.arrow_forwardItranscript One male and one female dam rat pup were randomly selected from 8 litters to perform the swim maze. Each pup was placed in the water at one end of the maze and allowed to swim until it escaped at the opposite end. If the pup failed to escape after a certain period of time, it was placed at the beginning of the maze and given another chance. The experiment was repeated until each pup accomplished three successful escapes. The table to the right reports the number of swims required by each pup. Is there sufficient evidence of a difference between the mean number of swims required by male and female pups? Use a=0.01. Comment on the assumptions required for the test to be valid. B. t> Litter 1 2 3 OC. t 10 12 Female 11 [6526675 10arrow_forwardAn auto insurance company classifies each motorist as "high risk" if the motorist has had at least one moving violation during the past calendar year and "low risk" if the motorist has had no violations during the past calendar year. According to the company's data, a high-risk motorist has a 50% chance of remaining in the high-risk category the next year and a 50% chance of moving to the low-risk category. A low-risk motorist has a 70% chance of moving to the high-risk category the next year and a 30% chance of remaining in the low-risk category. In the long term, what percentage of motorists fall in each category? (Round your answers to two decimal places.)arrow_forward
- Ex. 17b-Section 4.2, Exercise 17b A k out of n system is one in which there is a group of n components, and the system will function if at least k of the components function. Assume the components function independently of one another. In a 3 out of n system, in which each component has probability 0.4 of functioning, what is the smallest value of n needed so that the probability that the system functions is at least 0.4? Note: Your answer must be a whole number. The smallest value of n needed so that the probability that the system functions is at least 0.4=arrow_forward4. In a study of modeling, one group of 20 children saw an adult acting aggres- sively on videotape. Another group of 20 children saw the same adult acting aggressively in real life. Later, each child was placed in a room where he or she was given the opportunity to behave aggressively toward a Bobo doll (a humanlike dummy). The researchers recorded the number of aggressive acts toward the Bobo doll by each child in a 15-minute period. Here are the results: Real-Life Model Video Model X f f 37 1 25 1 35 23 3 34 3 22 30 21 5 27 4 19 4 22 18 19 17 18 3 10 Compare the two groups in terms of the aggressiveness displayed. If you re- ject the null hypothesis, tell what it means in the context of the problem. 1 5. A group of 10 navy pilots iş first trainodarrow_forwardOn a certain hole, a golfer knows that he has a 70% chance of reaching the green (putting surface) in one stroke, 20% in two strokes, 8% in three, and 2% in four or more. If he reaches the green on his first stroke, he has an 80% chance of putting the golf ball in the cup on his second stroke. If he does not reach the green on his first stroke, then he has a 30% chance of putting the golf ball in the cup on his second stroke. What is the probability that the golfer will reach the green in one stroke and put the ball in the cup on his second stroke? 0.09 0.21 0.56 0.80arrow_forward
- Luca and Si play a snooker game, which consists of several rounds ('frames'). They are quite evenly matched: for the first frame, both have an equal probability of winning. However, Si's performance is influenced by the evolution of the game: if he looses a frame, his chances for winning the next one decrease to 48%; if he wins a frame, his chances for winning the next one increase to 51%. Suppose Luca and Si play 3 frames. a. What is the probability that all 3 frames are won by the same player? b. What is the probability that Luca wins the game, meaning he wins at least 2 of the 3 frames? € C. What is the probability that Luca wins the game if Si wins the first frame? . What is the expected number of games won by Luca?arrow_forwardplease help me get the answer of this question. this is question is very hard for me. thank youarrow_forwardChapter 2. Truist Bank was opened across the street from the Bank of Texas (BoT) last year. They know that they have competition from the BoT in terms of market share. After doing some basic research on the habits of their customers, they found that if a customer banked at Truist in a given month, the probability of the customer returning to Truist in the following month is 0.75 and the probability that the customer banks at BoT in the following month is 0.25. However, if a customer banks at BoT in a given month, the probability of the customer returning to BoT in the following month is 0.87 and the customer going to Truist in the following month is 0.13. Suppose that they want to consider the Markov process associated with the monthly banking habits of one customer, but they do not know where the customer banked in the previous month. Thus, they assume a 50% probability that the customer banked at Truist or BoT (that is to say, n¡(0) = 0.5 and n:(0) = 0.5). Given these initial state…arrow_forward
- please asaparrow_forwardA firm making production plans believes there is a 30% probability the price will be $10, a 50% probability the price will be $15, and a 20% probability the price will be $20. The manager must decide whether to produce 6,000 units of output (A), 8,000 units (B) or 10,000 units (C). The following table shows 9 possible outcomes depending on the output chosen and the actual price. Production Profit (Loss) when price is $10 $15 $20 6,000 (A) −$200 $400 $1,000 8,000 (B) −$400 $600 $1,600 10,000 (C) −$1,000 $800 $3,000 What is the variance if 6,000 units are produced?arrow_forwardIn a town, there are three bridges: Bridge A, Bridge B, and Bridge C. On any given day, the probability of each bridge being open for passage is as follows: P(A) = 0.4, P(B) = 0.3, and P(C) = 0.5. If a resident needs to cross all three bridges in succession, what is the probability of successfully crossing all three bridges without encountering any closures?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
Finite Math: Markov Chain Example - The Gambler's Ruin; Author: Brandon Foltz;https://www.youtube.com/watch?v=afIhgiHVnj0;License: Standard YouTube License, CC-BY
Introduction: MARKOV PROCESS And MARKOV CHAINS // Short Lecture // Linear Algebra; Author: AfterMath;https://www.youtube.com/watch?v=qK-PUTuUSpw;License: Standard Youtube License
Stochastic process and Markov Chain Model | Transition Probability Matrix (TPM); Author: Dr. Harish Garg;https://www.youtube.com/watch?v=sb4jo4P4ZLI;License: Standard YouTube License, CC-BY