Можно ли вписать в каждую клетку таблицы размером 46 по
натуральному числу так, что все эти числа были различны, каждое было не
больше 30, и любые два числа, стоящие в клетках с общей стороной, имели
общий делитель, больший единицы? Если да, то как? Если нет, то почему?
Ответы
Ответ: нельзя.
Пошаговое объяснение:
Для начала отметим некоторые особенности таблицы:
В таблице 24 клетки для чисел;
Если число стоит в уголке, то рядом должно стоять два различных числа и это наименьшее количество соседей.
Будем постепенно исключать числа, как только их станет меньше 24, то заполнить такую таблицу станет невозможно.
1. Всего 30 чисел. Исключаем цифру 1, так как общий делитель единицы и любого числа равен 1, а нам надо больше 1.
2. Всего 29 чисел. Исключаем некоторые простые числа: 11; 13; 17; 19; 23; 29.
Рассмотрю на примере 11. Предположим, мы поставили число 11 в уголок, так как оно простое, то, чтобы заполнить соседние клетки, нужно домножить 11 на 2 (беру наименьшие множители) и на 3.
11 * 2 = 22 < 30 -- подходит
11 * 3 = 33 > 30 -- не подходит
Получается, что мы не можем заполнить вторую клетку около 11.
Числа 13, 17, 19, 23 и 29 тоже простые и при этом больше 11. Они тоже при умножении на 2 или на 3 станут больше 30.
3. Всего 29 - 6 = 23 числа. А значит нам не хватает чисел, чтобы заполнить таблицу. Следовательно, её заполнить по заданным условиям невозможно.