Упорядочим числа 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 и минимальное наибольшее произведение; подходящая строка даёт пример.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 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 и минимальное наибольшее произведение; подходящая строка даёт пример.