Chapter 8: Problem 11
At Flo's Flower Shop, Flo wants to arrange 15 different plants on five shelves for a window display. In how many ways can she arrange them so that each shelf has at least one, but no more than four, plants?
/*! 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 8: Problem 11
At Flo's Flower Shop, Flo wants to arrange 15 different plants on five shelves for a window display. In how many ways can she arrange them so that each shelf has at least one, but no more than four, plants?
All the tools & learning materials you need for study success - in one app.
Get started for free
a) Find the rook polynomial for the standard \(8 \times 8\) chessboard. b) Answer part (a) with 8 replaced by \(n\), for \(n \in \mathbf{Z}^{+}\).
At an upcoming family reunion, five families - each consisting of a husband, wife, and one child - are to be seated around a circular table. In how many ways can these 15 people be arranged around the table so that no family is seated all together? (Here, as in Example 8.9, two seating arrangements are considered the same if one is a rotation of the other.)
Ten women attend a business luncheon. Each woman checks her coat and attaché case. Upon leaving, each woman is given a coat and case at random. (a) In how many ways can the coats and cases be distributed so that no woman gets either of her possessions? (b) In how many ways can they be distributed so that no woman gets back both of her possessions?
Give a combinatorial argument to verify that for all \(n \in \mathbf{Z}^{+}\), $$ n !=\left(\begin{array}{l} n \\ 0 \end{array}\right) d_{0}+\left(\begin{array}{l} n \\ 1 \end{array}\right) d_{1}+\left(\begin{array}{l} n \\ 2 \end{array}\right) d_{2}+\cdots+\left(\begin{array}{l} n \\ n \end{array}\right) d_{n}=\sum_{k=0}^{n}\left(\begin{array}{l} n \\ k \end{array}\right) d_{k} $$ (For each \(1 \leq k \leq n, d_{k}=\) the number of derangements of 1 \(2,3, \ldots, k ; d_{0}=1 .\) )
a) When \(n\) balls, numbered \(1,2,3, \ldots, n\) are taken in succession from a container, a rencontre occurs if the \(m\) th ball withdrawn is numbered \(m\), for some \(1 \leq m \leq n .\) Find the probability of getting (i) no rencontres; (ii) (exactly) one rencontre, (iii) at least one rencontre; and (iv) \(r\) rencontres, where \(1 \leq r \leq n\) b) Approximate the answers to the questions in part (a).
What do you think about this solution?
We value your feedback to improve our textbook solutions.