2025 AMC 8 Problem 21

Improve Your AMC 8 Score

Practice with AMC 8 problems by topic and difficulty level.

Improve Your AMC 8 Score

Practice with AMC 8 problems by topic and difficulty level.

One Page to Learn. One Point to Earn.

In This Page:

To help you master 2025 AMC 8 Problem 21, this page includes:

  • The original AMC problem to try, plus the correct answer
  • Clear, step-by-step solutions using different methods
  • Key ideas, useful formulas, and takeaways you can apply to similar problems
  • Related problems from past AMC exams, plus new practice problems that build the same skills

Want more practice? Scroll down to download Think Academy’s AMC 8 practice packs and keep building your AMC 8 skills.

2025 AMC8 Problem 21

AMC 8 · 2025 · Question 21
Hard
CombinatoricsGraph TheoryColoring, Tiling & Covering

21.

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 ?

Diagram for the problem

Choose one answer · Attempt 1 of 3

Small Hint

Look at pods C and F. How many pods do they NOT connect to? What does that mean for their possible grades?

Choose one answer · Attempt 2 of 3

Small Hint

Look at pods C and F. How many pods do they NOT connect to? What does that mean for their possible grades?

Choose one answer · Attempt 3 of 3

Small Hint

Look at pods C and F. How many pods do they NOT connect to? What does that mean for their possible grades?

Solution

Extreme Values and Local Constraints Method

Since consecutive grades cannot be on connected pods, we can identify which pods are missing the most connections. The extreme grades (1 and 7) only need one missing connection, which helps us place them immediately.

Step 1: Interpret the connection rule

The problem states that connected pods must have grades that differ by 2 or more. This means that if two grades differ by exactly 1 (they are consecutive), the pods holding them cannot have a walkway between them.

Step 2: Find the missing walkways

Let’s count how many missing walkways each pod has by looking at the diagram. Pod C has 5 walkways (to A, B, D, E, and F); the only pod it does not connect to is G. Pod F has 5 walkways (to A, B, C, E, and G); the only pod it does not connect to is D.

Step 3: Place the extreme grades

Any middle grade (2, 3, 4, 5, or 6) must not connect to the grade right below it AND the grade right above it. This requires at least two missing walkways. Because C and F only have one missing walkway each, they cannot hold a middle grade. They must hold the extreme grades.

Step 4: Place the adjacent grades

The grade 1 cannot connect to 2. Whichever pod gets 1 (either C or F) must use its single missing walkway for 2. Therefore, the pods missing from C and F must hold the grades 2 and 6.

Step 5: Use local connections to place the remaining grades

We have three pods left (A, B, and E) and three grades left. Looking at the diagram, pods A and B have a walkway connecting them. Thus, their grades cannot be consecutive.

Step 6: Determine E

The only way to choose two non-consecutive grades from our remaining options for A and B is to pick the smallest and largest available. This leaves exactly one grade remaining for pod E.

Step 7: Calculate the final sum

We now have the grades for all three requested pods, allowing us to find their sum.

Correct answer: A.
The sum is 12, which matches answer choice A. We can check the full assignment (C=1, G=2, B=3, E=4, A=5, D=6, F=7) and verify that every connected pair in the diagram differs by at least 2.

The Missing Walkways Path Method (Complement Graph)

Instead of focusing on the walkways that exist, we can draw a new path using only the ‘missing’ walkways. The sequence of consecutive grades 1 through 7 must form a continuous chain along these missing connections.

Step 1: Translate to a path of missing walkways

Because consecutive grades must not be connected by a walkway, the sequence of grades from 1 to 7 must form a continuous path of ‘missing walkways’ passing through all seven pods.

Step 2: Identify the endpoints of the path

As found earlier, C and F each have exactly one missing walkway. In a path, the endpoints are the only locations with just one connection. Therefore, the path of consecutive grades must start at C and end at F (or vice versa).

Step 3: Trace the path from the endpoints

Let’s trace the path from F. Since F only misses D, the path must go from F to D. Next, we look at pod A. The diagram shows A misses only D and E. Since D is already next to F, A must connect to D on one side and E on the other.

Step 4: Identify the exact middle of the path

The entire path has 7 pods. Because the path ends with E-A-D-F, we can count backwards from F (which is position 7) to find the position of E. The sequence is position 7 (F), position 6 (D), position 5 (A), and position 4 (E).

Step 5: Sum the requested grades

We know the endpoints C and F hold the grades 1 and 7, and E holds the exact middle grade 4.

Correct answer: A.
The sum is 12. Both tracing the exact sequence of grades and using logical constraints independently lead to C+F=8 and E=4.

Similar Problems in Real Exams

The following five AMC 8 problems are closely related to AMC 8 2025 Question 21. These real AMC 8 problems test the same key concept—Coloring, Tiling & Covering. Click any problem to learn and practice, then continue to the adapted practice section later in this article for more problems to try.

2025 AMC 8 Problem 11

2024 AMC 8 Problem 7

2011 AMC 8 Problem 3

2010 AMC 8 Problem 7

2009 AMC 8 Problem 18

Adapted Problems to Practice

1 / 10

What Formulas Do You Need for This Problem?

  • Complementary Graph (Missing Walkways):

When a rule forbids connected objects from having consecutive values, drawing lines between the UNCONNECTED objects creates a new network where consecutive values MUST be connected.

Applies to restriction problems where items are separated by a minimum difference (e.g., difference means difference cannot be ). It transforms a negative rule ('cannot be next to') into a positive rule ('must form a path'), making it much easier to trace a sequence.

  • Extreme Values Analysis:

When placing a sequence of numbers under constraints, 1 and the maximum number are the easiest to place because they have only one consecutive neighbor.

Applies when assigning a sequence of integers to constrained positions. Middle numbers conflict with two other numbers (e.g., 4 conflicts with 3 and 5), requiring two available spaces. Extreme numbers (1 and 7) only conflict with one, locking them into the most restricted positions.

  • Pigeonhole Logic for Consecutive Integers:

If you must choose two integers from a set of three consecutive integers, and your two choices cannot be consecutive, you must choose the smallest and the largest.

Given set , the only non-consecutive pair is . Applied to pods A and B, which were connected and had to share the remaining grades 3, 4, and 5.

Key Takeaway: Remember This Strategy for Next Time

A problem restricts what can be placed on connected objects.

Try: Analyze the 'missing' connections instead.

Why: Sometimes the absence of a connection is the strongest clue. Transforming 'cannot connect' into 'must connect in the missing paths' turns a messy web into a straight line.

A sequence of numbers must be placed into a restricted diagram.

Try: Start with the most restricted parts of the diagram and the extreme values (like 1 and the highest number).

Why: Pods with the most walkways have the fewest options. Extreme values have the fewest conflicts. Matching the most restricted numbers to the most restricted pods usually cracks the puzzle open.

You need to find a specific part of an arrangement, but not necessarily the whole thing.

Try: Use local constraints to skip unnecessary work.

Why: We didn't need to decide if A was 3 or 5; we only needed to know they used up those two numbers. This safely left exactly 4 for E without extra guessing.


Unlock More Targeted AMC 8 Practice Resource

Build Stronger Skills. Practice with Purpose. Prepare with Confidence.

Get a complete set of module-focused AMC 8 practice workbooks designed to help students strengthen core concepts, improve problem-solving strategies, and feel more confident on test day.

With 250 practice problems organized across six essential AMC 8 modules, students can focus on one skill area at a time and learn from clear, step-by-step solutions.

AMC8 Practice Resource Pack Promo Cropped Under 2MB

Download the Free AMC 8 Practice Resource Pack

Inside, You’ll Find:

  • 6 module-focused practice workbooks: Algebra, Geometry, Number Theory, Combinatorics, and Probability & Statistics.
  • 250 AMC 8-style practice problems covering essential concepts and common competition question types.
  • Complete answer keys and step-by-step solutions to help students understand the reasoning behind each answer.
  • Organized, print-ready materials for independent study, guided practice, or extra preparation at home.

Get Instant Access: Fill out the form below to receive our exclusive resource pack.

*Please enter a valid email address to access the materials and receive future prep updates.

 AMC 8 Practice Resource Pack
Free Download

After submission, the download link is in the confirmation message on this page.


About Think Academy

Think Academy US Online, part of TAL Education Group (NYSE: TAL), provides structured math and ELA programs that help students build strong academic foundations and grow with confidence. With expert teachers, proven methods, and innovative AI tools, we nurture learning ability, curiosity, and healthy study habits that support long-term growth and a lifelong love of learning.

Check our programs:

Want more insights on Math & ELA learning and parenting? Fill out the form on this page and subscribe to our newsletter for weekly tips and the latest resources. Join 100,000+ families in our Parent Community!

Leave a Comment & Share Your Thoughts!

Think Academy AMC 8 Resource Hub

Get expert PreK–12 insights in your inbox every week

To support your child’s learning, confidence, and growth:
✓ Competition & Test Prep
✓ Printable Worksheets
✓ Webinar Invites

Join 100,000+ subscribers in our parent community.

Share This Story, Choose Your Platform!

Related Posts