Кощей подарил Бабушке Яге двое песочных часов: одни на p минут,
Кощей подарил Бабушке Яге двое песочных часов: одни на p минут, а иные - на q минут. Числа p и q - целые. Оказалось, что НОД(p;q) = 1. Правда ли, что Баба Яга может отмерить с их поддержкою хоть какое количество минут (целое), если она имеет право переворачивать часы только тогда, когда песок из них вполне высыпется. (Засекать отмериваемое время Бабушка Яга может в хоть какой момент, не непременно при первом переворачивании часов)
Это правда
Любые два целых взаимно-обычных (то есть те, для которых НОД = 1) числа p и q удовлетворяют свойству: есть такие целые положительные k и n, что kp-nq=1. Тогда в правой части заключительного равенства можно получить любое целое положительное число, умножая равенство на это число и Бабушка Яга может отмерить хоть какое целое число минут
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.