Страница:
<< 1 2 3 [Всего задач: 12]
Задача
98015
(#М1189)
|
|
Сложность: 4-
Классы: 8,9,10
|
На плоскости дано N прямых (N > 1), никакие три из которых не пересекаются в одной точке и никакие две не параллельны. Докажите, что в частях, на которые эти прямые разбивают плоскость, можно расставить ненулевые целые числа, по модулю не превосходящие N, так, что суммы чисел по любую сторону от любой из данных прямых равны нулю.
Задача
98006
(#М1190)
|
|
Сложность: 4
Классы: 7,8,9
|
а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить 3n + 1 звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.
Страница:
<< 1 2 3 [Всего задач: 12]
Фильтр
Решение 
