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

Задача М1190

Условие задачи (1989, № 10) Задача М1190 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 31—32.

  1. Докажите, что если в таблице $2n\times2n$‍‍ клеток стоят $3n$‍‍ звёздочек, то можно вычеркнуть $n$‍‍ строк и $n$‍‍ столбцов так, что все звёздочки будут вычеркнуты.
  2. Докажите, что в таблице $2n\times2n$‍‍ клеток можно расставить $3n+1$‍‍ звёздочку так, что после вычёркивания любых $n$‍‍ строк и $n$‍‍ столбцов останется по крайней мере одна звёздочка.

К. П. Кохась

Турнир городов (весна, 1989 год)


Решение задачи (1990, № 3) Задача М1190 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 31—32.

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


Метаданные Задача М1190 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 31—32.

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

1989. — № 10. — Стр.  [условие]

1990. — № 3. — Стр.  [решение]

Описание
Задача М1190 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 31‍—‍32.
Ссылка
https://www.kvant.digital/problems/m1190/