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

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

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



Задача 79259

Темы:   [ Степень вершины ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Шахматные доски и шахматные фигуры ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 10

На бесконечной шахматной доске проведена замкнутая несамопересекающаяся ломаная, проходящая по сторонам клеток. Внутри ломаной оказалось k чёрных клеток. Какую наибольшую площадь может иметь фигура, ограниченная этой ломаной?

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

Задача 79528

Темы:   [ Связность и разложение на связные компоненты ]
[ Раскраски ]
[ Степень вершины ]
Сложность: 4-
Классы: 7,8,9

20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

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

Задача 97920

Темы:   [ Степень вершины ]
[ Принцип крайнего (прочее) ]
[ Классическая комбинаторика (прочее) ]
[ Индукция в геометрии ]
Сложность: 4-
Классы: 8,9,10,11

На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.

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

Задача 98089

Темы:   [ Степень вершины ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Автор: Фомин С.В.

В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в любой другой, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более k дорог. При каких k это возможно?

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

Задача 98170

Темы:   [ Степень вершины ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9,10

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?

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

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



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