1
|
Задача 461. Линейная комбинацияпостоянный адрес задачи: http://www.diofant.ru/problem/2184/показать код для вставки на свой сайт >> |
Задачу решили:
3
всего попыток:
4
поделиться задачей:
|
|
Даны n натуральных чисел 1 < a1 < a2 < ... < an. Будем рассматривать их линейные комбинации вида q1a1 + q2a2 + ... + qnan = b, используя при этом только целые неотрицательные коэффициенты qk ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a1 = 5 и a2 = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a1, a2, ..., an). Таким образом, h(5,7)=12.
Также можно проверить, что h(6, 10, 15)=15, и h(14, 22, 77) = 98.
Найдите сумму всех h(p*q,p*r,q*r), где p, q и r ? простые числа, и p < q < r < 5000.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.