This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (x2) for some
x1, x2 X, x1 x2. • How many of you (in CS204) are born in
many of you (in CS204) are born in
the same month? 2nd form • Examples – There are at least 6 of you who are born in the
same month. – If 20 processors are interconnected, show that at least
two processors are directly connected to the same
number of processors
number of processors.
– If we select 151 distinct computer science courses
numbered between 1 and 300 inclusive, at least two
are consecutively numbered.
–...
View
Full
Document
 Spring '13
 Shin

Click to edit the document details