This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Homework assignment Number 3 Math 145 // due on 01/26/2007 1. Problems Section 3.8: 6, 8, 9, 10, 13, 15. 2. A walk starts at the origin and makes up (resp. down) steps (1 , 1) (resp. (1 , 1)). (a) How many walks are there from the origin to ( p, q ) for given integers p > 0, q ? (b) Suppose now that the walk starts at A = (0 , 0) and finishes at B = (2 n, 0). We want to determine the number of such walks that go below the xaxis before 2 n . The aim is to show that this number is equal to the number of walks starting at A and ending at C = (2 n, 2). i. Let W be a walk going below the xaxis. Suppose that W reaches the level 1 for the first time at the instant n < 2 n . Set W 1 to be the trajectory which is the reflection with respect to the axis y = 1 of W . Make a plot of two such trajectories W and W 1 . What are the endpoints of W 1 ? ii. Consider then the walk W which first follows the trajectory of W until time n and then follows the same trajectory as W 1 until time 2 n...
View
Full
Document
This homework help was uploaded on 04/08/2008 for the course MATH 145 taught by Professor Peche during the Spring '07 term at UC Davis.
 Spring '07
 Peche
 Math, Combinatorics

Click to edit the document details