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 "2024 AMC 8 Problems/Problem 17"
 
(29 intermediate revisions by 21 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
  
−
A chess king is said to attack all the squares one step away from it, horizontally, vertically, or diagonally. For instance, a king on the center square of a <math>3</math> x <math>3</math> grid attacks all <math>8</math> other squares, as shown below. Suppose a white king and a black king are placed on different squares of a <math>3</math> x <math>3</math> grid so that they do not attack each other. In how many ways can this be done?
+
A chess king is said to attack all the squares one step away from it, horizontally, vertically, or diagonally. For instance, a king on the center square of a <math>3</math> x <math>3</math> grid attacks all <math>8</math> other squares, as shown below. Suppose a white king and a black king are placed on different squares of a <math>3</math> x <math>3</math> grid so that they do not attack each other (in other words, not right next to each other). In how many ways can this be done?
  
−
(A) <math>20</math>  (B) <math>24</math>  (C) <math>27</math>  (D) <math>28</math>  (E) <math>32</math>
+
<asy>
 +
/* AMC8 P17 2024, revised by Teacher David */
 +
unitsize(29pt);
 +
import math;
 +
add(grid(3,3));
  
−
==Solution 1== by Math 645
+
pair [] a = {(0.5,0.5), (0.5, 1.5), (0.5, 2.5), (1.5, 2.5), (2.5,2.5), (2.5,1.5), (2.5,0.5), (1.5,0.5)};
  
−
Corners have 5 spots to go and 4 corners so 5*4=20.
+
for (int i=0; i<a.length; ++i) {
−
Sides have 3 spots to go and 4 sides so 3*4=12
+
    pair x = (1.5,1.5) + 0.4*dir(225-45*i);
−
20+12=32 in total.
+
    draw(x -- a[i], arrow=EndArrow());
−
E (32) is the answer.
+
}
 +
 
 +
label("$K$", (1.5,1.5));
 +
</asy>
 +
 
 +
<math>\textbf{(A)}\ 20 \qquad \textbf{(B)}\ 24 \qquad \textbf{(C)}\ 27 \qquad \textbf{(D)}\ 28 \qquad \textbf{(E)}\ 32</math>
 +
 
 +
~Diagram by Andrei.martynau
 +
 
 +
==Solution 1==
 +
 
 +
If you place a king in any of the <math>4</math> corners, the other king will have <math>5</math> spots to go and there are <math>4</math> corners, so <math>5 \times 4=20</math>.
 +
If you place a king in any of the <math>4</math> edges, the other king will have <math>3</math> spots to go and there are <math>4</math> edges so <math>3 \times 4=12</math>.
 +
That gives us <math>20+12=32</math> spots for the other king to go into in total.
 +
So <math>\boxed{\textbf{(E)} 32}</math> is the answer.
 +
~andliu766, captaindiamond868 (minor edits)
 +
~AliceDubbleYou
 +
 
 +
==Solution 2==
 +
 
 +
We see that the center is not a viable spot for either of the kings to be in, as it would attack all nearby squares.
 +
 
 +
This gives three combinations:
 +
 
 +
Corner-corner: There are 4 corners, and none of them are touching orthogonally or diagonally, so it's <math>\binom{4}{2}=6</math>
 +
 
 +
Corner-edge: For each corner, there are two edges that don't border it, <math>4\cdot2=8</math>
 +
 
 +
Edge-edge: The only possible combinations of this that work are top-bottom and left-right edges, so <math>2</math> for this type
 +
 
 +
 
 +
<math>6+8+2=16</math>
 +
 
 +
Multiply by two to account for arrangements of colors to get <math>\fbox{E) 32}</math> ~ c_double_sharp
  
 
==Video Solution 1 by Math-X (First understand the problem!!!)==
 
==Video Solution 1 by Math-X (First understand the problem!!!)==
−
https://youtu.be/nKTOYne7E6Y
+
https://youtu.be/BaE00H2SHQM?si=Q2e8OfkuzKZXmoau&t=4624
  
 
~Math-X
 
~Math-X
 +
 +
==Video Solution (A Clever Explanation You’ll Get Instantly)==
 +
https://youtu.be/5ZIFnqymdDQ?si=_SHs3ZXS1ZKF4-v2&t=2381
 +
~hsnacademy
 +
 
==Video Solution 2  (super clear!) by Power Solve==
 
==Video Solution 2  (super clear!) by Power Solve==
 
https://youtu.be/SG4PRARL0TY
 
https://youtu.be/SG4PRARL0TY
Line 21: Line 63:
 
==Video Solution 3 by OmegaLearn.org==
 
==Video Solution 3 by OmegaLearn.org==
 
https://youtu.be/UJ3esPnlI5M
 
https://youtu.be/UJ3esPnlI5M
 +
 +
==Video Solution 4 by SpreadTheMathLove==
 +
https://www.youtube.com/watch?v=Svibu3nKB7E
 +
==Video Solution by NiuniuMaths (Easy to understand!)==
 +
https://www.youtube.com/watch?v=V-xN8Njd_Lc
 +
 +
~NiuniuMaths
 +
 +
== Video Solution by CosineMethod [🔥Fast and Easy🔥]==
 +
 +
https://www.youtube.com/watch?v=quWFZIahQCg
 +
==Video Solution by Interstigation==
 +
https://youtu.be/ktzijuZtDas&t=1922
 +
 +
==Video Solution by Dr. David==
 +
https://youtu.be/vO1rcJZzIrQ
 +
 +
==Video Solution by WhyMath==
 +
https://youtu.be/psiAz9Owyzk
 +
 +
==See Also==
 +
{{AMC8 box|year=2024|num-b=16|num-a=18}}
 +
{{MAA Notice}}

Latest revision as of 06:47, 15 November 2024

Problem

A chess king is said to attack all the squares one step away from it, horizontally, vertically, or diagonally. For instance, a king on the center square of a $3$ x $3$ grid attacks all $8$ other squares, as shown below. Suppose a white king and a black king are placed on different squares of a $3$ x $3$ grid so that they do not attack each other (in other words, not right next to each other). In how many ways can this be done?

[asy] /* AMC8 P17 2024, revised by Teacher David */ unitsize(29pt); import math; add(grid(3,3)); pair [] a = {(0.5,0.5), (0.5, 1.5), (0.5, 2.5), (1.5, 2.5), (2.5,2.5), (2.5,1.5), (2.5,0.5), (1.5,0.5)}; for (int i=0; i<a.length; ++i) { pair x = (1.5,1.5) + 0.4*dir(225-45*i); draw(x -- a[i], arrow=EndArrow()); } label("$K$", (1.5,1.5)); [/asy]

$\textbf{(A)}\ 20 \qquad \textbf{(B)}\ 24 \qquad \textbf{(C)}\ 27 \qquad \textbf{(D)}\ 28 \qquad \textbf{(E)}\ 32$

~Diagram by Andrei.martynau

Solution 1

If you place a king in any of the $4$ corners, the other king will have $5$ spots to go and there are $4$ corners, so $5 \times 4=20$. If you place a king in any of the $4$ edges, the other king will have $3$ spots to go and there are $4$ edges so $3 \times 4=12$. That gives us $20+12=32$ spots for the other king to go into in total. So $\boxed{\textbf{(E)} 32}$ is the answer. ~andliu766, captaindiamond868 (minor edits) ~AliceDubbleYou

Solution 2

We see that the center is not a viable spot for either of the kings to be in, as it would attack all nearby squares.

This gives three combinations:

Corner-corner: There are 4 corners, and none of them are touching orthogonally or diagonally, so it's $\binom{4}{2}=6$

Corner-edge: For each corner, there are two edges that don't border it, $4\cdot2=8$

Edge-edge: The only possible combinations of this that work are top-bottom and left-right edges, so $2$ for this type


$6+8+2=16$

Multiply by two to account for arrangements of colors to get $\fbox{E) 32}$ ~ c_double_sharp

Video Solution 1 by Math-X (First understand the problem!!!)

https://youtu.be/BaE00H2SHQM?si=Q2e8OfkuzKZXmoau&t=4624

~Math-X

Video Solution (A Clever Explanation You’ll Get Instantly)

https://youtu.be/5ZIFnqymdDQ?si=_SHs3ZXS1ZKF4-v2&t=2381 ~hsnacademy

Video Solution 2 (super clear!) by Power Solve

https://youtu.be/SG4PRARL0TY

Video Solution 3 by OmegaLearn.org

https://youtu.be/UJ3esPnlI5M

Video Solution 4 by SpreadTheMathLove

https://www.youtube.com/watch?v=Svibu3nKB7E

Video Solution by NiuniuMaths (Easy to understand!)

https://www.youtube.com/watch?v=V-xN8Njd_Lc

~NiuniuMaths

Video Solution by CosineMethod [🔥Fast and Easy🔥]

https://www.youtube.com/watch?v=quWFZIahQCg

Video Solution by Interstigation

https://youtu.be/ktzijuZtDas&t=1922

Video Solution by Dr. David

https://youtu.be/vO1rcJZzIrQ

Video Solution by WhyMath

https://youtu.be/psiAz9Owyzk

See Also

2024 AMC 8 (Problems • Answer Key • Resources)
Preceded by
Problem 16 		Followed by
Problem 18
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. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2024_AMC_8_Problems/Problem_17&oldid=234349"