AMO-Bench 2025 Problem 48
- Answer
A city is going to be built as a square grid of blocks. Now, the city is planning to set up security booths in some blocks. To ensure the safety of the entire city, city safety regulations require that for any block (regardless of whether it has a security booth itself), at least one of its four adjacent blocks (up, down, left, right) must have a security booth. How many security booths are needed at a minimum to satisfy the safety regulations?
Dataset text AMO-Bench. Open licence.
Show the answer
30
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.