Разные числа с ограниченным отношением

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Границы наименьшего числа
  2. Конструкция

    Сначала: Границы наименьшего числа

  3. Ответ: да

    Сначала: Конструкция

  4. Границы наименьшего числа

    Сначала: Ответ: да

  5. Конструкция

    Сначала: Границы наименьшего числа

  6. Ответ: нет

    Сначала: Конструкция

  7. Разложение заданного произведения

    Сначала: Ответ: нет

  8. Ответ

    Сначала: Разложение заданного произведения

Разобранный пример

На доске написано несколько различных натуральных чисел, причем любые два из них отличаются не более чем в 3 раза.

а) Может ли на доске быть написано 5 чисел, сумма которых равна 47?

б) Может ли на доске быть написано 10 чисел, сумма которых равна 94?

в) Сколько чисел может быть написано на доске, если их произведение равно 8000?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть из kk различных чисел наименьшее mm, а все не превосходят 3m3m. В отрезке [m, 3m][m,\,3m] только 2m+12m+1 целых чисел, поэтому 2m+1≥k2m+1\geq k. Кроме того, их сумма не меньше km+k(k−1)2km+\frac{k(k-1)}{2}. При заданной сумме TT это даёт конечный диапазон mm; для каждого mm выбираем k−1k-1 разных чисел от m+1m+1 до 3m3m с суммой T−mT-m.
k=5k=5
T=47T=47
Шаг 2. Показываем найденное распределение или набор.
T=(5;9;10;11;12)\mathcal T=\left(5;9;10;11;12\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Пусть из kk различных чисел наименьшее mm, а все не превосходят 3m3m. В отрезке [m, 3m][m,\,3m] только 2m+12m+1 целых чисел, поэтому 2m+1≥k2m+1\geq k. Кроме того, их сумма не меньше km+k(k−1)2km+\frac{k(k-1)}{2}. При заданной сумме TT это даёт конечный диапазон mm; для каждого mm выбираем k−1k-1 разных чисел от m+1m+1 до 3m3m с суммой T−mT-m.
k=10k=10
T=94T=94
Шаг 2. Показываем найденное распределение или набор.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Каждое исходное число является делителем заданного произведения PP. Выбираем их строго по возрастанию, деля остаток произведения на очередной множитель; наибольший множитель не больше утроенного первого. При достижении остатка 1 получен набор. Эта конечная рекурсия охватывает все разложения на разные натуральные множители, поэтому таблица даёт все возможные количества чисел.
T=((16;20;25);(64;125);(80;100))\mathcal T=\left(\left(16;20;25\right);\left(64;125\right);\left(80;100\right)\right)
Шаг 2. Записываем найденное значение.
(2;3)\left(2;3\right)

Открыть задачу целиком

Попробовать самостоятельно