Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+4

Две задачи: одна попроще, другая потруднее?

Задача попроще: Настины разности.

Настя хочет расставить числа от 1 до 16 по кругу таким образом, так, чтобы разность любых двух соседних чисел была нечётным простым числом. Какое наименьшее количество различных разностей может получиться у Насти?
(Под разностью подразумевается результат вычитания меньшего числа из большего.)

Мне удалось решить эту задачу, не пиша компьютерной программы и не пользуясь катькулятором. И, разумеется, не джипитя. Сделайте это и вы!
(Позже оказалось, что ChatGPT эту задачу решить вообще не смог. Т*п@я машина!)

=================

Задача потруднее: Супнаборы.

Набор последовательных натуральных чисел (не менее двух чисел) назовём супнабором, если сумма чисел набора является точной степенью (выше первой) наименьшего из чисел набора.

Вот два примера супнаборов: набор 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, сумма которого равна кубу числа 6, а также набор 12, 13, 14, 15, 16, 17, 18, 19, 20, где сумма равна квадрату числа 12.

Настя утверждает, что существует хотя бы три супнабора. Права ли Настя?

Даша утверждает, что существует счётное множество супнаборов. Права ли Даша?

По дате
По рейтингу
Аватар пользователя
Новичок
7мес

Задача попроще: Настины разности.
16, 11, 14, 9, 4, 1, 6, 3, 8, 5, 2, 7, 12, 15, 10, 13
Две разности "3" и "5". Меньше быть не может, иначе, например, слева и справа от единицы были бы одинаковые числа.