+0  
 
+1
273
1
avatar+290 

Each of eight houses on a street is painted brown, yellow or white. Each house is painted only one color and each color is used on at least one house. No two colors are used to paint the same number of houses. In how many ways could the eight houses on the street be painted?

TheMathCoder  Apr 27, 2018
 #1
avatar+93866 
+1

Each of eight houses on a street is painted brown, yellow or white. Each house is painted only one color and each color is used on at least one house. No two colors are used to paint the same number of houses. In how many ways could the eight houses on the street be painted?

 

Well this is what I am thinking

 

Let the colours be A B and C     

    There are 3!=6 possible variations on which colour goes with which letter

 

Now the house numbers can be  5,2 and 1    OR   4,3,1

    There can be no other combination.

 

so we have

\(6(\frac{8!}{5!2!}+\frac{8!}{4!3!})=6(168+280)\)

 

=2688 possible combination.

Melody  Apr 27, 2018

27 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.