Difference between revisions of "2023 AMC 12B Problems/Problem 5"
(→Solution) |
(→Solution) |
||
Line 6: | Line 6: | ||
==Solution== | ==Solution== | ||
− | First, we notice that there are a total of <math>12 \text{ } 2\times1</math> rectangles in a <math>3\times3</math> grid. Next, if we choose one of the corners, and the corner is not covered by a <math>2 \times 1</math> rectangle, we can eliminate a maximum of 2 rectangles. | + | First, we notice that there are a total of <math>12 \text{ } 2\times1</math> rectangles in a <math>3\times3</math> grid. |
+ | |||
+ | Next, if we choose one of the corners, and the corner is not covered by a <math>2 \times 1</math> rectangle, we can eliminate a maximum of 2 rectangles. | ||
+ | <asy> | ||
+ | draw((0,0)--(3,0)); | ||
+ | draw((3,0)--(3,3)); | ||
+ | draw((3,3)--(0,3)); | ||
+ | draw((0,3)--(0,0)); | ||
+ | draw((1,0)--(1,3)); | ||
+ | draw((2,0)--(2,3)); | ||
+ | draw((0,1)--(3,1)); | ||
+ | draw((0,2)--(3,2)); | ||
+ | text{}; | ||
+ | </asy> | ||
If we choose one of the side squares, we can eliminate a maximum of <math>3</math> rectangles. | If we choose one of the side squares, we can eliminate a maximum of <math>3</math> rectangles. | ||
Line 12: | Line 25: | ||
Finally, if we choose the center square, we can eliminate a maximum of <math>4</math> rectangles, but doing so means that if we choose a side square, we only eliminate 2 rectangles. | Finally, if we choose the center square, we can eliminate a maximum of <math>4</math> rectangles, but doing so means that if we choose a side square, we only eliminate 2 rectangles. | ||
− | The answer is <math>\boxed{4}</math> | + | The answer is <math>\boxed{(C) 4}</math> |
Revision as of 19:19, 15 November 2023
Contents
Problem
You are playing a game. A rectangle covers two adjacent squares (oriented either horizontally or vertically) of a grid of squares, but you are not told which two squares are covered. Your goal is to find at least one square that is covered by the rectangle. A "turn" consists of you guessing a square, after which you are told whether that square is covered by the hidden rectangle. What is the minimum number of turns you need to ensure that at least one of your guessed squares is covered by the rectangle?
Solution
First, we notice that there are a total of rectangles in a grid.
Next, if we choose one of the corners, and the corner is not covered by a rectangle, we can eliminate a maximum of 2 rectangles.
draw((0,0)--(3,0)); draw((3,0)--(3,3)); draw((3,3)--(0,3)); draw((0,3)--(0,0)); draw((1,0)--(1,3)); draw((2,0)--(2,3)); draw((0,1)--(3,1)); draw((0,2)--(3,2)); text{}; (Error making remote request. Unknown error_msg)
If we choose one of the side squares, we can eliminate a maximum of rectangles.
Finally, if we choose the center square, we can eliminate a maximum of rectangles, but doing so means that if we choose a side square, we only eliminate 2 rectangles.
The answer is