На доске написано несколько различных натуральных чисел, произведение любых двух из которых больше 25 и меньше 85.
а) Может ли на доске быть 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 и минимальное наибольшее произведение; подходящая строка даёт пример.
пример=(5;6;7;8;9)
Шаг 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. Обозначим третье число через z. Тогда первые два не больше z−2 и z−1, четвёртое не больше ⌊zU−1⌋. Значит, сумма не превосходит 3z−3+⌊zU−1⌋. Если (z−2)(z−1)≤L, первые два вообще не смогут удовлетворить нижней границе; если z(z+1)≥U, не найдётся четвёртого. Во всех остальных случаях набор z−2, z−1, z, ⌊zU−1⌋ допустим и достигает указанной суммы. Перебираем конечные z от 3 до ⌊U−1⌋; таблица даёт все кандидаты максимума.