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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Пастор А.

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

   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      



Задача 98466

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Средние величины ]
[ Неравенства с углами ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

Докажите, что у выпуклого 10n-гранника найдётся n граней с одинаковым числом сторон.

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

Задача 98478

Темы:   [ Теория игр (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9

Разбойники Хапок и Глазок делят кучу из 100 монет. Хапок захватывает из кучи пригоршню монет, а Глазок, глядя на пригоршню, решает, кому из двоих она достается. Так продолжается, пока кто-то из них не получит девять пригоршней, после чего другой забирает все оставшиеся монеты (дележ может закончиться и тем, что монеты будут разделены прежде, чем кто-то получит девять пригоршней). Хапок может захватить в пригоршню сколько угодно монет. Какое наибольшее число монет он может гарантировать себе независимо от действий Глазка?

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

Задача 98480

Темы:   [ Турниры и турнирные таблицы ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 4
Классы: 9,10,11

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

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

Задача 98485

Темы:   [ Десятичная система счисления ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 10,11

Найдите максимальное число N, для которого существуют такие N последовательных натуральных чисел, что сумма цифр первого числа делится на 1, сумма цифр второго числа – на 2, сумма цифр третьего числа – на 3, ..., сумма цифр N-го числа – на N.

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

Задача 98459

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

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

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      



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