10. Последовательности точек в конечномерных пространствах

Последовательности точек в $R^{n}$

Если каждому натуральному числу ν поставлена в соответствие точка $x_{v}\in R^{n},$ то говорят, что задана последовательность {$x_{ν}$} точек из $R^{n}.$

Определение.Точка $x$ называется пределом последовательности точек $x_{ν} (ν=1,2,\ldots),$ если для любого $\displaystyle\eps > 0$ существует такое $N$, что для всех $ν \geqslant N$ справедливо неравенство $\displaystyle|x_{ν} − x| < \eps.$

Эквивалентное геометрическое определение может быть сформулировано следующим образом.

Определение. Точка $x$ называется пределом последовательности точек $x_{ν}(ν = 1, 2,\ldots),$ если в любой окрестности точки $x$ содержатся все члены последовательности, за исключением, быть может, конечного их числа, т. е. какой бы шар с центром в точке $x$ мы ни взяли, в него попадут все точки $x_{ν}$, кроме, быть может, конечного их числа. Предел $x$ последовательности {$x_{ν}$} обозначают, как обычно,

$$\lim_{v\to+\infty}x_{v}$$

Теорема. (единственность предела)
Если последовательность имеет предел, то он единственный.

Действительно, если у последовательности {$x_{ν}$} есть два предела $x^{\prime},x^{\prime\prime}$ и $x^{\prime\prime}\neq x^{\prime},$ то построим непересекающиеся окрестности $V^{\prime}$ $V^{\prime\prime}$ точек $x^{\prime}$ и $x^{\prime\prime}$, соответственно (для этого достаточно взять шары с центрами в точках $x^{\prime}$ и $x^{\prime\prime},$ радиусы которых равны половине расстояния между точками $x^{\prime}$ и $x^{\prime\prime}$). Поскольку $x^{\prime} = \displaystyle\lim_{v\to+\infty}x_{v},$ то в окрестности $V^{\prime}$ содержатся все элементы последовательности, начиная с некоторого номера. Аналогично, поскольку $x^{\prime\prime} \displaystyle\lim_{v\to+\infty}x_{v} ,$ то в окрестность $V^{\prime\prime}$ попадают все элементы последовательности {$x_{ν}$}, начиная с некоторого номера. Но это невозможно, поскольку окрестности $V^{\prime}$ и $V^{\prime\prime}$ не пересекаются.

Последовательность {$x_{ν}$} называется ограниченной, если ограничено множество значений этой последовательности.
Равносильное определение: последовательность {$x_{ν}$} называется ограниченной, если существует такое число $M$, что $|x_{ν}| \leqslant M (ν = 1, 2\ldots).$
С геометрической точки зрения это означает, что существует шар с центром в нуле, содержащий все элементы последовательности.
Очевидно также, что последовательность ограничена тогда, и только
тогда, когда все ее элементы содержатся в некотором шаре (не обязательно с центром в нуле).

Теорема (ограниченность сходящейся последовательности).Если последовательность имеет предел, то она ограничена.

Действительно, пусть $x =\displaystyle \lim_{v\to+\infty}x_{v}$. Обозначим через $V$ шар единичного радиуса с центром в точке $x$. По определению предела, в этом шаре находятся все элементы последовательности, начиная с некоторого номера $N$. Вне $V$ находится разве что конечное число элементов $x_{ν}$. Положим $$\rho = max\left\{1, |x_{1} − x|,\ldots,|x_{N−1} − x|\right\}$$ и получим, что в $\bar{B}\left(x,\rho\right)$ находятся все $x_{ν} (ν=1,2,\ldots),$ т. е. последовательность $\left\{x_{ν}\right\}$ ограничена.

Рассмотрим последовательность$\displaystyle\left(\left(-1\right)^{v},\frac{1}{v},\frac{1}{2^{v}}\right)\left(ν = 1, 2,\ldots\right)$ точек в пространстве $R^{3}.$ Эта последовательность предела не имеет, поскольку не имеет предела числовая последовательность, составленная из первых координат данной последовательности. Легко видеть, что эта последовательность ограничена. Действительно, имеем $|x_{ν}|\leqslant \sqrt{3}.$ Последовательность $\displaystyle y_{ν} = \left(\frac{v+1}{v},\frac{1}{v},\frac{2v-1}{v+3}\right)\left(ν = 1, 2,\ldots\right)$ точек из $R^3,$ очевидно, имеет пределом точку $y = (1, 0, 2).$

Теорема. Для того чтобы последовательность точек $x_{ν}\in R^{n}$сходилась к точке $x \in R^{n}$, необходимо и достаточно, чтобы при каждом $i = 1,\ldots, n$ числовая последовательность $\left\{x^{i}_{v}\right\}^{+\infty}_{i=1},$ составленная из $i$-х координат точек $x_{ν}$, сходилась к $i$-й координате $x^{i}$ точки $x.$

Необходимость. Пусть $x_{ν}\to x$ Тогда из неравенства $|x^{i}_{v} — x^{i}|\leqslant|x_{v}-x|(i = 1,\ldots, n)$, которое следует из определения длины, получаем, что стремление к нулю правой части влечет стремление к нулю левой части при любом $i.$
Достаточность. Воспользуемся неравенством $\displaystyle|x_{ν} − x| =\sqrt{\sum_{i=1}^{n}\left(x^{i}_{v}-x^{i}\right)^{2}}\leqslant\sum_{i=1}^{n}|x^{i}_{v}-x^{i}|.$ Поскольку при каждом $i = 1,\ldots, n$ имеем $\displaystyle\lim_{v\to+\infty}x_{v}^{i}=x^{i},$ то для любого $i$ найдется такое $N_{i},$ что при каждом $ν \geqslant N_{i},$справедливо $\displaystyle|x^{i}_{ν} − x^{i}|<\frac{\eps}{n}.$Если положим $N = max\left(N_{1},\ldots, N_{n}\right)$, то для любого $ν \geqslant N$ получим $|x_{ν} − x|<\eps,$ т.е. $\displaystyle\lim_{v\to+\infty}x_{v}^{i}=x.$

Теорема (арифметические свойства пределов). Пусть $\left\{x_{ν}\right\},\left\{y_{ν}\right\}$ – две последовательности точек из $R^{n}$ такие, что $\displaystyle\lim_{v\to+\infty}x_{v}=x ,\displaystyle\lim_{v\to+\infty}y_{v}=y$ и $\left\{α_ν\right\}$ – последовательность действительных чисел, такая, что $\displaystyle\lim_{v\to+\infty}\alpha_{v} = \alpha.$ Тогда

  1. $\displaystyle\lim_{v\to+\infty}\left(x_{v}+y_{v}\right) = x + y$
  2. $\displaystyle\lim_{v\to+\infty}\alpha_{v}x_{v} = \alpha x$
  3. $\displaystyle\lim_{v\to+\infty}\left(x_{v}\cdot y_{v}\right) = x \cdot y$
  4. $\displaystyle\lim_{v\to+\infty}|x_{v}| = |x|$
  1. Очевидно
  2. Поскольку последовательность $\left\{x_{ν}\right\}$ сходится, то она ограничена. Пусть $|x_{ν}|\leqslant M.$ Тогда, в силу неравенства треугольника, имеем
    $|\alpha_{ν}x_{ν} − \alpha x| \leqslant |\alpha_{ν}x_{ν} − \alpha x_{ν}| + |\alpha x_{ν} − \alpha x|=$$=|\alpha ν − \alpha||x_{ν}| + |\alpha||x_{ν} − x| \leqslant M|\alpha_{ν} − \alpha| + |\alpha||x_{ν} − x|.$ Отсюда следует 2.
  3. Пользуясь неравенством Коши и неравенством треугольника, ограниченностью последовательности ${y_{ν}}$ (т. е. $|y_{ν}| \leqslant M$) и свойствами скалярного произведения, получаем
    $|x_{ν} \cdot y_{ν} − x \cdot y|\leqslant $$|x_{ν} \cdot y_{ν} − x \cdot y_{ν}| + |x \cdot y_{ν} − x \cdot y| =$$
    = |(x_{ν}−x)\cdot y_{ν}|+|x\cdot\left(y_{ν}−y\right)| \cdot |x_{ν}−x||y_{ν}|+|x||y_{ν}−y| \leqslant $$M|x_{ν}−x|+|x||y_{ν}−y|.$
    Отсюда, очевидно, следует 3.
  4. Для доказательства 4. достаточно показать, что
    $||x_{ν}| − |x|| \leqslant |x_{ν} − x|.$
    Это неравенство, в свою очередь, вытекает из следующих двух очевидных неравенств:$|x_{ν}| \leqslant |x| + |x_{ν} − x|, |x| \leqslant |x_{ν}| + |x − x_{ν}|.$

Определение.Последовательность $\left\{x_{ν}\right\}$ называется фундаментальной, или последовательностью Коши, если для каждого $\eps > 0$ найдется такой номер $N$, что для любых двух номеров $ν, \mu \geqslant N$ справедливо неравенство $|x_{ν} − x_{\mu}| < \eps.$

Теорема. (критерий Коши).Для того чтобы последовательность $\left\{x_{ν}\right\}$ точек в $R^{n}$ была сходящейся, необходимо и достаточно, чтобы она была фундаментальной.

Необходимость. Пусть $\displaystyle
\lim_{ν\to+\infty}x_{ν} = x.$ Зададим $\eps > 0$ и найдем такой номер $N,$ что для всех $ν \geqslant N$ справедливо неравенство $|x_{ν} − x|<\eps$. Если $ν,\mu \geqslant N$, то, в силу неравенства треугольника,получим $\displaystyle|x_{v}-x_{\mu}\leqslant|x_{v}-x|+|x_{\mu}-x|<\frac{\eps}{2}+\frac{\eps}{2} = \eps$ а это означает, что последовательность фундаментальна.
Достаточность. Пусть последовательность $\left\{x_{ν}\right\}$ фундаментальна. Покажем, что она сходится. Для этого достаточно установить, что для каждого $i = 1,\ldots, n$ числовая последовательность $\left\{x^{i}_{v}\right\}$ является сходящейся. Но это сразу следует из неравенства $|x^{i}_{v} — x^{i}_{\mu}|\leqslant |x_{v}-x_{\mu}|$ Действительно, поскольку последовательность $\left\{x_{ν}\right\}$ фундаментальна, то и числовая последовательность $\left\{x^{i}_{v}\right\}$ также фундаментальна. Применяя теперь критерий Коши сходимости числовых последовательностей, получаем, что последовательность $\left\{x^{i}_{v}\right\}$ сходится. Обозначим $x^{i} = \lim_{v\to+\infty}x^{i}_{v}(i =1,\ldots, n)$. Тогда получим, что последовательность $\left\{x_{ν}\right\}$ сходится к $x = \left(x^{1},…,x^{n}\right)$

Следующая теорема дает еще одно равносильное определение предельной точки множества.

Теорема. Для того чтобы точка $x \in R^{n}$ являлась предельной точкой множества $E$, необходимо и достаточно, чтобы существовала последовательность $\left\{x_{ν}\right\}$ попарно различных точек множества $E$, сходящаяся к $x.$

Необходимость. Пусть $x$ – предельная точка множества $E.$ Выберем произвольную точку $x_{1}\in E,$ отличную от $x$. Далее, выберем точку $x_{2}\in E$, отличную от $x,$ так, чтобы было выполнен неравенство $|x−x_{2}| < \frac{1}{2}|x-x_{1}|.$Продолжая этот процесс, получим последовательность точек $x_{ν} \in E, x_{ν} \neq x,$ и таких, что $|x − x_{ν}|<\frac{1}{2}|x-x_{v}|.$ Из последнего неравенства следует, что все точки xν попарно различны. Кроме того, из неравенства$|x_{ν} − x| < 2^{1-v}|x_{1} − x|$вытекает, что $\displaystyle\lim_{ν\to+\infty}x_{ν} = x.$
Достаточность. Пусть $\displaystyle\lim_{ν\to+\infty}x_{ν} = x$ и точки $x_{ν} \in E$ попарно различны. Тогда можно считать, что ни одна из них не совпадает с точкой $x$. Поскольку, в силу определения предела, любая окрестность точки $x$ содержит все элементы последовательности, начиная с некоторого номера, то $x$ – предельная точка множества $E.$

Лемма Больцано – Вейерштрасса. Из каждой ограниченной последовательности можно выделить сходящуюся подпоследовательность.

Доказательство. Пусть $\left\{x_{ν}\right\}$ – ограниченная последовательность. Обозначим через $E$ множество значений этой последовательности. Рассмотрим два случая.

  1. Если множество $E$ конечно, то найдется такая строго возрастающая последовательность индексов $ν_{1} < ν_{2} <\ldots,$ что $x_{ν1} = x_{ν2} = \ldots$ Это
    означает, что подпоследовательность $\left\{x_{ν_{k}}\right\} $сходится.
  2. Пусть множество $E$ бесконечно. Поскольку оно еще и ограничено, то $E$ имеет хотя бы одну предельную точку $x$. По предыдущей теореме, существует последовательность попарно различных точек из множества $E$, сходящаяся к $x$. Эти точки множества $E$ являются элементами последовательности $\left\{x_{ν}\right\}$ и, очевидно, можно считать, что номера $ν_{1}, ν_{2},\ldots$ этих элементов последовательности строго возрастают. Таким образом, мы получили подпоследовательность
    $\left\{x_{ν_{k}}\right\}$, сходящуюся к $x$.

Замечание.Можно было дать и прямое доказательство леммы Больцано – Вейерштрасса, аналогичное тому, что было приведено в одномерном случае (основанное на методе деления отрезка). Для этого нужно взять сегмент, содержащий все $x_{ν}$, и, проводя последовательно деление его сторон пополам, выбирать каждый раз тот частичный сегмент, в котором находится бесконечно много элементов последовательности $\left\{x_{ν}\right\}$.Проведите самостоятельно.

Пример 1.

Последовательность $\displaystyle\left(\frac{1}{n}+1,\left(-1\right)^{n}\right)$ расходится, так как предел $\left(-1\right)^{n}$ не существует, однако можно выделить сходящуюся подпоследовательность $x_{v_{i}}=\left(\frac{1 }{i}+1,\left(-1\right)^{n}\right),(i=2,4,…,2n),$ которая будет сходиться к точке $\displaystyle K \left(-1;1\right).$

[свернуть]

Пример 2.

Найти предел $\displaystyle x_{n}=\left(\frac{n+1}{n},\frac{n}{n-1},\frac{2n}{n^{3}+1}\right)$ $\displaystyle\lim_{n\to\infty}{x_{n}}=\left(1+\frac{1}{n},\frac{1+\frac{1}{n}}{1},\frac{2}{n^{2}+\frac{1}{n}}\right)$ $=\left(1,1,0\right).$

[свернуть]

Пример 3.

Доказать, исходя из определения, что $\displaystyle\lim_{v\to+\infty}{\left(\frac{5n}{n\cdot\sqrt{n}},\frac{2n}{2^{n}}\right)}=\left(0,0\right)$.$$\frac{5n}{n\cdot\sqrt{n}}\leqslant \frac{5}{\sqrt{n}}\leqslant \eps $$ $$\frac{n}{4^{n}}\leqslant \frac{1}{4^{n}}\leqslant \eps $$Выберем как $N_{\eps}$ число, удовлетворяющее неравенствам $N_{\eps}\geqslant\left(\frac{5}{\eps}\right)^{2}$ и $N_{\eps}\geqslant\ln{\frac{1}{\eps}},$ например $N_{\eps} = \ln{\frac{1}{\eps}}\cdot\left(\frac{5}{\eps}\right)^{2} $Следовательно, подпоследовательности по каждой переменной фундаментальны и ряд сходится,следовательно $\displaystyle\lim_{n\to+\infty}=\left(0,0\right)$.

[свернуть]

Последовательности точек

Используйте этот тест, чтобы проверить свои знания по только что прочитанной теме «Последовательности точек».

Литература

  1. Коляда В.И., Кореновский А. А. Курс лекций по математическому анализу.- Одесса : Астропринт , 2009. с. 243-247.
  2. Кудрявцев Л. Д. Курс математического анализа : учебник для вузов: В 3 т. Т. 2. Дифференциальное и интегральное исчисления функций одной переменной / Л. Д. Кудрявцев. 5-е изд., перераб. и доп. — Москва: Дрофа, 2003. — 703 с. — с.173-177.
  3. Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления: учеб. пособие для ун-тов и пед. ин-тов. Т. 1 / Г. М. Фихтенгольц. — 5-е изд., стереотип. — Москва: Физматгиз, 1962. — 607 с. — С. 356-359
  4. Конспект лекций Лысенко З.М.

 

М1. Выборы

Задача из журнала «Квант» (1970 год, 1 выпуск)

Задача

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент (регулярная армия Анчурии) поддерживает Мирафлореса. Мирафлорес, естественно, хочет быть избранным, но с другой стороны, он хочет, чтобы выборы казались демократическими. «Демократическим голосованием» Мирафлорес называет вот что: все избиратели разбиваются на несколько разных групп, затем каждая из этих групп вновь разбивается на некоторое количество равных групп, затем эти последние группы вновь разбиваются на равные группы и т.д.; в самых мелких группах выбирают представителя группы — выборщика, затем выборщики выбирают представителей для голосования в еще большей группе и т.д.; наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы, как он хочет, и инструктирует своих сторонников как им голосовать. Сможет ли он так организовать «демократические выборы», чтобы его избрали президентом?(При равенстве голосов побеждает оппозиция.)

Ответ: Да, сможет.

Прежде всего разберемся, как может на «многоступенчатых» выборах победить кандидат, за которого голосует меньшинство. (Кстати, по такой системе голосуют во многих капиталистических странах.) Самый простой пример такой ситуации изображен на рисунке 1: здесь девять избирателей — четыре «черных» и пять «голубых» — разбиты на три группы потри избирателя так, что в двух группах побеждают черные, и поэтому в результате таких «двухступенчатых выборов» будет избран кандидат черных, хотя число его сторонников составляет только $\frac{4}{5}$ от общего числа избирателей. (Нетрудно сообразить,что при двухступенчатых выборах с большим числом избирателей процент голосов, достаточный для победы, может быть еще меньше, но все-таки заведомо больше $25\%.$) Ясно, что при трехступенчатой системе выборов этот процент можно сделать еще ниже. Например, если заменить на рисунке $1$ каждого избирателя группой из ста человек, причем так, что в голубой группе все сто избирателей голубые, а в черной — $51$ черный и $49$ голубых, то мы получим пример ситуации, где черные составляют только $49\%$ от общего числа избирателей и тем не менее побеждают.

После этих предварительных соображений приведем решение задачи.

Разобьем всех избирателей на 5 групп по 4 миллиона в каждой так, что две группы целиком состоят из противников Мирафлореса (назовем эти группы «голубыми», а три остальные — «черными»). Каждую из этих групп «первого ранга» снова разобьем на 5 групп второго ранга, причем из пяти групп, составляющих черную группу первого ранга, три— черных и т.д., как указано в таблице.

Ясно, что при таком разбиении для победы Мирафлореса достаточно, чтобы за него проголосовала $\frac{3^{11}}{2^8\cdot5^7} = \frac{177147}{20000000} < \frac{1}{100}$ часть всех избирателей. Тем самым, поскольку армия составляет $\frac{1}{100}$ часть избирателей и поддерживает Мирафлореса, он сможет победить.

Ранг группы $r$ 1 2 3 4 5 6 7 8 9
Общее число групп ранга $r$ $5$ $5^{2}$ $5^{3}$ $5^{4}$ $5^{5}$ $5^{6}$ $5^{7}$ $2^{4}\cdot5^{7}$ $2^{8}\cdot5^{7}$
Сколько из них черных $3$ $3^{2}$ $3^{3}$ $3^{4}$ $3^{5}$ $3^{6}$ $3^{7}$ $3^{9}$ $3^{11}$
Сколько человек в 1 группе ранга $\:r$ $4\cdot 10^{6}$ $8\cdot 10^{5}$ $16\cdot 10^{4}$ $32\cdot 10^{3}$ $64\cdot 10^{2}$ $1280$ $256$ $16$ $1$
На сколько групп ранга $r+1$ разбивается группа ранга $r$ 5 5 5 5 5 5 16 16
Сколько черных подгрупп ранга $r+1$ у черной группы ранга $r$ 3 3 3 3 3 3 9 9

Некоторые читатели пытались решить следующий, более общий вопрос: какое наименьшее число сторонников должен иметь Мирафлорес, чтобы победить на «демократических выборах», если общее количество избирателей $N$. Разумеется, ответ на этот вопрос зависит не столько от величины числа $N$ , сколько от того, как оно раскладывается на множители. Если, скажем, $N$ — число простое, то избирателей вообще никак нельзя разбить на равные группы (кроме тривиального способа: $N$ групп по одному человеку) и для победы нужно иметь простое большинство. Покажем, как ответить на этот вопрос для любого $N$ .

Рассмотрим такое разбиение $N$ человек на группы (1-го, 2-го и т. д. ранга), при котором побеждает Мирафлорес и число его сторонников — наименьшее из возможных. Очевидно, можно считать, что в группах, голосующих против него, нет ни одного его сторонника и что все черные группы одного ранга разбиты совершенно одинаково. Удобно использовать обозначение $\left[\:\right]$ — «целая часть» $\left[x\right]$ — наибольшее целое число, не превосходящее $x$; например, $\left[2\right] = 2,\left[3\frac{1}{2}\right] = 3.$ Ясно, что если некоторая черная группа состоит из $k$ групп следующего ранга, то среди них должно быть не менее $\left[\frac{k}{2}+1\right]$ черных. Пусть каждая группа $r$-го ранга $\left(r = 1,2,\ldots ,m—1\right)$ разбита на $k_{r}$, групп меньшего, ранга, а группы последнего $m$-го ранга состоят из 1 человека. Тогда для победы черных необходимо иметь по крайней мере. $B = \left(\left[\frac{k_{1}}{2}\right]+1\right)\left(\left[\frac{k_{2}}{2}\right]+1\right)\ldots \left(\left[\frac{k_{m}}{2}\right]+1\right)$ черных голосов. Наша задача свелась к такой: разложить данное $N$ в произведение таких сомножителей $k_{1},k_{2},\ldots ,k_{m},$ чтобы произведение $B$ было минимально. Пусть $N = k_{1}k_{2}\ldots k_{m}$ — такое разложение. Как показывает следующая лемма, можно предполагать, что в этом разложении нет сомножителей $k$ вида $k = pq$, где $p$ и $q$ больше 2 (если такие есть, можно провести дальнейшее разложение, не увеличивая $В$).

Лемма.
$\left(\left[\frac{p}{2}\right]+1\right)\left(\left[\frac{q}{2}\right]+1\right)\leqslant\frac{pq}{2}+1$ для всех целых $p$ и $q$ больших 2.

Доказательство. Если $p$ и $q$ оба четны, то неравенство можно переписать так $\left(\frac{p}{2}+1\right)\left(\frac{pq}{2}+1\right)\leqslant\frac{pq}{2}+1,$ $\left(p+2\right)(\left(q+2\right)\leqslant 2pq+4,$ $pq-2q-2p+4\geqslant4,$ $(p-2)(q-2)\geqslant4$ что, очевидно, верно для $p>2$ и $q>2$. В случае, когда одно из чисел $p,q,$ например $р$, четно, а другое нечетно, имеем:$\left(\frac{p}{2}+1\right)\left(\frac{q}{2}+\frac{1}{2}\right)\leqslant\frac{pq}{2}+1,$ $\left(p+2\right)\left(q+1\right)\leqslant2pq+4,$ $pq-2q-p+2\geqslant0,\left(p-2\right)\left(q-1\right)\geqslant 0$

Случай, когда $p$ и $q$ нечетны, разбирается аналогично. Лемма доказана. (отсюда сразу следует, что нечетные $N$ надо раскладывать на простые множители «до конца».) Осталось разобраться с двойками.

Можно считать, что в разложении нет сомножителей вида $2q$, где $q$ нечетно, поскольку $2\left(\left[\frac{q}{2}\right]+1\right) = \left[\frac{2q}{2}\right]+1$

Отсюда из леммы вытекает, что из четных сомножителей можно ограничиться только двойками, четверками и восьмерками. Далее ясно, что $2\cdot2$ хуже, чем $4$, поскольку $\left(\left[\frac{2}{2}\right]+1\right)^{2}=4>\left[\frac{4}{2}\right]+1=3$ Выгодно $2\cdot4$ заменить на 8, поскольку $2\cdot3 = 5>5; 4\cdot4$ лучше, чем $2\cdot8$, поскольку $3\cdot3 = 9; 2\cdot5 = 10$ и, наконец, $4\cdot4\cdot4$ менее выгодно, чем $8\cdot8$, поскольку $3\cdot3\cdot3 =27;$ $5\cdot5 = 25,$ так что больше двух четверок оставлять нельзя Итак, окончательный ответ такой: пусть $N = 2^{d}p_{1},\ldots ,p_{m}$, где $m\geqslant0,d\geqslant0$ — целые, $p_{1},\ldots,p_{m}$ — нечетные простые числа. Обозначим произведение $\frac{p_{1}+1}{2}\ldots \frac{p_{m}+1}{2}$ через $P$.

Тогда наименьшее число сторонников Мирафлореса, достаточное для победы, равно

  • $B = 2P,$ если $d = 1$(т.е. $N = 2p_{1}\ldots p_{m}$);
  • $B = 5^{n}P,$ $d = 3n\left(N=8^{n}p_{1}\ldots p_{m}\right);$
  • $B = 3\cdot5^{n}P$ $d = 3n+2\left(N=4\cdot8^{n}p_{1}\ldots p{m}\right);$
  • $B = 9\cdot5^{n}P$ $d = 3n+4\left(N=4^{2}\cdot8^{n}p_{1}\ldots p_{m}\right);$
здесь $n$-целое число,$n\geqslant0.$

Этот ответ нашли ученик 9-го класса из Томска А.Гришков и (в другой форме) еще несколько читателей в частности, для $N = 20000000 = 2^{8}\cdot5^{7}=4\cdot8^{2}\cdot5^{7}$ получаем $B=3\cdot5^{2}\cdot3^{7} = 164025$