Operation on a 3*3 table
Source: North Korea Team Selection Test 2013 #4
May 17, 2014
combinatorics proposedcombinatorics
Problem Statement
Positive integers 1 to 9 are written in each square of a table. Let us define an operation as follows: Take an arbitrary row or column and replace these numbers with either non-negative numbers or , where is a positive number and can vary in each operation.
(1) Does there exist a series of operations such that all 9 numbers turn out to be equal from the following initial arrangement a)? b)?
(2) Determine the maximum value which all 9 numbers turn out to be equal to after some steps.