Chapter 1: Problem 3
Twenty workers are to be assigned to 20 different jobs, one to each job. How many different assignments are possible?
/*! 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: Problem 3
Twenty workers are to be assigned to 20 different jobs, one to each job. How many different assignments are possible?
All the tools & learning materials you need for study success - in one app.
Get started for free
Argue that $$ \begin{array}{r} \left(\begin{array}{c} n \\ n_{1}, n_{2}, \ldots, n_{r} \end{array}\right)=\left(\begin{array}{c} n-1 \\ n_{1}-1, n_{2}, \ldots, n_{r} \end{array}\right)+\left(\begin{array}{c} n-1 \\ n_{1}, n_{2}-1, \ldots, n_{r} \end{array}\right) \\ +\cdots+\left(\begin{array}{c} n-1 \\ n_{1}, n_{2}, \ldots, n_{r}-1 \end{array}\right) \end{array} $$ HINr: Use an argument similar to the one used to establish Equation (4.1).
In how many ways can 3 n?vels, 2 mathematics books, and 1 chemistry book be arranged on a bookshelf if (a) the books can be arranged in any order; (b) the mathematics books must be together and the novels must be together; (c) the novels must be together but the other books can be arranged in any order?
Consider a group of 20 people. If everyone shakes hands with everyone else, how many handshakes take place?
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 ?\)
If 8 new teachers are to be divided among 4 schools, how many divisions are possible? What if each school must receive 2 teachers?
What do you think about this solution?
We value your feedback to improve our textbook solutions.