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

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

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



Задача 79511

Темы:   [ Разные задачи на разрезания ]
[ Примеры и контрпримеры. Конструкции ]
[ Вспомогательная раскраска ]
Сложность: 4+
Классы: 9

Школьник хочет вырезать из квадрата размером 2n×2n наибольшее количество прямоугольников размером 1×(n + 1). Найти это количество для каждого натурального значения n.
Прислать комментарий     Решение


Задача 109834

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

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

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

Задача 110038

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

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  2N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Задача 115497

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

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

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

Задача 107783

Темы:   [ Ломаные ]
[ Доказательство от противного ]
[ Шахматная раскраска ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 5
Классы: 9,10,11

На плоскости нарисована замкнутая самопересекающаяся ломаная. Она пересекает каждое свое звено ровно один раз, причём через каждую точку самопересечения проходят ровно два звена. Может ли каждая точка самопересечения делить оба этих звена пополам? (Нет самопересечений в вершинах и звеньев с общим отрезком.)

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

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



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

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