Chapter 1: Q. 1.13 (page 16)
Consider a group of people. If everyone shakes hands with everyone else, how many handshakes take place?
Short Answer
Total number of handshakes.
/*! 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.13 (page 16)
Consider a group of people. If everyone shakes hands with everyone else, how many handshakes take place?
Total number of handshakes.
All the tools & learning materials you need for study success - in one app.
Get started for free
Verify that the equality
when , and then show that it always valid. (The sum is over all vectors of nonnegative integer values whose sum is .)
Hint: How many different n letter sequences can be formed from the first letters of the alphabet? How many of them use letter of the alphabet a total of times for each ?
An art collection on auction consisted of Dalis, van Goghs, and Picassos. At the auction were 5 art collectors. If a reporter noted only the number of Dalis, van Goghs, and Picassos acquired by each collector, how many different results could have been recorded if all of the works were sold?
How many different linear arrangements are there of the letters A, B, C, D, E, F for which
(a) A and B are next to each other?
(b) A is before B?
(c) A is before B and B is before C?
(d) A is before B and C is before D?
(e) A and B are next to each other and C and D are also next to each other?
(f) E is not last in line?
In Problem 21, how many different paths are there from A to B that go through the point circled in the following lattice?
Seven different gifts are to be distributed among children. How many distinct results are possible if no child is to receive more than one gift?
What do you think about this solution?
We value your feedback to improve our textbook solutions.