9.3. Волшебник Гудвин дал Страшиле задание: расставить по кругу 10 волшебных камней для нового заклинания. Среди них есть: 4 изумруда (сила 1), 3 рубина (сила 2), 3 сапфира (сила 3). Заклинание будет работать, если сумма силы любых трёх подряд лежащих камней НЕ будет делиться на 3. Помогите Страшиле расставить камни правильным образом!

Решение:

У нас есть камни с силой 1 (изумруды), 2 (рубины) и 3 (сапфиры). Нам нужно расставить 10 камней так, чтобы сумма сил любых трёх подряд идущих камней не делилась на 3.

Рассмотрим остатки от деления на 3:

• Сила 1: остаток 1.
• Сила 2: остаток 2.
• Сила 3: остаток 0.

Нам нужно, чтобы сумма остатков любых трёх подряд камней не давала в сумме остаток 0 (то есть не делилась на 3).

Попробуем чередовать камни, чтобы избежать комбинаций, дающих сумму, кратную 3. Например, последовательность (1, 2, 3) дает сумму 6, которая делится на 3.

Попробуем такую расстановку: Изумруд (1), Рубин (2), Сапфир (3), Изумруд (1), Рубин (2), Сапфир (3), Изумруд (1), Рубин (2), Сапфир (3), Изумруд (1).

Давайте проверим суммы подряд идущих трёх камней:

• 1, 2, 3 → 6 (делится на 3) - Эта последовательность не работает.

Попробуем другую комбинацию, например, избегая подряд идущих камней с остатками 1, 2, 0.

Рассмотрим расстановку, где чередуются камни с силой 1 и 2, а 3 используются реже:

Изумруд (1), Рубин (2), Изумруд (1), Рубин (2), Изумруд (1), Рубин (2), Сапфир (3), Изумруд (1), Рубин (2), Сапфир (3).

Проверим суммы трех подряд идущих камней:

• 1, 2, 1 → 4 (не делится на 3)
• 2, 1, 2 → 5 (не делится на 3)
• 1, 2, 1 → 4 (не делится на 3)
• 2, 1, 2 → 5 (не делится на 3)
• 1, 2, 3 → 6 (делится на 3) - Эта комбинация тоже не подходит.

Задача сложная, так как при 10 камнях и 3 типах сил, трудно избежать комбинации, дающей сумму, кратную 3. Важно, чтобы сумма остатков трех камней не была 0, 3, 6...

Попробуем расставить камни, чередуя остатки: 1, 2, 1, 2, 1, 2, 1, 2, 1, 2. У нас 5 изумрудов (остаток 1) и 5 рубинов (остаток 2). Но у нас 4 изумруда, 3 рубина, 3 сапфира.

Важно, чтобы сумма остатков не была 0. Попробуем расстановку:

1, 2, 1, 2, 3, 1, 2, 1, 3, 2.

Проверим суммы подряд идущих трех камней:

• 1, 2, 1 → 4
• 2, 1, 2 → 5
• 1, 2, 3 → 6 (делится на 3) - не подходит.

Ключ к задаче — избегать комбинаций остатков (1, 1, 1), (2, 2, 2), (0, 0, 0), (1, 2, 0) в любом порядке.

Попробуем использовать больше сапфиров (сила 3) для