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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2013 2014 2015 2016 2017 2018 2019 >> [Всего задач: 21755]      



Задача 61509

Темы:   [ Раскладки и разбиения ]
[ Производящие функции ]
Сложность: 3+
Классы: 8,9,10,11

Пусть p(n) – количество разбиений числа n (определение разбиений смотри здесь). Докажите равенства:

p(0) + p(1)x + p(2)x '' + ...  =  (1 + x + x² + ...)...(1 + xk + x2k + ...)...  =  (1 – x)–1(1 – x²)–1(1 – x³)–1...

(По определению считается, что  p(0) = 1.)

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

Задача 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.)

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

Задача 61517

Тема:   [ Формальные степенные ряды ]
Сложность: 3+
Классы: 8,9,10,11

Переменные x и y связаны равенством

x = y + y2 + y3 +...+ yn +...

Разложите y по степеням x.

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

Задача 61523

Темы:   [ Многочлены Гаусса ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 10,11

а) Определение (смотри в справочнике) функций gk,l(x) не позволяет вычислять их значения при  x = 1.  Но, поскольку функции gk,l(x) являются многочленами, они определены и при  x = 1.  Докажите равенство  

б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение  x = 1?

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

Задача 61524

Тема:   [ Многочлены Гаусса ]
Сложность: 3+
Классы: 10,11

Найдите сумму  Sl(x) = g0,l(x) – g1,l–1(x) + g2,l–2(x) – ... + (–1)lgl,0(x).
Определение многочленов Гаусса gk,l(x) можно найти в справочнике.

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

Страница: << 2013 2014 2015 2016 2017 2018 2019 >> [Всего задач: 21755]      



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