# A donut shop sells 12 types of donuts. A manager wants to buy six donuts, one for himself and 5 for his employees.

I’m reading Advanced Combinatorics by Mitchell T. Keller and William T. Trotter and it’s missing an answer book (or, at least, I couldn’t find one.) I’ve been doing the exercises but want to make sure I’m crystal on the content. Here are my questions:

Suppose they do this by selecting a specific type of donut for each employee. (He can select the same type of donut for each person. In how many ways could you do this?)

Since there are 5 employees and 12 donuts to choose from without any specific restrictions, the answer is $$12^5$$.

How many ways could he select the donuts if he wants to ensure that he chooses a different type of donut for each person?

If he is buying for the employees, there are 5 people and 12 donuts to choose from. Then, the answer is $$P(12, 5) = frac{12!}{7!} = 12 cdot 11 cdot 10 cdot 9 cdot 8 = 95,040$$ ways.

Suppose instead that he wishes to select one donut of each of six different types and place them in the break room. In how many ways can he do this? (The order of the donuts in the box is irrelevant.)

For this last question I’m having difficulty understanding the wording. Is the manager splitting the 12 donuts into 6 categories, therefore there are 2 types of donuts in each category (or partitioning if you will)? And then he is choosing?

Then, if that’s the case, $$P(2,1)^6 = 2^6 = 64$$?

Mathematics Asked by Daniel Sidorkin on November 12, 2021

Forget my smart ass comments. The book is assuming the boss has a list of employees (himself included so there are six employees) one after another. He buys donuts one by one each one specifically for a specific employee.

There are $$12$$ Types of donuts.

How many ways to select donuts for the employee.

Each employee has a choose of $$12$$ types of donuts. There are $$12^6$$ ways to do this. (Don't forget he is buying a donut for himself as well)

How many ways to select donuts for the employess if each employed gets a different type.

$$P(12, 6)$$ there are $$12$$ chooses for the first employeed, $$11$$ for the second....etc.

How many ways to get six different types but the boss doesn't care about the order or who gets what.

"For this last question I'm having difficulty understanding the wording."

I don't see why. This simply a matter of choosing $$6$$ types of donuts from $$12$$ different types. THat is $${12 choose 6} =frac {12!}{6!6!}$$

" Is the manager splitting the 12 donuts into 6 categories, therefore there are 2 types of donuts in each category"

Uh... no. He is doing nothing of the sort. He is buying $$6$$ (not $$12$$) donuts and putting them on a table and walking away.

==== post script =====

On rereading question 3 is badly worded "he wishes to select one donut of each of six different types" makes it sound as though the store only had $$6$$ types not $$12$$. But still I think it only makes sense as how bought six different types of donuts (one each).

And my smart ass comment is that in buying the donuts order doesn't matter. It's only in passing out the donuts that order matters. But that's me being a smart ass.

Answered by fleablood on November 12, 2021

## Related Questions

### Show that the density is $f(x)=frac{e^{-x}}{left(1+e^{-x}right)^{2}}$

0  Asked on December 30, 2020

### Is the function injective if the Jacobian has full column rank?

1  Asked on December 30, 2020 by abdul-fatir

### Can’t find n (algebraic manipulation)

2  Asked on December 30, 2020 by heng-wei

### Calculating probability of getting at least 3 red ball drawn from a bag having 6 red ball,5 blue,4 green in 5th attempt.

1  Asked on December 30, 2020 by rajakr

### combinatorial numbers appearing in the topology of manifolds

1  Asked on December 30, 2020 by nick-l

### Understanding the SI units of the Euler–Lagrange equation terms

1  Asked on December 29, 2020 by user1770201

### Line bundles on $S^2$ and $pi_2(mathbb{R}P^2)$

1  Asked on December 29, 2020 by questions

### On the self-adjoint form for the general elliptic PDE

1  Asked on December 29, 2020 by fizikus

### Given four real numbers $a,b,c,d$ so that $1leq aleq bleq cleq dleq 3$. Prove that $a^2+b^2+c^2+d^2leq ab+ac+ad+bc+bd+cd.$

1  Asked on December 29, 2020 by user818748

### Writing logic statements using quantifier

1  Asked on December 29, 2020 by starry

### A probability question about choosing 6 shoes are chosen randomly from the 20 distinct pairs of shoes drawer.

1  Asked on December 29, 2020 by xxxxxx

### Given two complex numbers $z,w$ such that $|z|=|w|=1$. Find the correct statement.

1  Asked on December 29, 2020 by broly-29

### The maximum value of the smaller root of given quadratic function

1  Asked on December 29, 2020 by mamta-kumari

### Showing $prod_{ngeq 1} (1+q^{2n}) = 1 + sum_{ngeq 1} frac{q^{n(n+1)}}{prod_{i=1}^n (1-q^{2i})}$

1  Asked on December 29, 2020 by phy_math

### symbol for true statement

2  Asked on December 28, 2020 by alex-sj

### Solving the system $b+c+d=4$, $ad+bc=-8$, $a+b=5$, $cd=-8$

2  Asked on December 28, 2020 by karagum

### Putting an $A otimes A^{mathrm{op}}$-module structure on $operatorname{Hom}(V,V’)$

1  Asked on December 28, 2020 by a-dragon

### Why is $int x^2e^{x^2},d(x^2)$ not proper notation?

2  Asked on December 28, 2020 by martin-van-ijcken

### Inverse Limit of Complexs and Homology

0  Asked on December 28, 2020

### Using $frac{{{{sin }^4}x}}{2} + frac{{{{cos }^4}x}}{3} = frac{1}{5}$ finding the value of $frac{{{{sin }^8}x}}{8} + frac{{{{cos }^8}x}}{27}$

1  Asked on December 28, 2020 by samar-imam-zaidi