Thread: No. of ways to paint doors

A painter is given the job of painting the doors of 5 adjacent bedrooms using 5 colours: red, blue, yellow, green and orange.

If the owner of the house insists that the doors should be painted with at most two colours, find the number of ways which the painter could have the job done.

Originally Posted by Punch

A painter is given the job of painting the doors of 5 adjacent bedrooms using 5 colours: red, blue, yellow, green and orange.
If the owner of the house insists that the doors should be painted with at most two colours, find the number of ways which the painter could have the job done.

There are $\displaystyle \binom{2+5-1}{2}$ ways to paint each door. Why?

Originally Posted by Plato

There are $\displaystyle \binom{2+5-1}{2}$ ways to paint each door. Why?

5(6C2)=75, answer is 305

Originally Posted by Punch

5(6C2)=75, answer is 305

Wouldn't the answer be $\displaystyle (15)^5~?$

Punch, note that Plato said that's how many ways there are to paint each door.

Originally Posted by Punch

A painter is given the job of painting the doors of 5 adjacent bedrooms using 5 colours: red, blue, yellow, green and orange.

If the owner of the house insists that the doors should be painted with at most two colours, find the number of ways which the painter could have the job done.

I seem to have a different interpretation of this problem than the previous posters.

It seems to me that you would pick two colors and then paint each door a solid color, using one of the two colors previously selected. So

$\displaystyle \binom{5}{2} \times 2^5$

No multi-color doors for me, please!

All the doors can be painted with same color also....
it says "at most 2 color"
=no of ways of choosing 1 color *(5 doors) + no of ways of choosing 2 color *(5 doors)

Originally Posted by awkward

I seem to have a different interpretation of this problem than the previous posters.

It seems to me that you would pick two colors and then paint each door a solid color, using one of the two colors previously selected. So
$\displaystyle \binom{5}{2} \times 2^5$
No multi-color doors for me, please!

Now that is a possible reading of that problem!
As many regular readers here may know, I in former life I was an editor for published test questions. As such, when I read a question here I naturally assume it has been fully vetted. However, in this case I think awkward has found what the true meaning of this question: doors have one color.
That should have been stated.

Originally Posted by awkward

I seem to have a different interpretation of this problem than the previous posters.

It seems to me that you would pick two colors and then paint each door a solid color, using one of the two colors previously selected. So

$\displaystyle \binom{5}{2} \times 2^5$

No multi-color doors for me, please!

That gives 320 and adding the ways of painting all doors in one colour gives 325 ways. But the correct answer is 305.

I can't seem to spot a correct answer in all the posts.

And yes, do assume that a door should be painted with only one colour.

Originally Posted by Punch

That gives 320 and adding the ways of painting all doors in one colour gives 325 ways. But the correct answer is 305.

I can't seem to spot a correct answer in all the posts.

And yes, do assume that a door should be painted with only one colour.

Including akwards post

Painting with 2 colors
total no. painting 5 doors with 2 colors = $\displaystyle 2^5$
now this combination will also be having case where all the doors were painted same with color...
no of such cases = 2
total no. painting 5 doors with 2 colors(choosing 2 colors of 5) = $\displaystyle \binom{5}{2}(2^5-2)=300$

Painting with 1 colours


$\displaystyle \binom{5}{1} =5$


so total = 305