Spring2011
CMSC 250: Homework 11
Due: Wed Apr 27, 2011
NOTE: Due AT THE BEGINNING of Recitation!
COURSE WEBSITE: http://www.cs.umd.edu/
∼
gasarch/250/S11.html
NOTE: In this HW
N
=
{
0
,
1
,
2
, . . .
}
. In this HW answer can use choosenotation or factorials
or powers. That is, the answer can be (say) 100
choose
5 rather than acutally give us the number.
1. (0 points) What is your name?
Write it clearly.
Staple your HW.
What is your SEC
TION NUMBER. KRUSKALS STUDENTS: Your FINAL is in the BSR building (Biosciences
Research).
WALK TO IT so that you KNOW WHERE IT IS. What TIME is the exam.
(GASARCHS STUDENTS You will have the final at the same time but might be in a dif
ferent place.) READ the book review pointed to by COMB on the main page next to where
this HW was posted.
2. (30 points) There are 2
n
students taking MATH 410. Of these,
n
are female and
n
are male.
(a) How many ways are there to form a committee of
n
students from the class?
(b) Let 1
≤
i
≤
n
. How many ways are there to form a committee of
n
students of which
i
are male and
n

i
are female?
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '08
 staff
 Summation, PROB, 3 bars, recurrenc

Click to edit the document details