Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 399]
Дана невозрастающая последовательность чисел
1/2k = a1 ≥ a2 ≥ ... ≥ an ≥ ... > 0, a1 + a2 + ... + an + ... = 1.
Доказать, что найдутся k чисел, из которых самое маленькое больше половины самого большого.
|
|
|
Сложность: 4 Классы: 8,9,10
|
В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок
состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.
|
|
|
Сложность: 4 Классы: 10,11
|
Клетки доски m×n покрашены в два цвета. Известно, что на
какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.
|
|
|
Сложность: 4 Классы: 10,11
|
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 399]