Difference between revisions of "2022 AMC 10B Problems/Problem 19"
MRENTHUSIASM (talk | contribs) (→Video Solution by OmegaLearn Using Logic and Casework) |
MRENTHUSIASM (talk | contribs) |
||
(14 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
{{duplicate|[[2022 AMC 10B Problems/Problem 19|2022 AMC 10B #19]] and [[2022 AMC 12B Problems/Problem 18|2022 AMC 12B #18]]}} | {{duplicate|[[2022 AMC 10B Problems/Problem 19|2022 AMC 10B #19]] and [[2022 AMC 12B Problems/Problem 18|2022 AMC 12B #18]]}} | ||
+ | |||
== Problem == | == Problem == | ||
Each square in a <math>5 \times 5</math> grid is either filled or empty, and has up to eight adjacent neighboring squares, where neighboring squares share either a side or a corner. The grid is transformed by the following rules: | Each square in a <math>5 \times 5</math> grid is either filled or empty, and has up to eight adjacent neighboring squares, where neighboring squares share either a side or a corner. The grid is transformed by the following rules: | ||
* Any filled square with two or three filled neighbors remains filled. | * Any filled square with two or three filled neighbors remains filled. | ||
+ | |||
* Any empty square with exactly three filled neighbors becomes a filled square. | * Any empty square with exactly three filled neighbors becomes a filled square. | ||
+ | |||
* All other squares remain empty or become empty. | * All other squares remain empty or become empty. | ||
Line 13: | Line 16: | ||
void ds(pair x) { | void ds(pair x) { | ||
− | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle, | + | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle,mediumgray,invisible); |
} | } | ||
Line 46: | Line 49: | ||
void ds(pair x) { | void ds(pair x) { | ||
− | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle, | + | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle,mediumgray,invisible); |
} | } | ||
Line 79: | Line 82: | ||
<li>The center square is filled. </li><p> | <li>The center square is filled. </li><p> | ||
Exactly two of the eight adjacent neighboring squares of the center are filled. Clearly, the only possibility is that the squares along one diagonal are filled, as shown below:<p> | Exactly two of the eight adjacent neighboring squares of the center are filled. Clearly, the only possibility is that the squares along one diagonal are filled, as shown below:<p> | ||
− | In this case, there are <math>2</math> possible initial configurations.<p> | + | <asy> |
+ | import geometry; | ||
+ | unitsize(0.6cm); | ||
+ | |||
+ | void ds(pair x) { | ||
+ | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle,mediumgray,invisible); | ||
+ | } | ||
+ | |||
+ | ds((1,3)); | ||
+ | ds((2,2)); | ||
+ | ds((3,1)); | ||
+ | |||
+ | for (int i = 0; i <= 5; ++i) { | ||
+ | draw((0,i)--(5,i)); | ||
+ | draw((i,0)--(i,5)); | ||
+ | } | ||
+ | |||
+ | label("$2$ Configurations", (2.5,-1)); | ||
+ | </asy> | ||
+ | In this case, there are <math>2</math> possible initial configurations. All rotations and reflections are considered.<p> | ||
<li>The center square is empty.</li><p> | <li>The center square is empty.</li><p> | ||
Exactly three of the eight adjacent neighboring squares of the center are filled. The possibilities are shown below:<p> | Exactly three of the eight adjacent neighboring squares of the center are filled. The possibilities are shown below:<p> | ||
− | In this case, there are <math>4+4+4+8=20</math> possible initial configurations.<p> | + | <asy> |
+ | import geometry; | ||
+ | unitsize(0.6cm); | ||
+ | |||
+ | void ds(pair x) { | ||
+ | filldraw(x -- (1,0) + x -- (1,1) + x -- (0,1)+x -- cycle,mediumgray,invisible); | ||
+ | } | ||
+ | |||
+ | ds((1,3)); | ||
+ | ds((3,3)); | ||
+ | ds((1,1)); | ||
+ | |||
+ | for (int i = 0; i <= 5; ++i) { | ||
+ | draw((0,i)--(5,i)); | ||
+ | draw((i,0)--(i,5)); | ||
+ | } | ||
+ | |||
+ | ds((10,3)); | ||
+ | ds((12,3)); | ||
+ | ds((11,1)); | ||
+ | |||
+ | for (int i = 0; i <= 5; ++i) { | ||
+ | draw((9,i)--(14,i)); | ||
+ | draw((i+9,0)--(i+9,5)); | ||
+ | } | ||
+ | |||
+ | ds((19,3)); | ||
+ | ds((20,1)); | ||
+ | ds((21,2)); | ||
+ | |||
+ | for (int i = 0; i <= 5; ++i) { | ||
+ | draw((18,i)--(23,i)); | ||
+ | draw((i+18,0)--(i+18,5)); | ||
+ | } | ||
+ | |||
+ | ds((28,3)); | ||
+ | ds((29,1)); | ||
+ | ds((30,1)); | ||
+ | |||
+ | for (int i = 0; i <= 5; ++i) { | ||
+ | draw((27,i)--(32,i)); | ||
+ | draw((i+27,0)--(i+27,5)); | ||
+ | } | ||
+ | |||
+ | label("$4$ Configurations", (2.5,-1)); | ||
+ | label("$4$ Configurations", (11.5,-1)); | ||
+ | label("$4$ Configurations", (20.5,-1)); | ||
+ | label("$8$ Configurations", (29.5,-1)); | ||
+ | </asy> | ||
+ | In this case, there are <math>4+4+4+8=20</math> possible initial configurations. All rotations and reflections are considered.<p> | ||
</ol> | </ol> | ||
Together, the answer is <math>2+20=\boxed{\textbf{(C)}\ 22}.</math> | Together, the answer is <math>2+20=\boxed{\textbf{(C)}\ 22}.</math> | ||
Line 92: | Line 163: | ||
~ pi_is_3.14 | ~ pi_is_3.14 | ||
+ | |||
+ | == Video Solution== | ||
+ | |||
+ | https://youtu.be/CL_xjeRR02U | ||
+ | |||
+ | ~MathProblemSolvingSkills.com | ||
+ | |||
+ | ==Video Solution== | ||
+ | https://youtu.be/JVDlHCSPF6k | ||
+ | |||
+ | ~Hayabusa1 | ||
+ | ==Video Solution by Interstigation== | ||
+ | https://youtu.be/gsaD0wQPVgY | ||
+ | |||
+ | ~Interstigation | ||
== See Also == | == See Also == |
Latest revision as of 03:22, 7 July 2023
- The following problem is from both the 2022 AMC 10B #19 and 2022 AMC 12B #18, so both problems redirect to this page.
Contents
Problem
Each square in a grid is either filled or empty, and has up to eight adjacent neighboring squares, where neighboring squares share either a side or a corner. The grid is transformed by the following rules:
- Any filled square with two or three filled neighbors remains filled.
- Any empty square with exactly three filled neighbors becomes a filled square.
- All other squares remain empty or become empty.
A sample transformation is shown in the figure below.
Suppose the
grid has a border of empty squares surrounding a
subgrid. How many initial configurations will lead to a transformed grid consisting of a single filled square in the center after a single transformation? (Rotations and reflections of the same configuration are considered different.)
Solution
There are two cases for the initial configuration:
- The center square is filled.
- The center square is empty.
Exactly two of the eight adjacent neighboring squares of the center are filled. Clearly, the only possibility is that the squares along one diagonal are filled, as shown below:
In this case, there are
possible initial configurations. All rotations and reflections are considered.
Exactly three of the eight adjacent neighboring squares of the center are filled. The possibilities are shown below:
In this case, there are
possible initial configurations. All rotations and reflections are considered.
Together, the answer is
~mathboy100 ~MRENTHUSIASM
Video Solution by OmegaLearn (Using Logic and Casework)
~ pi_is_3.14
Video Solution
~MathProblemSolvingSkills.com
Video Solution
~Hayabusa1
Video Solution by Interstigation
~Interstigation
See Also
2022 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 18 |
Followed by Problem 20 | |
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 10 Problems and Solutions |
2022 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 17 |
Followed by Problem 19 |
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.