Difference between revisions of "2025 AMC 8 Problems/Problem 21"
Scrabbler94 (talk | contribs) (add 2 solutions) |
|||
Line 10: | Line 10: | ||
==Solution 1== | ==Solution 1== | ||
− | + | The key observation for this solution is to observe that pods <math>C</math> and <math>F</math> both have degree 5; that is, they are connected to five other pods. This implies that <math>C</math> and <math>F</math> must contain grades 1 and 7 in either order (if <math>C</math> or <math>F</math> contained any of grades 2, 3, 4, 5, or 6, then there would only be four possible grades for five pods, a contradiction). It does not matter which grade <math>C</math> and <math>F</math> gets (see Solution 2 below), so we will assume that pod <math>C</math> is assigned grade 1, and pod <math>F</math> is assigned grade 7. | |
− | + | Next, pod <math>D</math> is the only pod which is not adjacent to pod <math>F</math>, so pod <math>D</math> must be assigned grade 6. Similarly, pod <math>G</math> must be assigned grade 2. | |
+ | |||
+ | Lastly, we need to assign grades 3, 4, and 5 to pods <math>A</math>, <math>B</math>, and <math>E</math>. Note that <math>A</math> and <math>B</math> are adjacent; therefore, pods <math>A</math> and <math>B</math> must contain grades 3 and 5. We conclude that <math>E</math> must be assigned grade 4. The requested sum is <math>1+4+7 = \mathbf{(A)\,} 12</math>. | ||
+ | |||
+ | ==Solution 2 (Fast)== | ||
+ | Suppose that we replaced each label <math>x</math> with <math>8-x</math>. That is, we replaced the grade <math>a</math> assigned to <math>A</math> with the grade <math>8-a</math>, the grade <math>b</math> assigned to <math>B</math> with <math>8-b</math>, and so on. We claim that if the initial labeling is valid (i.e., each pair of connected pods has grades differing by 2 or more), then so will the new labeling. This follows as if <math>|x-y| \ge 2</math>, then <math>|(8-x)-(8-y)|=|-x+y| = |x-y| \ge 2</math>. This shows that if there is an assignment <math>(a,b,c,d,e,f,g)</math> of grades to the pods, where <math>\{a,b,\ldots,g\} = \{1,2,\ldots,7\}</math>, then there is a second, valid assignment. | ||
+ | |||
+ | Because this is an AMC 8 problem and only one answer is correct, we can conclude that <math>c+e+f = (8-c)+(8-e)+(8-f)</math>. Simplifying and solving for <math>c+e+f</math> gives <math>c+e+f = \mathbf{(A)\,} 12</math>. | ||
==Video Solution by Thinking Feet== | ==Video Solution by Thinking Feet== |
Revision as of 20:39, 30 January 2025
Problem
The Konigsberg School has assigned grades 1 through 7 to pods through , one grade per pod. Some of the pods are connected by walkways, as shown in the figure below. The school noticed that each pair of connected pods has been assigned grades differing by 2 or more grade levels. (For example, grades 1 and 2 will not be in pods directly connected by a walkway.) What is the sum of the grade levels assigned to pods , and ?
Solution 1
The key observation for this solution is to observe that pods and both have degree 5; that is, they are connected to five other pods. This implies that and must contain grades 1 and 7 in either order (if or contained any of grades 2, 3, 4, 5, or 6, then there would only be four possible grades for five pods, a contradiction). It does not matter which grade and gets (see Solution 2 below), so we will assume that pod is assigned grade 1, and pod is assigned grade 7.
Next, pod is the only pod which is not adjacent to pod , so pod must be assigned grade 6. Similarly, pod must be assigned grade 2.
Lastly, we need to assign grades 3, 4, and 5 to pods , , and . Note that and are adjacent; therefore, pods and must contain grades 3 and 5. We conclude that must be assigned grade 4. The requested sum is .
Solution 2 (Fast)
Suppose that we replaced each label with . That is, we replaced the grade assigned to with the grade , the grade assigned to with , and so on. We claim that if the initial labeling is valid (i.e., each pair of connected pods has grades differing by 2 or more), then so will the new labeling. This follows as if , then . This shows that if there is an assignment of grades to the pods, where , then there is a second, valid assignment.
Because this is an AMC 8 problem and only one answer is correct, we can conclude that . Simplifying and solving for gives .
Video Solution by Thinking Feet
See Also
2025 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 20 |
Followed by Problem 22 | |
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 AJHSME/AMC 8 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.