ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 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]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .