Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 222]
|
|
|
Сложность: 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 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.
|
|
|
Сложность: 2+
Классы: 6,7,8
|
В клетках таблицы 5×5 стоят ненулевые цифры. В каждой строке и в каждом столбце из всех стоящих там цифр составлены десять пятизначных чисел. Может ли оказаться, что из всех этих чисел ровно одно не делится на 3?
Внутри клетчатого прямоугольника периметра 50 клеток по границам клеток вырезана прямоугольная дырка периметра 32 клетки (дырка не содержит граничных клеток). Если разрезать эту фигуру по всем горизонтальным линиям сетки, получится 20 полосок шириной в 1 клетку. А сколько полосок получится, если вместо этого разрезать её по всем вертикальным линиям сетки? (Квадратик 1 × 1 — это тоже полоска!)
Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 222]
Фильтр
