Страница:
<< 651 652 653 654
655 656 657 >> [Всего задач: 4557]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Между некоторыми из 2n городов установлено воздушное сообщение, причём каждый город связан (беспосадочными рейсами) не менее чем с n другими.
а) Докажите, что если отменить любые n – 1 рейсов, то всё равно из любого города можно добраться в любой другой на самолётах (с пересадками).
б) Укажите все случаи, когда связность нарушается при отмене n рейсов.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В прямоугольную таблицу из m строк и n столбцов записаны mn положительных чисел. Найдём в каждом столбце произведение чисел и сложим все n таких произведений. Докажите, что если переставить числа в каждой строке в порядке возрастания, то сумма аналогичных произведений будет не меньше, чем в первоначальной. Решите эту задачу для
а) m = n = 2;
б) m = 2 и произвольного n;
в) любых натуральных m и n.
|
|
|
Сложность: 4
Классы: 9,10,11
|
Из последовательности a, a + d, a + 2d, a + 3d, ..., являющейся бесконечной арифметической прогрессией, где d не равно 0, тогда и только тогда можно выбрать подпоследовательность, являющуюся бесконечной геометрической прогрессией, когда отношение a/d рационально. Докажите это.
|
|
|
Сложность: 4
Классы: 9,10,11
|
24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".
|
|
|
Сложность: 4
Классы: 9,10,11
|
Известно, что разность между наибольшим и наименьшим из чисел x1, x2, x3, ..., x9, x10 равна 1. Какой а) наибольшей; б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел x1, ½ (x1 + x2), ⅓ (x1 + x2 + x3), ..., 1/10 (x1 + x2 + ... + x10)?
в) Каков будет ответ, если чисел не 10, а n?
Страница:
<< 651 652 653 654
655 656 657 >> [Всего задач: 4557]
Фильтр
