Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 224]
|
|
|
Сложность: 5
Классы: 9,10,11
|
Учащиеся одной школы часто собираются группами и ходят в кафе-мороженое.
После такого посещения они ссорятся настолько, что никакие двое из них после
этого вместе мороженое не едят. К концу года выяснилось, что в дальнейшем они могут ходить в кафе-мороженое только поодиночке. Докажите, что если число посещений было к этому времени больше 1, то оно не меньше числа учащихся в школе.
|
|
|
Сложность: 5
Классы: 8,9,10
|
Найдите суммы
а) 1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
б) Sn,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).
|
|
|
Сложность: 5
Классы: 9,10,11
|
Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что 
|
|
|
Сложность: 5
Классы: 8,9,10
|
Каждая сторона правильного треугольника разбита на n равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на n² маленьких треугольников-клеток.
Треугольники, расположенные между двумя соседними параллельными прямыми,
образуют полоску.
а) Какое наибольшее число клеток можно отметить, чтобы никакие
две отмеченные клетки не принадлежали одной полоске ни по одному из трёх
направлений, если n = 10?
б) Тот же вопрос для n = 9.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.
Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 224]
Фильтр
