Задача 65166

Темы:    [ Числовые таблицы и их свойства ] [ Принцип крайнего (прочее) ] [ Суммы числовых последовательностей и ряды разностей ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4 Классы: 8,9,10,11

Условие

Автор: Шаповалов А.В.

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

Решение

См. решение задачи 65162.

Ответ

б) Не всегда.

Замечания

Баллы: 2 + 6

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Номер	36
Дата	2014/15
вариант
Вариант	весенний тур, сложный вариант, 10-11 класс
задача
Номер	3