Problem 2: Oscar's running shoes

Oscar goes for a run each morning. When he leaves his house for his run, he is equally likely to use either the front or the back door; and similarly, when he returns, he is equally likely to use either the front or the back door. Assume that his choice of the door through which he leaves is independent of his choice of the door through which he returns, and also assume that these choices are independent across days.

Oscar owns only five pairs of running shoes, each pair placed at one of the two doors. If there is at least one pair of shoes at the door through which he leaves, he wears a pair for his run; otherwise, he runs barefoot. When he returns from his run, if he wore shoes for that run, he takes off the shoes after the run and leaves them at the door through which he returns.

We wish to determine the long-term proportion of time that Oscar runs barefoot.

We consider a Markov chain with states {0,1,2,3,4,5}, where state i indicates that there are i pairs of shoes available at the front door in the morning, before Oscar leaves for his run. Specify the numerical values of the following transition probabilities.

For i∈{0,1,2,3,4},


0.25 - correct

For i∈{1,2,3,4,5},


0.25 - correct

For i∈{1,2,3,4},


0.5 - correct


0.75 - correct


0.75 - correct

Determine the steady-state probability that Oscar runs barefoot.

0.1666666666666666666 - correct

"answered in full"

  1. 👍
  2. 👎
  3. 👁
  1. answers to "Problem 1: Steady-state convergence" , belonging to this very same problem set....

    1.a. False

    1.b. False

    2.a. False

    2.b. False

    3.a. True

    3.b. True

    1. 👍
    2. 👎
  2. 1. 0.44
    2. 1/9
    3. 1/9

    1. 👍
    2. 👎

Respond to this Question

First Name

Your Response

Similar Questions

  1. Language Arts

    Punctuation Marks Quick Check 1 of 41 of 4 Items Question In which sentence is a comma used correctly?(1 point) On Sunday I want to go to the museum, all day. On Sunday I want to go to the museum, all day. After dinner we went to

  2. math

    Bill, Ernie, Oscar, Sammy and Tony are the five basketball players on the starting team of the varsity squad. Each one is known by a different one of these five nicknames: Slats, Stretch, Tiny, Tower, and Tree. From the

  3. Physics 11

    Two people start running from rest. The first person has a mass of 59 kg and is wearing dress shoes with a coefficient of static friction of 0.52. The other person is wearing running shoes with a coefficient of static friction of

  4. english

    3. Which one of the following sentences best describes paraphrasing? A. Janette listened to the speaker and took notes. B. Janette listened to the speaker, asked questions, and wrote a report. C. Oscar studied Dr. Frost's article

  1. LA

    In which sentence is a comma used correctly?(1 point) Ben likes toast but, I like rolls with my meals. After dinner we went to the, store to shop for shoes. On Sunday I want to go to the museum, all day. Oscar wants to go to the

  2. spanish

    Natalia viajó al Perú. Escribió una lista de lo que va a hacer al volver a casa. Contesta las preguntas según la información de la lista. Modelo: ¿Qué va a hacer ella con el poncho? Va a regalárselo a Óscar. And then

  3. English

    In The Importance of Being Earnest, Jack and Algernon clearly have a preoccupation with food. In this lesson, you explored the deeper meaning of this preoccupation. Using what you learned in this lesson and what you have read in

  4. creative writing

    This morning while I was running, shoes smacking the pavement, Venus bright above the spine of the Bear Mountains, and my thoughts pinned to the day ahead, the meetings, the deadlines, the writing I would not do, a deer was hit by

  1. algebra

    After a 16% increase, the price of a pair of running shoes is $40.60, what was the old price of the shoes?

  2. Language Arts

    As has happened in many countries and kingdoms throughout history, powerful institutions have often justified oppression against the poor. Whereas the Church and other key institutions in El Salvador protected the interests of the

  3. English

    From the book The Importance of Being Earnest by Oscar Wilde, which sentence from the passage provides the best expression of the theme? A."It's perfectly easy to be cynical. " B. "... once a week is quite enough to dine with

  4. AP Statistics

    The ages of the Oscar-winners for best actor and actress for the years 1970 through 1990 are given below: Women: 34,34,26,37,42,41,35,31,41,33,30,74,33,49,38,61,21,41,26,80,72 Men:

You can view more similar questions or ask a new question.