final 307 2017.pdf - Math 307 Sec 202(TZOU FINAL Page 1 of...

This preview shows page 1 - 4 out of 15 pages.

We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
C++ Programming: Program Design Including Data Structures
The document you are viewing contains questions related to this textbook.
Chapter 3 / Exercise 1
C++ Programming: Program Design Including Data Structures
Malik
Expert Verified
Math 307 – Sec. 202 (TZOU)FINAL — April 18, 2017Page 1 of 15LAST name:First name (including all middle names):Student number:Signature:This exam has7 questionson15 pages, for a total of 84 points.Duration: 2.5 hoursWrite your name or your student number oneverypage.You need to show enough work to justify your answers.Continue on the back of the page if you run out of space.You have to turn inall 15 pagesof this booklet even if you don’t use all the pages.This is a closed-book examination.None of the following are allowed: documentsor electronic devices of any kind (including calculators, cell phones, etc.)Question:1234567TotalPoints:10614211510884Score:
We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
C++ Programming: Program Design Including Data Structures
The document you are viewing contains questions related to this textbook.
Chapter 3 / Exercise 1
C++ Programming: Program Design Including Data Structures
Malik
Expert Verified
Math 307 – Sec. 202 (TZOU)FINAL — April 18, 2017Page 2 of 151. In a warm climate where it never snows, the weather on any particular day is eithersunny, cloudy, or rainy (assume that the weather is constant for the entire day). If it issunny, there is a 1/2 chance that it will remain sunny the next day, 1/3 chance that itwill be cloudy the next day, and 1/6 chance that it will rain the next day. If it is cloudy,the next day will be sunny, cloudy, or rainy with equal probability. If it is raining, thereis a 1/6 chance that it is sunny the next day, a 1/3 chance that it is cloudy the nextday, and a 1/2 chance that it remains rainy the next day. Denote the probability of sun,cloud, and rain on thek-th day bysk,ck, andrk, respectively. Denote also the vectorvk= (sk, ck, rk)T.(a)2 marksShow thatλ= 1 must be an eigenvalue ofanyn×nmatrixMwhose columns eachsum to one. That is, show that ifni=1Mij= 1 forj= 1, . . . , n, thenλ= 1 is aneigenvalue ofM.(b)3 marksConstruct the transition matrixAsuch thatvk+1=Avk(you will receive 1 pointfor each correct column). Here,vkis defined above.(c)2 marksThe eigenpairs ofAare such thatAx1=λ1x1,Ax2=λ2x2, andAx3=λ3x3, whereλ1= 1, and|λ2|,|λ3|<1.Suppose the eigenvectorsx1,x2, andx3are mutuallyorthogonal (but not necessarily orthonormal). For arbitrary initial distributionv0,find the coefficientsd1, d2, andd3such thatv0=d1x1+d2x2+d3x3.Do notleave your answer in terms of the inverse of a certain matrix.Do not compute theeigenvectors.(d)2 marksUse the result of Part (c) to expressv20in terms ofx1,x2, andx3, along with thecoefficientsd1,d2, andd3.Do not compute the eigenvectors.(e)1 markExpress the steady state distributionvin terms ofx1and/orx2and/orx3, alongwith the coefficientsd1and/ord2and/ord3.Do not compute the eigenvectors.
Math 307 – Sec. 202 (TZOU)FINAL — April 18, 2017Page 3 of 15Continue your work here.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture