genyjoannerubiera
16.04.2020 •
Mathematics
Variation of the "Drunken Sailor Problem" There is a famous probability problem that states: If a drunken sailor leaves the pub and had too much to drink so that they do not know how to get back, could they eventually get back with a finite amount of random steps, or is it possible that they'll get lost forever? (the answer ends up being that they'll always find their way back if the choice is always random!) This requires a bit more than what we have right now, but here is a variation. Instead of a grid, like the original problem, we'll think of a long street. We can track the sailor's possible positions at any point in time using matrix algebra. Some definitions before we can begin: Remember that the diagonal of a (square) matrix are all entries aj,i where the row coordinate is equal to the column coordinate. The super-diagonal are all the entries one position to the right of the diagonal. (Alternatively, all entries one position above the diagonal) The sub-diagonal are all entries one position to the left of the of the diagonal. (Alternatively all entries one position below the diagonal)
a) For 2x2 and 3x3 matrices, write the matrices that correspond to l's on the super-diagonal (zeroes everywhere else). Do the same for the sub-diagonal
b) Write two equivalent subscript notations for the sub and super diagonal of a matrix (e.g. ai, is the subscript notation for the diagonal)
c) The matrix that has l's on the super-diagonal and sub-diagonal is an ad- jacency matrix (symmetric, O's on diagonal and only l's as entries). Draw or explain what the graph associated looks like in any dimension.
d) If this n x n adjacency matrix is A, calculate A?.
e) Find the diagonal for A" if n is odd (Hint: It is easier to explain via the graph!) f) Interpret what aj means in the drunken sailor problem for any power of A.
Solved
Show answers
More tips
- F Family and Home What Kind of Wedding to have After 11 Years of Marriage?...
- C Computers and Internet How to Top Up Your Skype Account Without Losing Money?...
- H Health and Medicine How does childbirth happen: everything future mothers need to know...
- H Health and Medicine What Are the Best Vitamins? A Scientific View on Vitamin Supplements...
- A Auto and Moto How to Deregister a Car in Moscow?...
- A Auto and Moto What Is the Cost of Customs Clearance for a Car in Russia?...
- A Auto and Moto How to choose the right drive for your BMW...
- H Health and Medicine 10 Tips for Avoiding Vitamin Deficiency...
- L Leisure and Entertainment Mysteries of the Name Vyacheslav Dobrynin...
- H Health and Medicine What makes Graves’ disease dangerous?...
Answers on questions: Mathematics
- M Mathematics How is the artwork day and night by m.c Escher using mathematics?...
- M Mathematics Nikita plans to write a paper comparing a car to amotorcycle. Which detail should she put in the overlappingsection of this diagram?...
- M Mathematics 3/134 The system is initially moving with the cable taut, the 10‐kg block moving down the rough incline with a speed of 0.3 m/s, and the spring stretched 25 mm....
- M Mathematics GEDVIAUTO___.A bottle of high blood pressure medication contains 90 tablets.Each tablet contains 150 mg of the active ingredient. How manygrams of the active ingredient...
- M Mathematics A researcher who is interested in new car sales discovers that the secondary data are in the form of statistics that include both car and light truck sales combined....
- M Mathematics Parallel lines always have the same . A) x-intercepts B) origins C) y-intercepts D) slope...
- M Mathematics How many triangles can be constructed with sides measuring 14 cm, 8 cm, and 5 cm? o more than one o one O none Ne Next PLZ HELP ME...
- M Mathematics What is the answer to this operation...
- M Mathematics ƒ(x) = -2x + 3? (-1, ___)...
- M Mathematics Carina spent a total of $5.27 buying a pineapple for $3.40 and some tomatoes that were on sale for $0.85 per pound. To determine the number of pounds of tomatoes...
Ответ:
you forgot to add the picture
Step-by-step explanation:
But if you think you are correct, go for it