Block Walking and Counting Subsets Recall that a standard deck has 52 cards in it. (a). The number of 5-card hands corresponds to what entry in Pascal's Triangle? (b). The number of 7-card hands...
Block Walking and Counting Subsets A Delannoy path in the first quadrant is a walk that uses any of 3 kinds of steps: Up (0,1), Right (1,0), and Diagonal (1, 1). Let D(x, y) be the number of Delannoy paths from (0,0) to (x, y). (a). Find a recurrence relation that gives D(x, y) in terms of smaller values. (b). Find the number of Delannoy paths from (0, 0) to (7,3) c). Find a formula for D(n,1), where n is...