Давай разберёмся с задачей. У нас есть числа, которые нужно разместить в таблице 3x3 так, чтобы ни одно из соседних по стороне или углу чисел не было взаимно простым. Означает, что у соседних чисел должен быть общий делитель, кроме 1.
Данную задачу начнем решать пошагово:
Проверим уже расставленные числа: 21, 9 и 45. Посмотрим на их делители:
- 21 делится на 3 и 7.
- 9 делится на 3.
- 45 делится на 3 и 5.
Подберём соседей для уже размещённых чисел с учётом условия.
Просмотрим оставшиеся числа: 3, 5, 7, 15, 35, и 105.
Распределим числа:
- Рядом с 21, который делится на 3, эффективнее поставить 3 и 105 (так как они имеют общий делитель 3).
- Для 9 можно выбрать 15 (так как 15 делится на 3).
- Рядом с 45 поставим 35 (у них общий делитель 5).
Примерный итог:
3 21 105
15 9 (остался только 7)
35 (45)...пусто...
- Проверим последнее число 7: разместим его так, чтобы он не противоречил условию (например, в нижнем правом углу).
Такой подход поможет соблюдать правила задачи. Главное — проверять соседние клетки на наличие общих делителей, находя наиболее выгодные места для оставшихся чисел.
