Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (890.05 KB, 6 trang )
Counting Subsets Warmup
We need a committee
• … with 3 professors and 2 students.
There are 15 professors and 100
students. How many different
committees could we form?
⎛ 15 ⎞ ⎛ ⎞
⎜⎝ 3 ⎟⎠ ⎜⎝ ⎟⎠
But wait!
• I forgot to say. Every committee has
to have a woman on it. There are 2
women professors and 35 women
students.
• OK, remove the committees with no
women.
⎛ 13 ⎞ ⎛ ⎞
⎜
⎜
⎟
⎟
⎝ 3 ⎠ ⎝ ⎠
But wait!