|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Ученик Коля Васин при помощи метода математической индукции смог доказать, что в любом табуне все лошади одной масти. Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть n лошадей (с номерами от 1 до n). По индуктивному предположению лошади с номерами от 1 до n - 1 одинаковой масти. Аналогично лошади с номерами от 2 до n также имеют одинаковую масть. Но лошади с номерами от 2 до n - 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все n лошадей должны быть одинаковой масти. Есть ли ошибка в этом рассуждении, и если есть, то какая? |
Страница: << 1135 1136 1137 1138 1139 1140 1141 >> [Всего задач: 21756]
(1 + qx)(1 + qx2)(1 + qx4)(1 + qx8)(1 + qx16)...= a0 + a1x + a2x2 + a3x3 +...
Пусть fk,l(x) – производящая функция последовательности Pk,l(n) из задачи 61525: fk,l(x) = Pk,l(0) + xPk,l(1) + ... + xklPk,l(kl). а) Докажите равенства: fk,l(x) = fk–1,l(x) + xkfk,l–1(x) = fk,l–1(x) + xlfk–1,l(x). б) Докажите, что функции fk,l(x) совпадают с многочленами Гаусса gk,l(x) (определение многочленов Гаусса смотри здесь).
Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть n лошадей (с номерами от 1 до n). По индуктивному предположению лошади с номерами от 1 до n - 1 одинаковой масти. Аналогично лошади с номерами от 2 до n также имеют одинаковую масть. Но лошади с номерами от 2 до n - 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все n лошадей должны быть одинаковой масти. Есть ли ошибка в этом рассуждении, и если есть, то какая?
Иногда, вычитая дроби, можно вычитать их числители и складывать знаменатели. Например:
Страница: << 1135 1136 1137 1138 1139 1140 1141 >> [Всего задач: 21756] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|