Квадратное уравнение x2−px+q=0 с натуральными коэффициентами p и q имеет два натуральных корня.
а) Найдите все возможные значения p, если q = 11.
б) Могут ли одновременно выполняться неравенства p>100 и q<20?
в) Найдите наибольшее значение (p+q) при p<20 и q<20.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим натуральные корни r≤s. Тогда p=r+s и q=rs. При заданном q достаточно всех делителей r≤q. При верхней границе p<H оба корня меньше H. Кроме того, при q<H имеем p=r+s≤rs+1≤H, поскольку (r−1)(s−1)≥0.
Шаг 2. Для ограничений сверху перебираем положительные r≤s в доказанных границах и проверяем p=r+s, q=rs. Если q требуется больше Q, а p минимально, начинаем с p=2 и рассматриваем r от 1 до ⌊2p⌋, положив s=p−r. Первая подходящая сумма p является минимумом; конструкция даёт завершение этого конечного поиска.
T=((1;11))
Шаг 3. Записываем найденное значение или полный список.
12
Шаг 1. Обозначим натуральные корни r≤s. Тогда p=r+s и q=rs. При заданном q достаточно всех делителей r≤q. При верхней границе p<H оба корня меньше H. Кроме того, при q<H имеем p=r+s≤rs+1≤H, поскольку (r−1)(s−1)≥0.
Шаг 2. Для ограничений сверху перебираем положительные r≤s в доказанных границах и проверяем p=r+s, q=rs. Если q требуется больше Q, а p минимально, начинаем с p=2 и рассматриваем r от 1 до ⌊2p⌋, положив s=p−r. Первая подходящая сумма p является минимумом; конструкция даёт завершение этого конечного поиска.
T={}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 1. Обозначим натуральные корни r≤s. Тогда p=r+s и q=rs. При заданном q достаточно всех делителей r≤q. При верхней границе p<H оба корня меньше H. Кроме того, при q<H имеем p=r+s≤rs+1≤H, поскольку (r−1)(s−1)≥0.
Шаг 2. Для ограничений сверху перебираем положительные r≤s в доказанных границах и проверяем p=r+s, q=rs. Если q требуется больше Q, а p минимально, начинаем с p=2 и рассматриваем r от 1 до ⌊2p⌋, положив s=p−r. Первая подходящая сумма p является минимумом; конструкция даёт завершение этого конечного поиска.