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

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

Страница: << 553 554 555 556 557 558 559 >> [Всего задач: 4282]      



Задача 64639

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Автор: Жуков Г.

Можно ли n раз рассадить  2n + 1  человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
 а)  n = 5;  б)  n = 4;  в) n – произвольное натуральное число?

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

Задача 64663

Темы:   [ Теория графов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

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

Задача 64727

Темы:   [ Теория графов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

В королевстве некоторые пары городов соединены железной дорогой. У короля есть полный список, в котором поименно перечислены все такие пары (каждый город имеет свое собственное имя). Оказалось, что для любой упорядоченной пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, а король не заметил бы изменений. Верно ли, что для любой пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, второй город оказался названным именем первого города, а король не заметил бы изменений?

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

Задача 64926

Темы:   [ Системы точек ]
[ Разбиения на пары и группы; биекции ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Проективная геометрия (прочее) ]
Сложность: 4+
Классы: 10,11

На плоскости даны n  (n > 2)  точек, никакие три из которых не лежат на одной прямой. Сколькими различными способами это множество точек можно разбить на два непустых подмножества так, чтобы выпуклые оболочки этих подмножеств не пересекались?

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

Задача 65045

Темы:   [ Длины сторон, высот, медиан и биссектрис ]
[ Примеры и контрпримеры. Конструкции ]
[ Средняя линия треугольника ]
[ Центральная симметрия помогает решить задачу ]
[ Соображения непрерывности ]
Сложность: 4+
Классы: 9,10,11

Существует ли неравнобедренный треугольник, у которого медиана, проведённая из одной вершины, биссектриса, проведённая из другой, и высота, проведённая из третьей, равны?

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

Страница: << 553 554 555 556 557 558 559 >> [Всего задач: 4282]      



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