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

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

Четырехугольник имеет ось симметрии. Докажите, что этот четырехугольник либо является равнобедренной трапецией, либо симметричен относительно диагонали.

Вниз   Решение


Докажите, что каково бы ни было целое число n, среди чисел n,  n + 1,  n + 2,  n + 3,  n + 4  есть хотя бы одно число взаимно простое с остальными четырьмя из этих чисел.

ВверхВниз   Решение


В окружности радиуса 1 проведено несколько хорд. Докажите, что если каждый диаметр пересекает не более k хорд, то сумма длин хорд меньше $ \pi$k.

ВверхВниз   Решение


Отметьте на плоскости 6 точек так, чтобы от каждой на расстоянии 1 находилось ровно три точки.

ВверхВниз   Решение


Разрежьте квадрат 6×6 клеточек на трёхклеточные уголки (см. рис.) так, чтобы никакие два уголка не образовывали прямоугольник 2×3.

ВверхВниз   Решение


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

Вверх   Решение

Задачи

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



Задача 97936  (#М1069)

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

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

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

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



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

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