ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Обозначим через 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.)

   Решение

Задачи

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 150]      



Задача 60441

 [Беспорядки]
Темы:   [ Формула включения-исключения ]
[ Перестановки и подстановки ]
[ Объединение, пересечение и разность множеств ]
Сложность: 3+
Классы: 9,10,11

В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?

Прислать комментарий     Решение

Задача 61512

Темы:   [ Раскладки и разбиения ]
[ Производящие функции ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Формулы сокращенного умножения (прочее) ]
Сложность: 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.)

Прислать комментарий     Решение

Задача 65392

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Эвнин А.Ю.

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

Прислать комментарий     Решение

Задача 65592

Темы:   [ Делимость чисел. Общие свойства ]
[ Обыкновенные дроби ]
[ Формула включения-исключения ]
Сложность: 3+
Классы: 7,8,9

Сколько существует несократимых дробей с числителем 2015, меньших чем 1/2015 и больших чем 1/2016?

Прислать комментарий     Решение

Задача 116708

Темы:   [ Количество и сумма делителей числа ]
[ Четность и нечетность ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9

Автор: Жуков Г.

Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?

Прислать комментарий     Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 150]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .