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