Chapter 1: Q.1.26 (page 16)
Expand.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 1: Q.1.26 (page 16)
Expand.
All the tools & learning materials you need for study success - in one app.
Get started for free
How many outcome sequences are possible when a die is rolled four times, where we say, for instance, that the outcome is 3, 4, 3, 1 if the first roll landed on 3, the second on 4, the third on 3, and the fourth on 1?
Consider the following combinatorial identity:
(a) Present a combinatorial argument for this identity by considering a set of people and determining, in two ways,
the number of possible selections of a committee of any size and a chairperson for the committee.
Hint:
(i) How many possible selections are there of a committee of size and its chairperson?
(ii) How many possible selections are there of a chairperson and the other committee members?
(b) Verify the following identity for :
localid="1648098528048"
For a combinatorial proof of the preceding, consider a set of n people and argue that both sides of the identity represent
the number of different selections of a committee, its chairperson, and its secretary (possibly the same as the chairperson).
Hint:
(i) How many different selections result in the committee containing exactly people?
(ii) How many different selections are there in which the chairperson and the secretary are the same?
(answer: .)
(iii) How many different selections result in the chairperson and the secretary being different?
(c) Now argue that
localid="1647960575612"
From married couples, we want to select a group of people that is not allowed to contain a married couple.
(a) How many choices are there?
(b) How many choices are there if the group must also consist of men and women?
Prove the multinomial theorem.
A well-known nursery rhyme starts as follows: 鈥淎s I was going to St. Ives I met a man with 7 wives. Each wife had 7 sacks. Each sack had 7 cats. Each cat had 7 kittens...鈥 How many kittens did the traveler meet
?
What do you think about this solution?
We value your feedback to improve our textbook solutions.