MathGrit
ProblemsTechniquesPricing
Sign inGet started
Back to problems

Grid Cat Redistribution Infinite Operations

2550MasterCombinatoricsGame Theory

二〇一七數學奧林匹亞競賽第三階段選訓營

Let $n \ge 2$ be a positive integer. There is an $n \times n$ chessboard region, each cell of which is a park. In each park there are some cats (the number of cats is a nonnegative integer). To manage the cats, the administration performs operations on the parks. In each operation, the administration selects a park: (1) The selected park must have at least as many cats as the number of its neighboring parks. (2) After selecting park $A$, for each neighboring park $B$ of $A$, the administration moves one cat from $A$ to $B$ (two parks are called neighbors if and only if they share a side). Let $m$ be the total number of cats in all parks. Find the smallest $m$ for which there exists an initial distribution of cats such that the administration can perform infinitely many operations by suitably choosing the park for each operation.
0 students attempted0% solvedRating 2550

Related practice paths

Olympiad-Style PracticeDeep contest practice for proof-style problem solving.How to Qualify for AIMEScore goals, contest choice, and prep habits for AIME hopefuls.AIME Practice StrategyHow to improve accuracy on high-difficulty problems.

Ready to check your answer?

Create an account to submit answers, save history, and track your rating.

Progressive Hints

Unlock hints one at a time — each reveals a little more without spoiling the solution.

Step-by-Step Solutions1

Multiple solution approaches with detailed walkthroughs, unlocked after you solve the problem.

AI-Powered Grading

Instant feedback on your answer — handles fractions, decimals, and equivalent forms.

Curated problem bank

Supported tracks for AMC, AIME, MATHCOUNTS, and olympiad-style training, plus global problem sources like UKMT, Euclid, and Kangaroo.