На доске написано несколько различных натуральных чисел, произведение любых двух из которых больше 45 и меньше 120.
а) Может ли на доске быть 5 чисел?
б) Может ли на доске быть 6 чисел?
в) Какое наименьшее значение может принимать сумма чисел на доске, если их четыре?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Упорядочим числа a1<…<ak. Условия для всех пар равносильны a1a2>L и ak−1ak<U. При фиксированном a1=x наименьшее допустимое второе число y=max(x+1,⌊xL⌋+1); остальные выбираем y+1,…,y+k−2. Это минимизирует наибольшее произведение, поэтому если даже оно не меньше U, других наборов с таким x нет. Достаточно 1≤x≤⌊U−1⌋, поскольку x2<a1a2<U. В таблице указаны x, y и минимальное наибольшее произведение; подходящая строка даёт пример.
Шаг 2. Упорядочим числа a1<…<ak. Условия для всех пар равносильны a1a2>L и ak−1ak<U. При фиксированном a1=x наименьшее допустимое второе число y=max(x+1,⌊xL⌋+1); остальные выбираем y+1,…,y+k−2. Это минимизирует наибольшее произведение, поэтому если даже оно не меньше U, других наборов с таким x нет. Достаточно 1≤x≤⌊U−1⌋, поскольку x2<a1a2<U. В таблице указаны x, y и минимальное наибольшее произведение; подходящая строка даёт пример.
пример=(6;8;9;10;11)
Шаг 3. Да. Приведённый вариант удовлетворяет доказанным условиям.
Шаг 1. Упорядочим числа a1<…<ak. Условия для всех пар равносильны a1a2>L и ak−1ak<U. При фиксированном a1=x наименьшее допустимое второе число y=max(x+1,⌊xL⌋+1); остальные выбираем y+1,…,y+k−2. Это минимизирует наибольшее произведение, поэтому если даже оно не меньше U, других наборов с таким x нет. Достаточно 1≤x≤⌊U−1⌋, поскольку x2<a1a2<U. В таблице указаны x, y и минимальное наибольшее произведение; подходящая строка даёт пример.
Шаг 2. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. При фиксированном первом числе x наименьшее второе равно y=max(x+1,⌊xL⌋+1), а следующие не меньше y+1 и y+2. Поэтому минимальная сумма равна x+3y+3. Такой набор допустим тогда и только тогда, когда (y+1)(y+2)<U. Достаточно проверить x от 1 до ⌊U−1⌋, как уже доказано. В таблице все допустимые кандидаты; выбираем наименьший.