https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=ACMP_617
ACMP 617 - История изменений
2026-05-13T12:33:39Z
История изменений этой страницы в вики
MediaWiki 1.39.3
https://acm.khpnets.info/w39/index.php?title=ACMP_617&diff=1947&oldid=prev
Ctrlalt в 01:57, 6 января 2016
2016-01-06T01:57:02Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 01:57, 6 января 2016</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l14">Строка 14:</td>
<td colspan="2" class="diff-lineno">Строка 14:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Комбинаторика]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Комбинаторика]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category<del style="font-weight: bold; text-decoration: none;">: Задачи</del>: Задачи: Динамическое программирование — три параметра]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Динамическое программирование — три параметра]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Длинная арифметика]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Длинная арифметика]]</div></td></tr>
</table>
Ctrlalt
https://acm.khpnets.info/w39/index.php?title=ACMP_617&diff=1946&oldid=prev
Ctrlalt: Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=617 ACMP #617 — Ладьи] == Похожие задачи == * Интерне…»
2016-01-06T01:56:41Z
<p>Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=617 ACMP #617 — Ладьи] == Похожие задачи == * Интерне…»</p>
<p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br />
* [http://acmp.ru/?main=task&id_task=617 ACMP #617 &mdash; Ладьи]<br />
<br />
== Похожие задачи ==<br />
* [[Интернет-олимпиада 25.02.2006, усложнённый уровень, F]]<br />
<br />
== Комментарии == <br />
Пусть d[k][h][v] &mdash; число способов расположить k ладей на ровно h горизонталях и v вертикалях.<br />
<br />
Если k > h &times; v, то d[k][h][v] = 0, иначе d[k][h][v] = C<sup>k</sup><sub>(h &times; v)</sub> - &Sigma;(d[k][h' < h][v' < v] &times; C<sup>h'</sup><sub>h</sub> &times; C<sup>v'</sup><sub>v</sub>). (От общего числа способов расположить k ладей на h горизонталях и v вертикалях отнимаем число способов выбрать меньшее количество горизонталей и вертикалей и расположить k ладей на них)<br />
<br />
Ответ на задачу &mdash; &Sigma;((d[a][ha][va] &times; C<sup>ha</sup><sub>n</sub> &times; C<sup>va</sup><sub>m</sub>) &times; (d[b][hb][vb] &times; C<sup>hb</sup><sub>(n - ha)</sub> &times; C<sup>vb</sup><sub>(m - va)</sub>)). (Число способов выбрать на доске n &times; m ha горизонталей и va вертикалей и расставить в них a ладей &times; число способов выбрать на оставшейся части доски hb горизонталей и vb вертикалей и расставить в них b ладей)<br />
<br />
[[Category: Сборник задач: ACMP]]<br />
[[Category: Задачи: Комбинаторика]]<br />
[[Category: Задачи: Задачи: Динамическое программирование — три параметра]]<br />
[[Category: Задачи: Длинная арифметика]]</div>
Ctrlalt