# Thread: How many different ways can she leave these paintings to her three heirs?

1. ## How many different ways can she leave these paintings to her three heirs?

An art collector, who owns 10 paintings by famous artists, is preparing her will. In how many different ways can she leave these paintings to her three heirs?

I had work on this problem for a long time but the answer still not match with on that shows on the solution manual. and the correct answer is 59,049. Can you show me how to do it?

2. Originally Posted by Yan
An art collector, who owns 10 paintings by famous artists, is preparing her will. In how many different ways can she leave these paintings to her three heirs?

I had work on this problem for a long time but the answer still not match with on that shows on the solution manual. and the correct answer is 59,049. Can you show me how to do it?
Are you familiar with Stirling numbers?: http://www.cargalmathbooks.com/17%20...%20type%20.pdf

The answer to your question is $\displaystyle 3! \cdot {10 \choose 3} + 3 \cdot 2! \cdot {10 \choose 2} + 3 \cdot {10 \choose 1}$

where $\displaystyle {n \choose k}$ are Stirling numbers.

3. Hello, Yan!

An art collector, who owns 10 paintings by famous artists, is preparing her will.
In how many different ways can she leave these paintings to her three heirs?

For each of the ten paintings, there are three choices of heirs.

Hence, there ar: .$\displaystyle 3^{10} \,=\,59,\!049$ possible ways to distribute the paintings.