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

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

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



Задача 103757

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7

Автор: Ботин Д.А.

Резидент одной иностранной разведки сообщил в центр о готовящемся подписании ряда двусторонних соглашений между пятнадцатью бывшими республиками СССР. Согласно его донесению, каждая из них заключит договор ровно с тремя другими. Заслуживает ли резидент доверия?

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


Задача 104078

Темы:   [ Степень вершины ]
[ Делимость чисел. Общие свойства ]
Сложность: 3
Классы: 5,6,7,8

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

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

Задача 30781

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

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Задача 30810

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

На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.

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

Задача 31070

Темы:   [ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8

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

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

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



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

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