A 125-page document is being printed by five printers. Each page will be printed exactly once. (a) Suppose that there are no restrictions on how many pages a printer can print. How many ways are there for the 125 pages to be assigned to the five printers? One possible combination: printer A prints out pages 2-50, printer B prints out pages 1 and 51-60, printer C prints out 61-80 and 86-90, printer D prints out pages 81-85 and 91-100, and printer E prints out pages 101-125. (b) Suppose the first and the last page of the document must be printed in color, and only two printers are able to print in color. The two-color printers can also print black and white. How many ways are there for the 125 pages to be assigned to the five printers? (c) Suppose that all the pages are black and white, but each group of 25 consecutive pages (1-25, 26-50, 51-75, 76-100, 101-125) must be assigned to the same printer. Each printer can be assigned 0, 25, 50, 75, 100, or 125 pages to print. How many ways are there for the 125 pages to be assigned to the five printers?
Permutations and Combinations
If there are 5 dishes, they can be relished in any order at a time. In permutation, it should be in a particular order. In combination, the order does not matter. Take 3 letters a, b, and c. The possible ways of pairing any two letters are ab, bc, ac, ba, cb and ca. It is in a particular order. So, this can be called the permutation of a, b, and c. But if the order does not matter then ab is the same as ba. Similarly, bc is the same as cb and ac is the same as ca. Here the list has ab, bc, and ac alone. This can be called the combination of a, b, and c.
Counting Theory
The fundamental counting principle is a rule that is used to count the total number of possible outcomes in a given situation.
A 125-page document is being printed by five printers. Each page will be printed exactly once.
(a) Suppose that there are no restrictions on how many pages a printer can print.
How many ways are there for the 125 pages to be assigned to the five printers?
One possible combination: printer A prints out pages 2-50, printer B prints out pages 1 and 51-60, printer C prints out 61-80 and 86-90, printer D prints out pages 81-85 and 91-100, and printer E prints out pages 101-125.
(b) Suppose the first and the last page of the document must be printed in color, and only two printers are able to print in color. The two-color printers can also print black and white. How many ways are there for the 125 pages to be assigned to the five printers?
(c) Suppose that all the pages are black and white, but each group of 25 consecutive pages (1-25, 26-50, 51-75, 76-100, 101-125) must be assigned to the same printer. Each printer can be assigned 0, 25, 50, 75, 100, or 125 pages to print. How many ways are there for the 125 pages to be assigned to the five printers?
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images