Problems
1. (a) By the generalized basic principle of counting there are
26 ⋅ 26 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 10 = 67,600,000
(b) 26 ⋅ 25 ⋅ 10 ⋅ 9 ⋅ 8 ⋅ 7 ⋅ 6 = 19,656,000
2. 64 = 1296
3. An assignment is a sequence i1, …, i20 where ij is the job to which person j is assigned. Since
only one person can be assigned to a job, it follows that the sequence is a permutation of the
numbers 1, …, 20 and so there are 20! different possible assignments.
4. There are 4! possible arrangements. By assigning instruments to Jay, Jack, John and Jim, in
that order, we see by the generalized basic principle that there are 2 ⋅ 1 ⋅ 2 ⋅ 1 = 4 possibilities.
5. There were 8 ⋅ 2 ⋅ 9 = 144 possible codes. There were 1 ⋅ 2 ⋅ 9 = 18 that started with a 4.
6. Each kitten can be identified by a code number i, j, k, l where each of i, j, k, l is any of the
numbers from 1 to 7. The number i represents which wife is carrying the kitten, j then
represents which of that wife’s 7 sacks contain the kitten; k represents which of the 7 cats in
sack j of wife i is the mother of the kitten; and l represents the number of the kitten of cat k in
sack j of wife i. By the generalized principle there are thus 7 ⋅ 7 ⋅ 7 ⋅ 7 = 2401 kittens
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through EFT, credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller SolutionsWizard. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for R186,30. You're not tied to anything after your purchase.