19.1.3 Problems Homework Problems Problem 19.1. A drunken sailor wanders along main street, which conveniently consists of the points along the :1: axis with integral coordinates. In each step, the sailor moves one unit left or right along the :1: axis. A particular path taken by the sailor can be described by a sequence of \"left\" and \"right\" steps. For example, (left,left,right) describes the walk that goes left twice then goes right. We model this scenario with a random walk graph whose vertices are the in tegers and with edges going in each direction between consecutive integers. All edges are labelled 1/ 2. The sailor begins his random walk at the origin. This is described by an initial distribution which labels the origin with probability 1 and all other vertices with probability 0. After one step, the sailor is equally likely to be at location 1 or 1