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

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

Страница: << 1165 1166 1167 1168 1169 1170 1171 >> [Всего задач: 6061]      



Задача 115371

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

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

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

Задача 115391

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

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

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

Задача 116727

Темы:   [ Куб ]
[ Ломаные внутри квадрата ]
[ Неравенство Коши ]
[ Симметриия и неравенства и экстремумы ]
Сложность: 4-
Классы: 10,11

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

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

Задача 116773

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
[ Свойства модуля. Неравенство треугольника ]
Сложность: 4-
Классы: 10,11

Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть l – прямая, не параллельная сторонам клеток. Для каждого отрезка I, параллельного l, посчитаем разность сумм длин его красных и синих участков. Докажите, что существует число C (зависящее только от прямой l) такое, что все полученные разности не превосходят C.

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

Задача 30806

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

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

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

Страница: << 1165 1166 1167 1168 1169 1170 1171 >> [Всего задач: 6061]      



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