«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М194

Условие задачи (1973, № 3) Задача М194 // Квант. — 1973. — № 3. — Стр. 35—36; 1973. — № 11. — Стр. 44—45.

Даны два взаимно простых натуральных числа $a$‍‍ и $b$‍.‍ Известно, что всякое целое число можно представить в виде $ax+by$‍,‍ где $x$‍‍ и $y$‍‍ — целые. Рассмотрим множество $M$‍‍ целых чисел, которые представимы в виде $ax+by$‍,‍ где $x$‍‍ и $y$‍‍ — целые неотрицательные числа.

  1. Каково наибольшее число $c$‍,‍ не принадлежащее множеству $M$‍?
  2. Докажите, что из двух чисел $n$‍‍ и $c-n$‍‍ (где $n$‍‍ — любое целое) одно принадлежит $M$‍,‍ а другое нет.

(На рисунке 2 для $a=3$‍‍ и $b=7$‍‍ целые точки, принадлежащие множеству $M$‍‍ — красные, не принадлежащие — голубые).

Рисунок номер 2

А. А. Кириллов


Решение задачи (1973, № 11) Задача М194 // Квант. — 1973. — № 3. — Стр. 35—36; 1973. — № 11. — Стр. 44—45.

Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере


Метаданные Задача М194 // Квант. — 1973. — № 3. — Стр. 35—36; 1973. — № 11. — Стр. 44—45.

Предмет
Математика
Условие
Решение
Номера

1973. — № 3. — Стр.  [условие]

1973. — № 11. — Стр.  [решение]

Описание
Задача М194 // Квант. — 1973. — № 3. — Стр. 35‍—‍36; 1973. — № 11. — Стр. 44‍—‍45.
Ссылка
https://www.kvant.digital/problems/m194/