Страница:
<< 2 3 4 5 6 7 8 >> [Всего задач: 38]
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:
а) d(0) + d(1)x + d(2)x² + ... = (1 + x)(1 + x²)(1 + x³)...;
б) l(0) + l(1)x + l(2)x² + ... = (1 – x)–1(1 – x³)–1(1 – x5)–1...;
в) d(n) = l(n) (n = 0, 1, 2, ...).
(Считается по определению, что d(0) = l(0) = 1.)
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?
Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Докажите, что 
Числа Pkl(n) определены в задаче
61525.
|
|
|
Сложность: 4
Классы: 10,11
|
Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно 
Страница:
<< 2 3 4 5 6 7 8 >> [Всего задач: 38]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Мощность множества. Взаимно-однозначные отображения
Решение 
