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

Задача М1065

Условие задачи (1987, № 9) Задача М1065 // Квант. — 1987. — № 9. — Стр. 21; 1987. — № 12. — Стр. 54; 1988. — № 11/12. — Стр. 19—25.

Будем рассматривать векторы $(x;y)$‍‍ с целыми неотрицательными координатами, причём хотя бы одна из координат отлична от 0. Назовём такой вектор образующим, если $|x-y|=1$‍.

  1. Докажите, что рассматриваемый вектор $(x;y)$‍‍ можно представить в виде суммы образующих (или он сам — образующий) тогда и только тогда, когда величина $$ k(x,y)=x+y-(x-y)^2 $$ неотрицательна.
  2. Докажите, что число $n(x,y)$‍‍ различных (с точностью до порядка) представлений вектора $(x;y)$‍‍ в виде суммы образующих зависит только от числа $k = k(x,y)$‍.‍ Найдите $n(13,18)$‍.

Ф. В. Вайнштейн

Условие задачи (1987, № 12) Задача М1065 // Квант. — 1987. — № 9. — Стр. 21; 1987. — № 12. — Стр. 54; 1988. — № 11/12. — Стр. 19—25.

По поводу задачи М1065.

Редакция получила несколько писем, из которых видно, что не все читатели верно поняли условие задачи М1065. В ней подразумевается, что все образующие в представлениях векторов различны.


Решение задачи (1988, № 11/12) Задача М1065 // Квант. — 1987. — № 9. — Стр. 21; 1987. — № 12. — Стр. 54; 1988. — № 11/12. — Стр. 19—25.


Метаданные Задача М1065 // Квант. — 1987. — № 9. — Стр. 21; 1987. — № 12. — Стр. 54; 1988. — № 11/12. — Стр. 19—25.

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

1987. — № 9. — Стр.  [условие]

1987. — № 12. — Стр.  [условие]

1988. — № 11/12. — Стр.  [решение]

Описание
Задача М1065 // Квант. — 1987. — № 9. — Стр. 21; 1987. — № 12. — Стр. 54; 1988. — № 11/12. — Стр. 19‍—‍25.
Ссылка
https://www.kvant.digital/problems/m1065/