Каталог по темам

Выбрано 2 задачи

В Анчурии готовятся президентские выборы, в которых хочет победить президент Мирафлорес. Ровно половина многочисленных избирателей поддерживает Мирафлореса, а другая половина – Дика Малони. Мирафлорес тоже является избирателем. По закону он имеет право поделить всех избирателей на два избирательных округа по своему усмотрению. В каждом из округов голосование проводится следующим образом: каждый избиратель отмечает на бюллетене имя своего кандидата; все бюллетени помещаются в урну. Затем из урны достаётся один случайный бюллетень, и тот, чьё имя на нём отмечено, победит в этом округе. Кандидат побеждает на выборах, только если победит в обоих округах. Если победитель не выявился, назначается следующий тур голосования по тем же правилам. Как Мирафлорес должен поделить избирателей, чтобы максимизировать вероятность своей победы на первом туре?

Решение

Преобразование Абеля. Для подсчета интегралов используется формула интегрирования по частям. Докажите следующие две формулы, которые являются дискретным аналогом интегрирования по частям и называются преобразованием Абеля:

$\displaystyle \sum\limits_{x=0}^{n-1}$ f (x)g(x) = f (n) $\displaystyle \sum\limits_{x=0}^{n-1}$ g(x) - $\displaystyle \sum\limits_{x=0}^{n-1}$ ( $\displaystyle \Delta$ f (x) $\displaystyle \sum\limits_{z=0}^{x}$ g(z)),

$\displaystyle \sum\limits_{x=0}^{n-1}$ f (x) $\displaystyle \Delta$ g(x) = f (n)g(n) - f (0)g(0) - $\displaystyle \sum\limits_{x=0}^{n-1}$ g(x + 1) $\displaystyle \Delta$ f (x).

Решение

Задача 61444

Задача 79373