1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.48.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.48.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Три автомата печатают на карточках пары целых чисел. Каждый автомат, прочитав некоторую карточку, выдаёт новую карточку. Прочитав карточку с парой чисел $$(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)$$ нельзя.

Ответ

Нельзя.



Общая оценка
3.7 / 5
Другие учебники
Другие предметы