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 "2017 AMC 12B Problems/Problem 13"

(→‎Solution)
(→‎Solution)
Line 28: Line 28:
 
Solution 2  
 
Solution 2  
 
Since rotations that result in the same painting are considered equivalent this means that we only have two sets of paintings that can be produced one set would involve the green disk in a corner and the other set would involve the green disk on an edge. If the green disk is on a corner or edge it leaves open 5 spots for the 3 blue disks and 2 red disks. This means that there are 5 choose 3 ways to arrange the blue disks and there are 5 choose 2 ways to arrange the red disks (however these are equivalent since if you put down 3 disks in 5 spots that leaves two spots open for the remaining 2 disks). So the total number of ways to arrange the disks and take into consideration the rotation limit is 2(5 choose  3) (because you need to account for both the green being on an edge or in a corner) which equals 20. However you need to take into account that any painting that can be obtained by reflection is also equivalent. There are 4 such arrangements and for each 2 paintings can be obtained through reflection. Which means that our answer is 20-8 = 12
 
Since rotations that result in the same painting are considered equivalent this means that we only have two sets of paintings that can be produced one set would involve the green disk in a corner and the other set would involve the green disk on an edge. If the green disk is on a corner or edge it leaves open 5 spots for the 3 blue disks and 2 red disks. This means that there are 5 choose 3 ways to arrange the blue disks and there are 5 choose 2 ways to arrange the red disks (however these are equivalent since if you put down 3 disks in 5 spots that leaves two spots open for the remaining 2 disks). So the total number of ways to arrange the disks and take into consideration the rotation limit is 2(5 choose  3) (because you need to account for both the green being on an edge or in a corner) which equals 20. However you need to take into account that any painting that can be obtained by reflection is also equivalent. There are 4 such arrangements and for each 2 paintings can be obtained through reflection. Which means that our answer is 20-8 = 12
 +
 +
solution by brownboy
  
 
==See Also==
 
==See Also==
 
{{AMC12 box|year=2017|ab=B|num-b=12|num-a=14}}
 
{{AMC12 box|year=2017|ab=B|num-b=12|num-a=14}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 20:05, 14 June 2017

Problem 13

In the figure below, $3$ of the $6$ disks are to be painted blue, $2$ are to be painted red, and $1$ is to be painted green. Two paintings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. How many different paintings are possible?

[asy] size(100); pair A, B, C, D, E, F; A = (0,0); B = (1,0); C = (2,0); D = rotate(60, A)*B; E = B + D; F = rotate(60, A)*C; draw(Circle(A, 0.5)); draw(Circle(B, 0.5)); draw(Circle(C, 0.5)); draw(Circle(D, 0.5)); draw(Circle(E, 0.5)); draw(Circle(F, 0.5)); [/asy]

$\textbf{(A) } 6 \qquad \textbf{(B) } 8 \qquad \textbf{(C) } 9 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 15$

Solution

Looking at the answer choices, we see that the possibilities are indeed countable. Thus, we will utilize that approach in the form of two separate cases, as rotation and reflection take care of numerous possibilities. First, consider the case that the green disk is in a corner. This yields $6$ possible arrangements for the $3$ blue disks and $2$ red disks in the remaining available slots. Now, consider the case that the green disk is on an edge. This yields $6$ more possible arrangements for the $3$ blue disks and $2$ red disks in the remaining available slots. Thus, our answer is $6 + 6 = \boxed{\bold{(D)}\, 12}$

Solution by akaashp11

Solution 2 Since rotations that result in the same painting are considered equivalent this means that we only have two sets of paintings that can be produced one set would involve the green disk in a corner and the other set would involve the green disk on an edge. If the green disk is on a corner or edge it leaves open 5 spots for the 3 blue disks and 2 red disks. This means that there are 5 choose 3 ways to arrange the blue disks and there are 5 choose 2 ways to arrange the red disks (however these are equivalent since if you put down 3 disks in 5 spots that leaves two spots open for the remaining 2 disks). So the total number of ways to arrange the disks and take into consideration the rotation limit is 2(5 choose 3) (because you need to account for both the green being on an edge or in a corner) which equals 20. However you need to take into account that any painting that can be obtained by reflection is also equivalent. There are 4 such arrangements and for each 2 paintings can be obtained through reflection. Which means that our answer is 20-8 = 12

solution by brownboy

See Also

2017 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 12 		Followed by
Problem 14
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=2017_AMC_12B_Problems/Problem_13&oldid=86066"