https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=Timus_1142 2026-05-13T12:10:37Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=Timus_1142&diff=2047&oldid=prev 2016-06-16T17:41:28Z

<p>Новая страница: «== Ссылка на задачу == * [http://acm.timus.ru/problem.aspx?num=1142 Timus #1142 — Отношения] == Комментарии == Допус…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acm.timus.ru/problem.aspx?num=1142 Timus #1142 &amp;mdash; Отношения]<br /> <br /> == Комментарии ==<br /> Допустим, что N исходных объектов разделены на M групп, внутри каждой из которых все объекты равны. Установить отношения &lt; между этими M группами (то есть упорядочить их) можно M! способами.<br /> <br /> Следовательно, ответ для N равен &amp;sum;(K(N, M) &amp;times; M!), где M = 1..N, а K(N, M) &amp;mdash; количество способов разделить N объектов на M непустых групп (легко вычисляется динамическим программированием d[n][m]).<br /> <br /> [[Category: Сборник задач: Timus]]<br /> [[Category: Задачи: Комбинаторика]]<br /> [[Category: Задачи: Динамическое программирование &amp;mdash; два параметра]]</div>

Ctrlalt