Learning Materials
Features
Discover
Chapter 1: Q.1.6 (page 15)
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
?
The number of kittens did the traveler meet is 2401 kittens
Over 30 million students worldwide already upgrade their learning with 91影视!
All the tools & learning materials you need for study success - in one app.
Get started for free
Consider a group of people. If everyone shakes hands with everyone else, how many handshakes take place?
Determine the number of vectors such that each is a positive integer and
role="math" localid="1649161391681"
where.
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"
If identical blackboards are to be divided among schools, how many divisions are possible? How many of each school must receive at least a blackboard?
In how many ways can 8 people be seated in a row if (a) there are no restrictions on the seating arrangement? (b) persons A and B must sit next to each other? (c) there are 4 men and 4 women and no 2 men or 2 women can sit next to each other? (d) there are 5 men and they must sit next to one another? (e) there are 4 married couples and each couple must sit together?
What do you think about this solution?
We value your feedback to improve our textbook solutions.
Explanations 
Textbooks 
Flashcards 
91影视 AI 
Notes 
Study Plans 
Study Sets 
Find a degree 
Magazine