Tessellate S.T.E.M.S. (2019) - Mathematics - Category A (School) - Set 2 - Objective Problem 4

Each entry of a 4 × 4 4×4 square table of numbers is either 1 1 or 2 2 . Suppose that the sum of 9 9 entries in each of the four 3 × 3 3×3 sub-square tables is divisible by 4 4 , while the sum of all the 16 16 entries in the table is not divisible by 4 4 . Determine the greatest possible values of the sum of all the entries.


This problem is a part of Tessellate S.T.E.M.S. (2019)

33 30 31 29

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Henry U
Oct 29, 2018

First, we realize that the greatest theoretically possible sum is 2 16 = 32 2 \cdot 16 = 32 . But if there are only 2s, then the sum of all entries would be divible by 4. If we put a 1 somewhere, the total sum won't be divisible by 4, but all 3 × 3 3 \times 3 sub-squares that contain this 1 will have a sum of 2 8 + 1 1 = 17 2 \cdot 8 + 1 \cdot 1 = 17 , which is not divisible by 4. If we now take another 1 and put it and the other 1 into the central 2 × 2 2 \times 2 sub-square both 1s will be in all 3 × 3 3 \times 3 sub-squares, so each of these sums will be 2 7 + 1 2 = 16 2 \cdot 7 + 1 \cdot 2 = 16 which is divisible by 4. The total sum will be 2 14 + 1 2 = 30 2 \cdot 14 + 1 \cdot 2 = \boxed{30} and will not be divisible by 4.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...