Андрей ходит со скоростью 8 километров в час. Между Санкт-Петербургом и Пекином 2048 километров. Андрей хочет добраться до Пекина на летающей тарелке. Первый час летающая тарелка летит со скоростью 1024 километров в час, но затем каждый час скорость тарелки резко падает вдвое. В некоторый момент Андрей может выйти из летающей тарелки и дойти до Пекина пешком. За какое минимальное количество часов Андрей может добраться до Пекина?
Таблица 4х6, то есть всего 24 натуральных числа, не превосходящие 30, без повторений.
Очевидно, что единицу использовать нельзя, поскольку у любого натурального числа с 1 только один общий делитель = 1, а делителей, которые превосходят 1, нет.
Рассмотрим теперь простые числа, не превосходящие 30.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Сосед по общей стороне клеточки, для указанных простых чисел, может быть только кратным этому простому числу (причем не равен самому числу).
Рассмотрим указанные простые числа по убыванию:
29, кратные натуральные для 29 это 58=29*2>30, (или еще больше 29*3, 29*4 и т. д.), то есть 29 не годиться для записи в таблицу.
23, кратные натуральные для 23 это 46=29*2>30 (или еще больше), то есть 23 для записи в таблицу не годиться.
19 и 17 - тоже не годятся по той же причине.
13 - кратные натуральные для 13, это 26=13*2, далее 13*3 = 39 - и другие уже не подходят (т.к. больше 30). То есть для 13 лишь один кандидат в соседи - это 26. Но соседей у клеточки всегда два или более. Поэтому 13 - тоже не подходит.
По той же причине 11 - тоже не подходит (один кандидат в соседи = 22, другие же превосходят 30).
Таким образом из первых 30 натуральных чисел не подходят следующие: 1, 29, 23, 19, 17, 13, 11 - это уже 7 чисел не подходят. Осталось всего 30-7 = 23 числа. Но 23 числа - это слишком мало, чтобы заполнить таблицу 4*6, которой требуется 24 числа.
ответ. Нельзя.
Подробнее - на -
Пошаговое объяснение:
ответ: нельзя.
Пошаговое объяснение:
Для начала отметим некоторые особенности таблицы:
В таблице 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 числа. А значит нам не хватает чисел, чтобы заполнить таблицу. Следовательно, её заполнить по заданным условиям невозможно.