Привет! Давай разбираться с задачей.
У тебя есть числа: 2, 3, 5, 6, 9, 10, 15, 18 и 30. Нужно разместить их в сетке 3x3, так чтобы соседние числа не были взаимно простыми (то есть, имели общий делитель больше 1). Часть чисел уже расставлена: 6, 18, 30, и 15.
Начнем с того, что уже дано:
- Смотрим на числа, которые нужно разместить (2, 3, 5, 9, 10).
Понимаем взаимные простые числа:
- Если два числа имеют общий делитель больше 1, они не взаимно простые. Например, 6 и 18: общий делитель — 6.
Распределяем оставшиеся числа:
- 2: может стоять рядом с 10 (общий делитель 2).
- 3: можно поставить рядом с 9 или 6 (общий делитель 3).
- 5: будет хорошо рядом с 10 или 15 (общий делитель 5).
- 9: рядом с 18 или 3 (общий делитель 3).
- 10: подходит рядом с 2, 5 или 30 (общий делитель 10 или 5).
Попробуем одно из решений:
[ 10 2 18 ]
[ 9 6 30 ]
[ 3 5 15 ]
Теперь проверим:
- 10 и 2 делятся на 2.
- 2 и 18 делятся на 2.
- 18 и 30 делятся на 6.
- 9 и 6 делятся на 3.
- 6 и 30 делятся на 6.
- Все числа на доске соответствуют правилам.
Вот и всё! Надеюсь, помог решить задачку. Если есть вопросы, спрашивай!
