Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 489]
|
|
|
Сложность: 4-
Классы: 6,7,8
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
|
[Метод спуска]
|
|
Сложность: 4-
Классы: 8,9,10
|
Докажите, что уравнения
а) 8x4 + 4y4 + 2z4 = t4;
б) x² + y² + z² = 2xyz;
в) x² + y² + z² + u² = 2xyzu;
г) 3n = x² + y²
не имеют решений в натуральных числах.
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
В шахматном турнире каждый участник сыграл с каждым из остальных одну партию.
Доказать, что участников можно так занумеровать, что окажется, что ни один
участник не проиграл непосредственно за ним следующему.
|
|
|
Сложность: 4-
Классы: 10,11
|
Прямоугольник разбит на прямоугольные треугольники, граничащие друг с другом
только по целым сторонам, так, что общая сторона двух треугольников всегда
служит катетом одного и гипотенузой другого. Докажите, что отношение большей стороны прямоугольника к меньшей не менее 2.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Играют двое, ходят по очереди. Первый ставит на плоскости красную точку,
второй в ответ ставит на свободные места 10 синих точек. Затем опять первый
ставит на свободное место красную точку, второй ставит на свободные места 10
синих, и т.д. Первый считается выигравшим, если какие-то три красные точки
образуют правильный треугольник. Может ли второй ему помешать?
Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 489]
Фильтр
