31.01.2015 Views

Midterm Examination Review MATH 210G Fall, 2012 Instructions ...

Midterm Examination Review MATH 210G Fall, 2012 Instructions ...

Midterm Examination Review MATH 210G Fall, 2012 Instructions ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

6. a) Starting with the first 4 rows of Pascal’s triangle, compute the next seven rows.<br />

1<br />

1 1<br />

1 2 1<br />

1 3 3 1<br />

b) How many distinct subsets are there of a set having ten elements In general, how<br />

many distinct subsets are there of a set having N elements Hint: consider the cases<br />

N = 0, 1, 2, 3 and look for a pattern. The set containing no elements is called the<br />

empty set. The empty set is a subset of every set. In particular, the empty set has<br />

one subset and a set with one element has two distinct subsets: the empty set and the<br />

element itself.<br />

c) Ten kids want to play a game of basketball. How many distinct ways are there to<br />

divide the kids into two teams each with five players<br />

d) How many distinct ways are there to divide the kids into two teams each with at<br />

least one player, and all other players on the other team

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!