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

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

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



Задача 109750

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

В компании из  2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.

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

Задача 110048

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

Автор: Дужин С.В.

В некотором городе на каждом перекрёстке сходятся ровно три улицы. Улицы раскрашены в три цвета так, что на каждом перекрёстке сходятся улицы трёх разных цветов. Из города выходят три дороги. Докажите, что они имеют разные цвета.

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

Задача 110054

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

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

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

Задача 111260

Темы:   [ Связность и разложение на связные компоненты ]
[ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Целочисленные решетки (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Задача 111793

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

Автор: Гарбер М.

В классе учится 15 мальчиков и 15 девочек. В день 8 Марта некоторые мальчики позвонили некоторым девочкам и поздравили их с праздником (никакой мальчик не звонил одной и той же девочке дважды). Оказалось, что детей можно единственным образом разбить на 15 пар так, чтобы в каждой паре оказались мальчик с девочкой, которой он звонил. Какое наибольшее число звонков могло быть сделано?

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

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



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