Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2011 AMC 10A Problems/Problem 22"

(→‎Problem 22)
Line 3: Line 3:
  
 
<math> \textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750 </math>
 
<math> \textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750 </math>
 +
 +
== Solution ==
 +
 +
Let vertex <math>A</math> be any vertex, then vertex <math>B</math> be one of the diagonal vertices to <math>A</math>, <math>C</math> be one of the diagonal vertices to <math>B</math>, and so on. We consider cases for this problem.
 +
 +
In the case that <math>C</math> has the same color as <math>A</math>, <math>D</math> has a different color than <math>A</math> and so <math>E</math> has a different color than <math>A</math> and <math>D</math>. In this case, <math>A</math> has <math>6</math> choices, <math>B</math> has <math>5</math> choices (any color but the color of <math>A</math>), <math>C</math> has <math>1</math> choice, <math>D</math> has <math>5</math> choices, and <math>E</math> has <math>4</math> choices, resulting in a possible of <math>6 \cdot 5 \cdot 1 \cdot 5 \cdot 4 = 600</math> combinations.
 +
 +
In the case that <math>C</math> has a different color than <math>A</math> and <math>D</math> has a different color than <math>A</math>, <math>A</math> has <math>6</math> choices, <math>B</math> has <math>5</math> choices, <math>C</math> has <math>4</math> choices (since <math>A</math> and <math>B</math> necessarily have different colors), <math>D</math> has <math>4</math> choices, and <math>E</math> has <math>4</math> choices, resulting in a possible of <math>6 \cdot 5 \cdot 4 \cdot 4 \cdot 4 = 1920</math> combinations.
 +
 +
In the case that <math>C</math> has a different color than <math>A</math> and <math>D</math> has the same color as <math>A</math>, <math>A</math> has <math>6</math> choices, <math>B</math> has <math>5</math> choices, <math>C</math> has <math>4</math> choices, <math>D</math> has <math>1</math> choice, and <math>E</math> has <math>5</math> choices, resulting in a possible of <math>6 \cdot 5 \cdot 4 \cdot 1 \cdot 5 = 600</math> combinations.
 +
 +
Adding all those combinations up, we get <math>600+1920+600=\boxed{3120 \ \mathbf{(C)}}</math>.

Revision as of 01:30, 16 February 2011

Problem 22

Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?

$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution

Let vertex $A$ be any vertex, then vertex $B$ be one of the diagonal vertices to $A$, $C$ be one of the diagonal vertices to $B$, and so on. We consider cases for this problem.

In the case that $C$ has the same color as $A$, $D$ has a different color than $A$ and so $E$ has a different color than $A$ and $D$. In this case, $A$ has $6$ choices, $B$ has $5$ choices (any color but the color of $A$), $C$ has $1$ choice, $D$ has $5$ choices, and $E$ has $4$ choices, resulting in a possible of $6 \cdot 5 \cdot 1 \cdot 5 \cdot 4 = 600$ combinations.

In the case that $C$ has a different color than $A$ and $D$ has a different color than $A$, $A$ has $6$ choices, $B$ has $5$ choices, $C$ has $4$ choices (since $A$ and $B$ necessarily have different colors), $D$ has $4$ choices, and $E$ has $4$ choices, resulting in a possible of $6 \cdot 5 \cdot 4 \cdot 4 \cdot 4 = 1920$ combinations.

In the case that $C$ has a different color than $A$ and $D$ has the same color as $A$, $A$ has $6$ choices, $B$ has $5$ choices, $C$ has $4$ choices, $D$ has $1$ choice, and $E$ has $5$ choices, resulting in a possible of $6 \cdot 5 \cdot 4 \cdot 1 \cdot 5 = 600$ combinations.

Adding all those combinations up, we get $600+1920+600=\boxed{3120 \ \mathbf{(C)}}$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2011_AMC_10A_Problems/Problem_22&oldid=36975"