Professional Documents
Culture Documents
Homework Problems
Homework Problems
+x8)7
2) Consider the problem of counting the ways to distribute 29 identical objects in 7 boxes with at
least two objects in each box
a) Model this problem as an integer-solution-of-equation problem
b) Model this problem as a cerain coefficient of a generating function
c) Solve this problem.
3) How many sequences of length 6 formed from the 26 letters (without repetition) where either
the first or last letter (possibly both) is not a vowel (a,e,i,o,u)?
4) How many 10-card hands are there chosen from a standard 52-card deck in which there are
exactly two four-of-a-kinds; no pairs and no three-of-a-kinds?
6) How many arrangements of the letters in SIMULTANEOUS have ALL of the following 3
properties:
i) begins with an E
ii) at least two letters between each U
iii) the consonants are in alphabetical order
iv) the vowels are not in alphabetical order
7) There are 8 Broadway musicals and they offer a special three-night package (Friday,
Saturday, Sunday nights) where one can order one ticket that is good for three different
musicals on successive nights (a sequence of three different musicals). A travel agent is going
to order 30 of these tickets for a tour group of 30 people. How many ways are there to order a
subset of 30 such tickets.