|
|
Line 1: |
Line 1: |
− | ==Problem==
| + | Deleted/merged solutions because of duplicate |
− | | |
− | Walking down Jane Street, Ralph passed four houses in a row, each painted a different color. He passed the orange house before the red house, and he passed the blue house before the yellow house. The blue house was not next to the yellow house. How many orderings of the colored houses are possible?
| |
− | | |
− | <math> \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}}\ 5\qquad\textbf{(E)}\ 6</math>
| |
− | | |
− | ==Solution==
| |
− | | |
− | There are 24 possible arrangements of the houses. The number of ways with the blue house next to the yellow house is <math>3! \cdot 2!=12</math>, as we can consider the arrangements of O, (RB), and Y. Thus there are <math>24-12</math> arrangements with the blue and yellow houses non-adjacent.
| |
− | | |
− | Exactly half of these have the orange house before the red house by symmetry, and exactly half of those have the blue house before the yellow house (also by symmetry), so our answer is <math>12 \cdot \frac{1}{2} \cdot \frac{1}{2}=3</math>.
| |
− | | |
− | (Solution by BOGTRO)
| |
Revision as of 19:19, 7 February 2014
Deleted/merged solutions because of duplicate