Страница: << 318 319 320 321 322 323 324 >> [Всего задач: 4557]      

Докажите, что каждое натуральное число n может быть  2^n–1 – 1  различными способами представлено в виде суммы меньших натуральных слагаемых, если два представления, отличающихся хотя бы порядком слагаемых, считать различными.

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

Решение

Определите коэффициент a_n в разложении

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

Решение

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

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

Решение

Ученик Коля Васин при помощи метода математической индукции смог доказать, что в любом табуне все лошади одной масти.
Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть n лошадей (с номерами от 1 до n). По индуктивному предположению лошади с номерами от 1 до n - 1 одинаковой масти. Аналогично лошади с номерами от 2 до n также имеют одинаковую масть. Но лошади с номерами от 2 до n - 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все n лошадей должны быть одинаковой масти.
Есть ли ошибка в этом рассуждении, и если есть, то какая?

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

Решение

Иногда, вычитая дроби, можно вычитать их числители и складывать знаменатели. Например:  
Для каких дробей это возможно?

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

Решение

Страница: << 318 319 320 321 322 323 324 >> [Всего задач: 4557]