Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 62]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
|
|
|
Сложность: 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+
Классы: 9,10,11
|
Все имеющиеся на складе конфеты разных сортов разложены по n коробкам, на которые установлены цены в 1, 2, ..., n у. е. соответственно. Требуется купить такие k из этих коробок наименьшей суммарной стоимости, которые содержат заведомо не менее k/n массы всех конфет. Известно, что масса конфет в каждой коробке не превосходит массы конфет в любой более дорогой коробке.
а) Какие коробки следует купить при n = 10 и k = 3 ?
б) Тот же вопрос для произвольных натуральных n ≥ k.
|
|
|
Сложность: 2
Классы: 7,8,9
|
Сколькими способами можно разложить семь монет различного достоинства по трём карманам?
Сколькими способами можно разделить колоду из 36 карт пополам так, чтобы в каждой половине было по два туза?
Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 62]
Фильтр
