This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: n columns, exactly l of which are empty, and containing p 1s is (1) m + n + k + l X i,j (1) i + j m i n j mi k nj l ij p . (4) (15 points) Consider n lines in general position, so that no three are concurrent. A frame consists of n of the ( n 2 ) points of intersection, such that no three of the n points lie on the same line. Show that the number of frames on n lines is x n n ! (1x )1 / 2 exp x 2x 2 2 . 1 2 DUE FRIDAY, 22 OCTOBER AT 10:31PM (5) (15 points) Show that the number of sequences on { 1 , . . . , n } of length m and containing k dierent objects is n k x m m ! ( e x1) k ....
View
Full
Document
This note was uploaded on 11/18/2010 for the course CO 330 taught by Professor R.metzger during the Spring '05 term at Waterloo.
 Spring '05
 R.Metzger

Click to edit the document details