Числа 1, 2, 3, 4, 5, 6, 7, 8 необходимо разместить в восьми ячейках таким образом, чтобы сумма чисел в трех последовательных ячейках всегда делилась на 3. Числа 1 и 8 уже размещены. Сколькими различными способами можно расположить оставшиеся числа?

Решение:

Задача сводится к размещению чисел 2, 3, 4, 5, 6, 7 в шести ячейках между 1 и 8 так, чтобы сумма любых трех последовательных чисел делилась на 3. Обозначим ячейки как $$a_1, a_2, …, a_8$$. Из условия задачи известно, что $$a_1 = 1$$ и $$a_8 = 8$$. Сумма всех чисел от 1 до 8 равна $$\frac{8 \times 9}{2} = 36$$, что делится на 3.

Для того чтобы сумма трех последовательных чисел делилась на 3, остатки от деления этих чисел на 3 должны быть либо (0, 0, 0), либо (1, 1, 1), либо (2, 2, 2), либо (0, 1, 2) в любом порядке.

Рассмотрим числа от 1 до 8 по их остаткам от деления на 3:

• Остаток 0: 3, 6 (2 числа)
• Остаток 1: 1, 4, 7 (3 числа)
• Остаток 2: 2, 5, 8 (3 числа)

Условие $$a_1=1$$ (остаток 1) и $$a_8=8$$ (остаток 2). Рассмотрим последовательность остатков чисел в ячейках:

Остаток $$a_1$$ = 1.

Для того чтобы $$a_1 + a_2 + a_3$$ делилось на 3:

• Если $$a_2$$ имеет остаток 0, то $$a_3$$ должен иметь остаток 2 (1 + 0 + 2 = 3).
• Если $$a_2$$ имеет остаток 1, то $$a_3$$ должен иметь остаток 1 (1 + 1 + 1 = 3).
• Если $$a_2$$ имеет остаток 2, то $$a_3$$ должен иметь остаток 0 (1 + 2 + 0 = 3).

Это означает, что последовательность остатков будет повторяющейся (1, 0, 2, 1, 0, 2, 1, 2) или (1, 1, 1, 1, 1, 1, 1, 2) или (1, 2, 0, 1, 2, 0, 1, 2).

Рассмотрим возможные последовательности остатков:

1. 1, 0, 2, 1, 0, 2, 1, 2: Соответствует числам (1, 3, 2, 4, 6, 5, 7, 8) или (1, 6, 2, 4, 3, 5, 7, 8) и т.д.
2. 1, 2, 0, 1, 2, 0, 1, 2: Соответствует числам (1, 2, 3, 4, 5, 6, 7, 8) или (1, 5, 3, 4, 2, 6, 7, 8) и т.д.
3. 1, 1, 1, 1, 1, 1, 1, 2: Невозможно, так как у нас только 3 числа с остатком 1.
4. 1, 2, 2, 0, 1, 0, 2, 2: Невозможно, так как есть только 3 числа с остатком 2.

Рассмотрим более простой подход. Если сумма трех последовательных чисел делится на 3, то $$a_i ≡ a_{i+3} ≡ a_{i+6} … ≡ a_{i+3k} \text{ (mod 3)}$$.

Следовательно, $$a_1 ≡ a_4 ≡ a_7 \text{ (mod 3)}$$ и $$a_2 ≡ a_5 ≡ a_8 \text{ (mod 3)}$$ и $$a_3 ≡ a_6 \text{ (mod 3)}$$.

У нас $$a_1=1$$ (остаток 1) и $$a_8=8$$ (остаток 2).

Тогда $$a_4$$ и $$a_7$$ должны иметь остаток 1. $$a_5$$ должен иметь остаток 2. $$a_2$$ должен иметь остаток 2.

Таким образом, распределение остатков должно быть:

• Остаток 1: $$a_1, a_4, a_7$$ (это числа 1, 4, 7)
• Остаток 2: $$a_2, a_5, a_8$$ (это числа 2, 5, 8)
• Остаток 0: $$a_3, a_6$$ (это числа 3, 6)

Мы знаем $$a_1=1, a_8=8$$. Значит:

$$a_4, a_7$$ могут быть 4 или 7. (2 варианта)

$$a_2, a_5$$ могут быть 2 или 5. (2 варианта)

$$a_3, a_6$$ могут быть 3 или 6. (2 варианта)

Проверим условие $$a_1+a_2+a_3$$ делится на 3. $$1+a_2+a_3 ≡ 0 \text{ (mod 3)}$$.

Если $$a_2$$ имеет остаток 2, $$a_3$$ имеет остаток 0, то $$1+2+0 = 3 ≡ 0 \text{ (mod 3)}$$. Это верно.

Если $$a_2$$ имеет остаток 0, $$a_3$$ имеет остаток 2, то $$1+0+2 = 3 ≡ 0 \text{ (mod 3)}$$. Это верно.

Теперь проверим $$a_2+a_3+a_4 ≡ 0 \text{ (mod 3)}$$.

И $$a_7+a_8+a_1 ≡ 0 \text{ (mod 3)}$$. $$a_7 \text{ (ост. 1)} + 8 \text{ (ост. 2)} + 1 \text{ (ост. 1)} = 1+2+1=4 ≡ 1 \text{ (mod 3)}$$. Это условие не выполняется.

Давайте вернемся к тому, что $$a_i ≡ a_{i+3} \text{ (mod 3)}$$.

Следовательно, $$a_1 ≡ a_4 ≡ a_7 \text{ (mod 3)}$$

$$a_2 ≡ a_5 ≡ a_8 \text{ (mod 3)}$$

$$a_3 ≡ a_6 \text{ (mod 3)}$$

У нас $$a_1 = 1$$ (ост. 1) и $$a_8 = 8$$ (ост. 2).

Из $$a_2 ≡ a_5 ≡ a_8 \text{ (mod 3)}$$, получаем, что $$a_2$$ и $$a_5$$ должны иметь остаток 2. Но у нас только два числа с остатком 2 (2 и 5), кроме 8. Это невозможно.

Рассмотрим другой вариант: $$a_1 ≡ a_4 ≡ a_7 \text{ (mod 3)}$$ и $$a_2 ≡ a_5 ≡ a_8 \text{ (mod 3)}$$ при условии, что сумма трех последовательных чисел делится на 3. Это значит, что остатки должны чередоваться.

Пусть $$r_i$$ - остаток $$a_i$$ при делении на 3.

$$r_1+r_2+r_3 = 0 \text{ (mod 3)}$$

$$r_2+r_3+r_4 = 0 \text{ (mod 3)} ⇒ r_1 = r_4$$

$$r_3+r_4+r_5 = 0 \text{ (mod 3)} ⇒ r_2 = r_5$$

$$r_4+r_5+r_6 = 0 \text{ (mod 3)} ⇒ r_3 = r_6$$

$$r_5+r_6+r_7 = 0 \text{ (mod 3)} ⇒ r_4 = r_7$$

$$r_6+r_7+r_8 = 0 \text{ (mod 3)} ⇒ r_5 = r_8$$

Итак, $$r_1=r_4=r_7$$, $$r_2=r_5=r_8$$, $$r_3=r_6$$.

У нас $$a_1=1$$ (ост. 1), $$a_8=8$$ (ост. 2).

$$r_1=1$$, $$r_8=2$$.

Из $$r_2=r_5=r_8$$, имеем $$r_2=r_5=2$$.

Из $$r_1=r_4=r_7$$, имеем $$r_4=r_7=1$$.

Из $$r_3=r_6$$, мы должны найти $$r_3$$ и $$r_6$$.

Проверим $$r_1+r_2+r_3 = 0 \text{ (mod 3)}$$. $$1+2+r_3 = 0 \text{ (mod 3)} ⇒ 3+r_3 = 0 \text{ (mod 3)} ⇒ r_3 = 0$$.

Значит $$r_3=r_6=0$$.

Итак, последовательность остатков:

$$r_1=1, r_2=2, r_3=0, r_4=1, r_5=2, r_6=0, r_7=1, r_8=2$$.

Распределим числа по остаткам:

• Остаток 1: 1, 4, 7 (их должно быть 3. У нас $$r_1, r_4, r_7$$. Числа 1, 4, 7.)
• Остаток 2: 2, 5, 8 (их должно быть 3. У нас $$r_2, r_5, r_8$$. Числа 2, 5, 8.)
• Остаток 0: 3, 6 (их должно быть 2. У нас $$r_3, r_6$$. Числа 3, 6.)

У нас $$a_1=1, a_8=8$$. Это соответствует нашим остаткам $$r_1=1, r_8=2$$.

Теперь нужно разместить числа:

$$a_1$$ (ост. 1) = 1

$$a_8$$ (ост. 2) = 8

$$a_2, a_5$$ (ост. 2) - это числа 2 и 5. Их можно расположить двумя способами: (2, 5) или (5, 2).

$$a_3, a_6$$ (ост. 0) - это числа 3 и 6. Их можно расположить двумя способами: (3, 6) или (6, 3).

$$a_4, a_7$$ (ост. 1) - это числа 4 и 7. Их можно расположить двумя способами: (4, 7) или (7, 4).

Общее количество способов = (способы расстановки для ост. 2) * (способы расстановки для ост. 0) * (способы расстановки для ост. 1)

Количество способов = $$2! \times 2! \times 2! = 2 \times 2 \times 2 = 8$$.

Проверим одно из решений: 1, 2, 3, 4, 5, 6, 7, 8

1+2+3=6 (делится на 3)

2+3+4=9 (делится на 3)

3+4+5=12 (делится на 3)

4+5+6=15 (делится на 3)

5+6+7=18 (делится на 3)

6+7+8=21 (делится на 3)

Проверим другое решение: 1, 5, 3, 7, 2, 6, 4, 8

1+5+3=9

5+3+7=15

3+7+2=12

7+2+6=15

2+6+4=12

6+4+8=18

Все 8 способов возможны.

Ответ: 8