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

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

Страница: << 373 374 375 376 377 378 379 >> [Всего задач: 4282]      



Задача 35199

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

В стране несколько городов (больше одного); некоторые пары городов соединены дорогами. Известно, что из каждого города можно попасть в любой другой, проезжая по нескольким дорогам. Кроме того, дороги не образуют циклов, то есть если выйти из некоторого города по какой-то дороге и далее двигаться так, чтобы не проходить по одной дороге дважды, то невозможно возвратиться в начальный город. Докажите, что в этой стране найдутся хотя бы два города, каждый из которых соединен дорогой ровно с одним городом.

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

Задача 35249

Темы:   [ Измерение длин отрезков и мер углов. Смежные углы. ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 35292

Темы:   [ Неравенство треугольника (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10

Даны 12 палочек одинаковой длины. Как разрезать их на более мелкие палочки, чтобы из них можно было составить 13 равных треугольников, причём каждая из мелких палочек являлась бы стороной одного из этих треугольников?

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

Задача 35296

Темы:   [ Классическая комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10

В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?

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

Задача 35380

Темы:   [ Замощения костями домино и плитками ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 7,8,9

Рассматриваются покрытия шахматной доски доминошками, содержащими две соседние клетки.
Каких покрытий больше – тех, которые содержат доминошку a1-a2, или тех, которые содержат доминошку b2-b3?

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

Страница: << 373 374 375 376 377 378 379 >> [Всего задач: 4282]      



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