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

Задача М236

Условие задачи (1973, № 12) Задача М236 // Квант. — 1973. — № 12. — Стр. 29; 1974. — № 8. — Стр. 46.

  1. Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.
  2. Даны натуральные числа $k$‍‍ и $n$‍,$1\lt k\lt n$‍.‍ Для какого наименьшего $m$‍‍ верно следующее утверждение: при любой расстановке $m$‍‍ ладей на доске размером $n\times n$‍‍ можно выбрать $k$‍‍ ладей из этих $m$‍‍ так, чтобы никакие две из выбранных ладей не били друг друга?

А. Ю. Сойфер, С. Г. Слободник


Изображения страниц

Решение задачи (1974, № 8) Задача М236 // Квант. — 1973. — № 12. — Стр. 29; 1974. — № 8. — Стр. 46.

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


Метаданные Задача М236 // Квант. — 1973. — № 12. — Стр. 29; 1974. — № 8. — Стр. 46.

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

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

1974. — № 8. — Стр.  [решение]

Описание
Задача М236 // Квант. — 1973. — № 12. — Стр. 29; 1974. — № 8. — Стр. 46.
Ссылка
https://www.kvant.digital/problems/m236/