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 "2007 AMC 12B Problems/Problem 16"

(→‎See Also)
Line 31: Line 31:
  
 
[[Category:Introductory Combinatorics Problems]]
 
[[Category:Introductory Combinatorics Problems]]
 +
{{MAA Notice}}

Revision as of 09:51, 4 July 2013

Problem 16

Each face of a regular tetrahedron is painted either red, white, or blue. Two colorings are considered indistinguishable if two congruent tetrahedra with those colorings can be rotated so that their appearances are identical. How many distinguishable colorings are possible?

$\mathrm {(A)} 15$ $\mathrm {(B)} 18$ $\mathrm {(C)} 27$ $\mathrm {(D)} 54$ $\mathrm {(E)} 81$

Solution

A tetrahedron has 4 sides. The ratio of the number of faces with each color must be one of the following:

$4:0:0$, $3:1:0$, $2:2:0$, or $2:1:1$


The first ratio yields $3$ appearances, one of each color.

The second ratio yields $3\cdot 2 = 6$ appearances, three choices for the first color, and two choices for the second.

The third ratio yields $\binom{3}{2} = 3$ appearances since the two colors are interchangeable.

The fourth ratio yields $3$ appearances. There are three choices for the first color, and since the second two colors are interchangeable, there is only one distinguishable pair that fits them.

The total is $3 + 6 + 3 + 3 = 15$ appearances $\Rightarrow \mathrm{(A)}$

Solution 2

Every colouring can be represented in the form $(w,r,b)$, where $w$ is the number of white faces, $r$ is the number of red faces, and $b$ is the number of blue faces. Every distinguishable colouring pattern can be represented like this in exactly one way, and every ordered whole number triple with a total sum of 4 represents exactly one colouring pattern (if two tetrahedra have rearranged colours on their faces, it is always possible to rotate one so that it matches the other).

Therefore, the number of colourings is equal to the number of ways 3 distinguishable nonnegative integers can add to 4. If you have 6 cockroaches in a row, this number is equal to the number of ways to pick two of the cockroaches to eat for dinner (because the remaining cockroaches in between are separated in to three sections with a non-negative number of cockroaches each), which is $\binom{6}{2} = 15$

See Also

2007 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 15 		Followed by
Problem 17
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2007_AMC_12B_Problems/Problem_16&oldid=54068"