Страница:
<< 108 109 110 111
112 113 114 >> [Всего задач: 1029]
|
|
|
Сложность: 5
Классы: 10,11
|
P и Q – подмножества множества выражений вида (a1, a2, ..., an), где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента (p1, ..., pn) множества P и каждого элемента (q1, ..., qn) множества Q существует хотя бы один такой номер m, что pm = qm. Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
а) k = 2 и любого натурального n;
б) n = 2 и любого натурального k > 1;
в) произвольного натурального n и произвольного натурального k > 1.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Для любого натурального числа n сумма 
делится на 2n–1. Докажите это.
|
|
|
Сложность: 5
Классы: 9,10,11
|
За круглым столом сидят n человек. Разрешается любых двух людей, сидящих
рядом, поменять местами. Какое наименьшее число таких перестановок необходимо
сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели
бы в обратном порядке?
|
|
|
Сложность: 5
Классы: 9,10,11
|
В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
а) хотя бы один треугольник;
б) не менее n треугольников.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном
элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.
Страница:
<< 108 109 110 111
112 113 114 >> [Всего задач: 1029]
Фильтр
