This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A, B [ n ] so that A B n = ? In that problem we considered the sets A and B to be diFerent, so for example, we counted both pairs of sets A = { 1 , 4 , 6 } , B = { 2 , 5 , 6 } and A = { 2 , 5 , 6 } , B = { 1 , 4 , 6 } . The answer was 4 n 3 n . This time, dont make this distinction, and instead answer the following question. In how many ways can you select two subsets of [ n ] which intersect? 1 A northeastern lattice path is a walk on the grid of points with integer coordinates that uses only the steps (1 , 0) and (0 , 1). For example, there are 10 northeastern lattice paths from (0 , 0) to (2 , 3):...
View
Full
Document
This note was uploaded on 12/10/2011 for the course MAD 4203 taught by Professor Vetter during the Fall '10 term at University of Florida.
 Fall '10
 Vetter

Click to edit the document details