Страница:
<< 360 361 362 363
364 365 366 >> [Всего задач: 1854]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном
элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.
|
|
|
Сложность: 5
Классы: 9,10,11
|
На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).
На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать
по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если
а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;
б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.
|
|
|
Сложность: 5
Классы: 9,10,11
|
а) Доказать, что для любых положительных чисел x1, x2, ..., xk (k > 3) выполняется неравенство:
б) Доказать, что это неравенство ни для какого k > 3 нельзя усилить, то есть доказать, что для каждого фиксированного k нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из k положительных чисел.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Многочлен P(x) со старшим коэффициентом, равным 1, обладает тем свойством, что среди значений, принимаемых им при натуральных значениях аргумента, встречаются все числа вида 2m с натуральным m. Докажите, что этот многочлен – первой степени.
|
|
|
Сложность: 5
Классы: 9,10,11
|
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
Страница:
<< 360 361 362 363
364 365 366 >> [Всего задач: 1854]
Фильтр
