Упр.48.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.48.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Три автомата печатают на карточках пары целых чисел. Каждый автомат, прочитав некоторую карточку, выдаёт новую карточку. Прочитав карточку с парой чисел $$(m; n)$$, первый автомат выдаёт карточку с числами $$(m-n; n)$$, второй — карточку с числами $$(m+n; n)$$, третий — карточку с числами $$(n; m)$$. Сначала есть карточка с парой чисел $$(46; 51)$$. Можно ли, используя автоматы в некотором порядке, получить карточку с парой чисел $$(15; 33)$$?
Подробный ответ
При работе каждого автомата НОД пары чисел не изменяется.
Действительно, если из пары $$\left(m;n\right)$$ получается:
- $$\left(m-n;n\right),$$ то $$\gcd(m-n,n)=\gcd(m,n);$$
- $$\left(m+n;n\right),$$ то $$\gcd(m+n,n)=\gcd(m,n);$$
- $$\left(n;m\right),$$ то НОД просто не меняется при перестановке чисел.
Найдём НОД исходной и требуемой пар:
$$\gcd(46,51)=\gcd(46,5)=1,$$
$$\gcd(15,33)=\gcd(15,3)=3.$$
Так как $$\gcd(46,51)\ne \gcd(15,33),$$ получить карточку с парой $$\left(15;33\right)$$ нельзя.
Ответ
Нельзя.
Другие учебники
Другие предметы









