MathDB
Spreading numbers

Source: 2021 Korea Winter Program Test1 Day2 #7

February 14, 2021
combinatoricscoordinate

Problem Statement

For all integers x,yx,y, a non-negative integer f(x,y)f(x,y) is written on the point (x,y)(x,y) on the coordinate plane. Initially, f(0,0)=4f(0,0) = 4 and the value written on all remaining points is 00. For integers n,mn, m that satisfies f(n,m)2f(n,m) \ge 2, define '[color=#9a00ff]Seehang' as the act of reducing f(n,m)f(n,m) by 11, selecting 3 of f(n,m+1),f(n,m1),f(n+1,m),f(n1,m)f(n,m+1), f(n,m-1), f(n+1,m), f(n-1,m) and increasing them by 1. Prove that after a finite number of '[color=#0f0][color=#9a00ff]Seehang's, it cannot be f(n,m)1f(n,m)\le 1 for all integers n,mn,m.