<?xml version="1.0" encoding="windows-1251"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
<channel>
<title>Многочлен с натуральными коэффициентами</title>
<description>Условие

$P(x) $ &amp;ndash; многочлен с натуральными коэффициентами.
Для каждого натурального числа $n$ через $a_n$ обозначим сумму цифр в десятичной записи числа $P(n) $.
Верно ли, что найдется число, которое встречается в последовательности $a_1, a_2, a_3, \ldots$ бесконечное число раз?

Подсказка

Пусть $P(x) = c_nx^n + c_{n–1}x^{n-1} + … + c_1x + c_0, c_n\neq0 $; числа $c_n, c_{n-1}, …, c_0$ &amp;ndash; натуральные.
Рассмотрите $P(10^k)$, где $k$ &amp;ndash; натуральное число такое, что $10^k &amp;gt; max(c_n, c_{n-1}, …, c_0) $.


Решение

Ответ: Да, верно.
Пусть $P(x) = c_nx^n + c_{n–1}x^{n-1} + … + c_1x + c_0, c_n\neq=0$ ; числа $c_n, c_{n-1}, …, c_0$ &amp;ndash; натуральные.
Рассмотрим натуральное число $k$, такое, что $10^k &amp;gt; max(c_n, c_{n-1}, …, c_0) $.
В десятичной записи числа $P(10^k) $ будут идти сначала цифры числа $c_n$, затем нули; затем цифры числа $c_{n-1}$, затем нули и т.д.
Таким образом сумма цифр числа $P(10^k) $ равна сумме $S$ цифр всех чисел $c_n, c_{n-1}, …, c_0$, то есть $a_{10^k} = S$.
Рассуждая аналогично, мы видим, что $S = a_{10^k} = a_{10^{k+1}} = a_{10^{k+2}} = \ldots $
То есть число $S$ встречается в последовательности $a_1, a_2, a_3, \ldots$ бесконечное число раз

</description><link>http://www.mathforum.ru/forum/read/8/119882/119882/#119882</link><lastBuildDate>Sun, 13 Sep 2026 07:42:25 +0300</lastBuildDate>
<generator>Phorum 5.2.10</generator>
<item>
<guid>http://www.mathforum.ru/forum/read/8/119882/119882/#119882</guid>
<title>Многочлен с натуральными коэффициентами</title><link>http://www.mathforum.ru/forum/read/8/119882/119882/#119882</link><description><![CDATA[<b>Условие</b><br /><br /><span class="math">$P(x) $</span> &ndash; многочлен с натуральными коэффициентами.<br />Для каждого натурального числа <span class="math">$n$</span> через <span class="math">$a_n$</span> обозначим сумму цифр в десятичной записи числа <span class="math">$P(n) $</span>.<br />Верно ли, что найдется число, которое встречается в последовательности <span class="math">$a_1, a_2, a_3, \ldots$</span> бесконечное число раз?<br /><br /><input type="checkbox" id="cut1" class="cut"/><label for="cut1" class="cut"><b>Подсказка</b></label><div><br />Пусть <span class="math">$P(x) = c_nx^n + c_{n–1}x^{n-1} + … + c_1x + c_0, c_n\neq0 $</span>; числа <span class="math">$c_n, c_{n-1}, …, c_0$</span> &ndash; натуральные.<br />Рассмотрите <span class="math">$P(10^k)$</span>, где <span class="math">$k$</span> &ndash; натуральное число такое, что <span class="math">$10^k &gt; max(c_n, c_{n-1}, …, c_0) $</span>.<br /><br /></div><br /><input type="checkbox" id="cut2" class="cut"/><label for="cut2" class="cut"><b>Решение</b></label><div><br />Ответ: Да, верно.<br />Пусть <span class="math">$P(x) = c_nx^n + c_{n–1}x^{n-1} + … + c_1x + c_0, c_n\neq=0$</span> ; числа <span class="math">$c_n, c_{n-1}, …, c_0$</span> &ndash; натуральные.<br />Рассмотрим натуральное число <span class="math">$k$</span>, такое, что <span class="math">$10^k &gt; max(c_n, c_{n-1}, …, c_0) $</span>.<br />В десятичной записи числа <span class="math">$P(10^k) $</span> будут идти сначала цифры числа <span class="math">$c_n$</span>, затем нули; затем цифры числа <span class="math">$c_{n-1}$</span>, затем нули и т.д.<br />Таким образом сумма цифр числа <span class="math">$P(10^k) $</span> равна сумме <span class="math">$S$</span> цифр всех чисел <span class="math">$c_n, c_{n-1}, …, c_0$</span>, то есть <span class="math">$a_{10^k} = S$</span>.<br />Рассуждая аналогично, мы видим, что <span class="math">$S = a_{10^k} = a_{10^{k+1}} = a_{10^{k+2}} = \ldots $</span><br />То есть число <span class="math">$S$</span> встречается в последовательности <span class="math">$a_1, a_2, a_3, \ldots$</span> бесконечное число раз<br /><br /></div>]]></description>
<dc:creator>koh</dc:creator>
<category>Задачки и головоломки</category><pubDate>Sat, 14 Mar 2026 22:55:34 +0300</pubDate></item>
</channel>
</rss>