Чтобы решить эту задачу, нужно понять, какие числа из набора 2, 3, 4, 5, 6, 10, 12, 15, 30 можно разместить в ячейках таблицы 3×3 так, чтобы числа, соседние по стороне или углу, не были взаимно простыми. Два числа являются взаимно простыми, если их наибольший общий делитель равен 1.
Посмотрим на числа:
- 2: делители — 1, 2
- 3: делители — 1, 3
- 4: делители — 1, 2, 4
- 5: делители — 1, 5
- 6: делители — 1, 2, 3, 6
- 10: делители — 1, 2, 5, 10
- 12: делители — 1, 2, 3, 4, 6, 12
- 15: делители — 1, 3, 5, 15
- 30: делители — 1, 2, 3, 5, 6, 10, 15, 30
Теперь нужно распределить числа так, чтобы соседние числа делились хотя бы на один общий делитель (больше 1).
Начнем с размещения: пусть в центре (ячейка [1][1]) будет число 6, так как оно имеет много общих делителей.
Расположим числа вокруг него. Например:
- Верхняя ячейка [0][1] — 12 (общие делители 6 и 12: 2, 3, 6)
- Нижняя ячейка [2][1] — 30 (общие делители 6 и 30: 2, 3, 6)
- Левая ячейка [1][0] — 10 (общие делители 6 и 10: 2)
Теперь оставшиеся ячейки. Мы можем разместить 2, 3, 4, 5, 15 в оставшиеся ячейки, избегая противоречий:
- Ячейка [0][0] — 4 (общие делители с 12: 2, 4)
- Ячейка [0][2] — 3 (не противоречит, так как лишь 12 защищает от взаимной простоты)
- Ячейка [2][0] — 5 (общие делители с 10: 5)
- Ячейка [2][2] — 15 (общие делители с 30: 15)
Таким образом, одна из возможных раскладок может выглядеть так:
4 12 3
10 6 30
5 15 -
В этой таблице все числа, соседние по стороне или углу, имеют общий делитель больше 1, что означает, что они не являются взаимно простыми. Попробуйте распределить числа по этому принципу, и вы сможете найти подходящее решение!
