- #1

- 86

- 0

a. reach the boundary of the patrol area after walking the first 8 blocks?

b. return to the starting point after walking exactly 4 blocks?

2) How many k-digit ternary sequences (sequences of 0s, 1s, and 2s) have the total number of 0s and 1s as even number of 0s and 1 even?

3) Find a recurrence relation for the number of regions n lines divide the plane into. Assume all lines are straight, no lines are parallel and no three lines intersect in the same point. For example: A single line divides the plane into two regions.

How to solve these questions?