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

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

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

   Решение

Задачи

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



Задача 97934  (#1)

Темы:   [ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
[ Арифметика остатков (прочее) ]
Сложность: 2+
Классы: 8,9,10

Автор: Фольклор

p(x) – многочлен с целыми коэффициентами. Известно, что для некоторых целых a и b выполняется равенство:  p(a) – p(b) = 1.
Докажите, что a и b различаются на 1.

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

Задача 97935  (#2)

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

Автор: Фольклор

Круг радиуса 1 покрыт семью одинаковыми кругами. Докажите, что их радиус не меньше ½.

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

Задача 97936  (#3)

 [Обмены квартир]
Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Композиции симметрий ]
[ Группа перестановок ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 97937  (#4)

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

Докажите, что для любого натурального  n ≥ 2  справедливо неравенство:   .

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

Задача 108023  (#5)

Темы:   [ ГМТ - окружность или дуга окружности ]
[ Правильный (равносторонний) треугольник ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 4
Классы: 8,9

Дан равносторонний треугольник ABC. Из его внутренней точки M опущены перпендикуляры MA', MB', MC' на стороны.
Найдите геометрическое место точек M, для которых треугольник A'B'C' – прямоугольный.

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

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



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

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