Для начала давай разберёмся с задачей. У нас есть таблица 3x3, где нужно разместить числа 3, 5, 7, 9, 15, 45 и 105. Числа в клетках, которые соседствуют по стороне или углу, не должны быть взаимно простыми.
Текущее размещение:
[ _ _ 21 ]
[ _ 9 _ ]
[ _ 45 _ ]
Проверим число 21. Оно делится на 3 и 7. Значит, рядом с ним нельзя ставить эти числа.
Число 9 делится на 3, нельзя ставить рядом 3 и числа, делящиеся на 3 (например, 15 и 105).
Число 45 делится на 3 и 5. Нужно избегать чисел 3, 5, 15 и 105 рядом.
Теперь заполним пустые клетки, ориентируясь на ограничения:
- Верхний левый угол: может стоять 5 (не делится на 3 и не делится на 7).
- Верхний средний: может стоять 15 (делится на 3 и 5, но не на 7, подходит к соседним 21 и пустой).
Продолжим в том же духе для остальных чисел.
Окончательное размещение выглядит так:
[ 5 15 21 ]
[ 3 9 7 ]
[ 105 45 _ ] // Здесь можно поставить 7
Важно проверять соседние числа по условиям, чтобы не допустить ошибку. Наполняй так, чтобы условия не нарушались. Процесс методом подбора может потребовать нескольких итераций, поэтому будь внимателен!
