Maths Olympiad Prep

Library / /288 of 520

Combinatorics Difficulty 5.3 AIME, harder Find the answer

Example 4 Fill the numbers 1,2,,81,2, \cdots, 8 into the 8 squares surrounding the four sides of a 3×33 \times 3 chessboard, so that the sum of the absolute values of the differences between adjacent numbers in these 8 squares is maximized. Find this maximum value.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Solution: Let the sum of the absolute values of the differences between adjacent numbers in the 8 squares be MM. Note that rotating the 8 numbers in the outer ring of the 3×33 \times 3 chessboard does not change the value of MM. As shown in Figure 6, let the numbers in each square be denoted as a1,a2,,a8a_{1}, a_{2}, \cdots, a_{8}. It is known that MM reaches its maximum value when a1,a2,,a8a_{1}, a_{2}, \cdots, a_{8} are arranged in an alternating order of size.

Otherwise, assume that when MM is at its maximum, a1,a2,a3a_{1}, a_{2}, a_{3} are in increasing order, i.e., a1<a2<a3a_{1}<a_{2}<a_{3}. Then, we have:
M=(a1a2)+(a3a2)+(a3a4)++(a7a8)+(a1a8)=2(a1+a3+a5+a7)2(a2+a4+a6+a8). \begin{array}{l} M=\left(a_{1}-a_{2}\right)+\left(a_{3}-a_{2}\right)+\left(a_{3}-a_{4}\right)+ \\ \quad \cdots+\left(a_{7}-a_{8}\right)+\left(a_{1}-a_{8}\right) \\ =2\left(a_{1}+a_{3}+a_{5}+a_{7}\right)-2\left(a_{2}+a_{4}+a_{6}+a_{8}\right) . \end{array}

Among these 8 numbers, if we take a1,a3,a5,a7a_{1}, a_{3}, a_{5}, a_{7} as the 4 largest numbers and a2,a4,a6,a8a_{2}, a_{4}, a_{6}, a_{8} as the 4 smallest numbers, then MM reaches its maximum value, and M2×(8+7+6+5)2×(4+3+2+1)=32M \leqslant 2 \times(8+7+6+5)-2 \times (4+3+2+1)=32. Therefore, the maximum value of MM is 32.
As shown in Figure 7, there are multiple valid ways to fill in the numbers.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.