Кот базилио и лиса алиса напечатали много монет по 7 и 17 рублей. смогут ли они такими монетами набрать сумму в 2014 рублей

27 Апр 2019 в 19:47
156 +1
0
Ответы
1

Для того чтобы набрать сумму в 2014 рублей с помощью монет по 7 и 17 рублей, необходимо определить, можно ли представить число 2014 в виде суммы чисел 7 и 17.

Уравнение 7x + 17y = 2014 имеет решение, если НОД(7, 17) = 1 (7 и 17 взаимно простые числа). Проверим это:

НОД(7, 17) = 1

Таким образом, уравнение имеет бесконечно много решений. Мы можем найти одно из них, используя расширенный алгоритм Евклида или другие методы.

Пример одного из решений: x = 19, y = 97

Таким образом, Кот Базилио и Лиса Алиса могут набрать сумму в 2014 рублей, используя монеты по 7 и 17 рублей.

28 Мая 2024 в 17:17
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир