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

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

Страница: 1 2 3 4 >> [Всего задач: 17]      



Задача 66332

Темы:   [ Связность. Связные множества ]
[ Инварианты ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

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


Задача 66767

Темы:   [ Внутренность и внешность. Лемма Жордана ]
[ Четность и нечетность ]
Сложность: 4
Классы: 10,11

В игре Тантрикс-солитер возможны фишки 14 типов:

Каждую из них можно поворачивать, но нельзя переворачивать: именно поэтому первые 2 фишки разные – их нельзя получить друг из друга поворотом. Их разрешается прикладывать друг к другу так, чтобы линии одного цвета были продолжениями друг друга. У Саши было по одной фишке каждого типа, и он мог выложить их так, чтобы все синие линии образовывали «петлю», и при этом чтобы в картинке не было «дырок»:

Саша потерял фишку . Докажите, что теперь он не сможет выложить оставшиеся 13 фишек так, чтобы в картинке не было «дырок», а все синие линии образовывали петлю.

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

Задача 109642

Темы:   [ Внутренность и внешность. Лемма Жордана ]
[ Произвольные многоугольники ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10,11

Автор: Мусин О.

Даны многоугольник, прямая l и точка P на прямой l в общем положении (то есть все прямые, содержащие стороны многоугольника, пересекают l в различных точках, отличных от P). Отметим те вершины многоугольника, для каждой из которых прямые, на которых лежат выходящие из неё стороны многоугольника, пересекают l по разные стороны от точки P. Докажите, что точка P лежит внутри многоугольника тогда и только тогда, когда по каждую сторону от l отмечено нечётное число вершин.

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

Задача 115497

Темы:   [ Индекс векторного поля ]
[ Обход графов ]
[ Вспомогательная раскраска (прочее) ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.

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

Задача 97794

Темы:   [ Топология ]
[ Четность и нечетность ]
Сложность: 5+
Классы: 8,9,10,11

Автор: Фольклор

Марсианское метро на плане имеет вид замкнутой самопересекающейся линии, причём в одной точке может происходить только одно самопересечение. (Линия нигде не касается сама себя.) Доказать, что тоннель с таким планом можно прорыть так, что поезд будет проходить попеременно под и над пересекающей линией.

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

Страница: 1 2 3 4 >> [Всего задач: 17]      



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

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