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

Проект МЦНМО
при участии
школы 57
Все авторы >> Челноков Г.Р.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

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



Задача 111833

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

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

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

Задача 111765

Темы:   [ Выигрышные и проигрышные позиции ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 9,10,11

На столе лежат купюры достоинством 1, 2, .. , 2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
Прислать комментарий     Решение


Задача 110178

Темы:   [ Задачи с неравенствами. Разбор случаев ]
[ Разбиения на пары и группы; биекции ]
[ Полуинварианты ]
[ Процессы и операции ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 6-
Классы: 9,10,11

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

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

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



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

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