(1+x+x^2)^n
Jul. 9th, 2014 02:34 pmПеребирал старые записи. Обнаружил задачку, которую решал на втором году службы в армии. Прикольная задача, между прочим.
Докажите, что при любом натуральном n коэффициент при x^{n-1} многочлена (1+x+x^2)^n делится (нацело) на n.
Комменты скрыты.
Любителям подсматривать в OEIS сразу могу кинуть ссылку: http://oeis.org/A005717 и попросить туда не подглядывать, пока не решите задачу сами.
Докажите, что при любом натуральном n коэффициент при x^{n-1} многочлена (1+x+x^2)^n делится (нацело) на n.
Комменты скрыты.
Любителям подсматривать в OEIS сразу могу кинуть ссылку: http://oeis.org/A005717 и попросить туда не подглядывать, пока не решите задачу сами.