Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

The three row sums and the three column sums of the array are the same. What is the least number of entries that must be altered to make all six sums different from one another?
(A)
(B)
(C)
(D)
Solution
If you change numbers, then you either change one number in each column and row (ie sudoku-style): Or you leave at least one row and one column unchanged: In the first case, you are changing just one common number in two sums, so you wind up with three pairs of sums. (In the example given, the sum in row is the same as in column .) In the second case, since two of the sums are unchanged, and the sums started out equal, they must remain equal. (In the second example given, row and column are untouched.) Either way, changes is not enough. However, building on the second example, if you change either the untouched column or the untouched row, you will get a possible answer: Letting the be a zero does indeed give different sums, so the answer is , which is option .
Final answer
D