Страница:
<< 1165 1166 1167 1168
1169 1170 1171 >> [Всего задач: 6061]
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?
|
|
|
Сложность: 4- Классы: 10,11
|
Внутри каждой грани единичного куба выбрали по точке. Затем каждые две точки,
лежащие на соседних гранях, соединили отрезком.
Докажите, что сумма длин этих отрезков не меньше, чем
.
|
|
|
Сложность: 4- Классы: 10,11
|
Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть l – прямая, не параллельная сторонам клеток. Для каждого отрезка I, параллельного l, посчитаем разность сумм длин его красных и синих участков. Докажите,
что существует число C (зависящее только от прямой l) такое, что все полученные разности не превосходят C.
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
Страница:
<< 1165 1166 1167 1168
1169 1170 1171 >> [Всего задач: 6061]