Maths Olympiad Prep

Library / /222 of 377

Combinatorics Difficulty 5.2 AIME, harder Prove it United States

Problem:

The numbers 112112, 121121, 123123, 153153, 243243, 313313, and 322322 are among the rows, columns, and diagonals of a 3×33 \times 3 square grid of digits (rows and diagonals read left-to-right, and columns read top-to-bottom). What 3-digit number completes the list?

Solution

Solution:

112
524
313

The center digit is the middle digit of 4 numbers (hence at least 3 members of the above list), so it must be 22. The top-left digit begins at least 2 members of the above list, so it must be 11 or 33. If it is 33, then after placing 313313 we see that we need three more numbers starting with 33, impossible; hence, it is 11. So 243243 and 313313 must (in some order) be the last row and the last column, and now it is easy to complete the grid as shown; the answer is 524524.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.