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

Задача М443

Условие задачи (1977, № 5) Задача М443 // Квант. — 1977. — № 5. — Стр. 20; 1978. — № 2. — Стр. 29—30.

Имеется таблица $n\times n$‍‍ клеток, в каждой клетке которой вначале стоит число 0. Разрешается произвольно выбрать $n$‍‍ чисел, стоящих в разных строках и разных столбцах, и увеличить каждое из них на 1.

  1. Можно ли за несколько шагов получить таблицы, изображённые на рисунках 1 и 2?
  2. Можно ли получить таблицу с попарно различными числами?
  3. Какие вообще таблицы можно получить через $T$‍‍ шагов?
$\def\a#1{\quad\mathclap{#1}\quad\vphantom{\dfrac12}} \def\hd{\a{\cdots}} \def\vd{\a{\begin{array}{c}\cdotp\\[-8pt]\cdotp\\[-8pt]\cdotp\end{array}}} \def\td{\a{\begin{array}{c}\cdots\\[-8pt]\cdots\\[-8pt]\cdots\end{array}}} \colsep{0pt}{\begin{array}{|c|c|c|c|c|} \hline \a1&\a2&\a3&\hd&\a n\\\hline \a2&\a3&\a4&\hd&\a1\\\hline \a3&\a4&\a5&\hd&\a2\\\hline \vd&\vd&\vd&\td&\vd\\\hline \a n&\a1&\a2&\hd&\a{n{-}1}\\\hline \end{array}}$‍
Рис. 1
$\def\a#1{\quad\mathclap{#1}\quad\vphantom{\dfrac12}} \def\hd{\a{\cdots}} \def\vd{\a{\begin{array}{c}\cdotp\\[-8pt]\cdotp\\[-8pt]\cdotp\end{array}}} \def\td{\a{\begin{array}{c}\cdots\\[-8pt]\cdots\\[-8pt]\cdots\end{array}}} \colsep{0pt}{\begin{array}{|c|c|c|c|c|} \hline \a1&\a2&\a3&\hd&\a n\\\hline \a2&\a3&\a4&\hd&\a{n{+}1}\\\hline \a3&\a4&\a5&\hd&\a{n{+}2}\\\hline \vd&\vd&\vd&\td&\vd\\\hline \a n&\a{n{+}1}&\a{n{+}2}&\hd&\a{2n\text{-}1}\\\hline \end{array}}$‍
Рис. 2

Ф. Шлейфер


Решение задачи (1978, № 2) Задача М443 // Квант. — 1977. — № 5. — Стр. 20; 1978. — № 2. — Стр. 29—30.

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


Метаданные Задача М443 // Квант. — 1977. — № 5. — Стр. 20; 1978. — № 2. — Стр. 29—30.

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

1977. — № 5. — Стр.  [условие]

1978. — № 2. — Стр.  [решение]

Описание
Задача М443 // Квант. — 1977. — № 5. — Стр. 20; 1978. — № 2. — Стр. 29‍—‍30.
Ссылка
https://www.kvant.digital/problems/m443/