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

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 165]      



Задача 67516

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теория игр (прочее) ]
[ Раскраски ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
Прислать комментарий     Решение


Задача 109646

Темы:   [ Свойства разверток ]
[ Цилиндр ]
[ Раскраски ]
Сложность: 5
Классы: 10,11

Квадрат n×n ( n 3 ) склеен в цилиндр. Часть клеток покрашена в черный цвет. Докажите, что найдутся две параллельных линии (две горизонтали, две вертикали или две диагонали), содержащие одинаковое количество черных клеток.
Прислать комментарий     Решение


Задача 109765

Темы:   [ Три прямые, пересекающиеся в одной точке ]
[ Наименьшая или наибольшая площадь (объем) ]
[ Раскраски ]
Сложность: 5
Классы: 8,9,10

На плоскости взято конечное число красных и синих прямых, среди которых нет параллельных, так, что через каждую точку пересечения одноцветных прямых проходит прямая другого цвета. Докажите, что все прямые проходят через одну точку.

Прислать комментарий     Решение

Задача 109813

Темы:   [ Теория графов (прочее) ]
[ Принцип крайнего (прочее) ]
[ Раскраски ]
Сложность: 5
Классы: 8,9,10

В кабинете президента стоят 2004 телефона, любые два из которых соединены проводом одного из четырёх цветов. Известно, что провода всех четырёх цветов присутствуют. Всегда ли можно выбрать несколько телефонов так, чтобы среди соединяющих их проводов встречались провода ровно трех цветов?

Прислать комментарий     Решение

Задача 109870

Темы:   [ Степень вершины ]
[ Перестройки ]
[ Раскраски ]
[ Инварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Дужин С.В.

Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется положительным, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и отрицательным в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.

Прислать комментарий     Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 165]      



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