<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>https://discopal.ispras.ru/index.php?action=history&amp;feed=atom&amp;title=Hardprob%2FMaximum_Constrained_Partition</id>
		<title>Hardprob/Maximum Constrained Partition - История изменений</title>
		<link rel="self" type="application/atom+xml" href="https://discopal.ispras.ru/index.php?action=history&amp;feed=atom&amp;title=Hardprob%2FMaximum_Constrained_Partition"/>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;action=history"/>
		<updated>2026-04-29T13:45:59Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.26.4</generator>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25213&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена PCRE &lt;m&gt;(\w)_(\w)&lt;/m&gt; на &lt;em&gt;\1&lt;sub&gt;\2&lt;/sub&gt;&lt;/em&gt;</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25213&amp;oldid=prev"/>
				<updated>2023-04-17T22:33:35Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена PCRE &amp;lt;m&amp;gt;(\w)_(\w)&amp;lt;/m&amp;gt; на &amp;lt;em&amp;gt;\1&amp;lt;sub&amp;gt;\2&amp;lt;/sub&amp;gt;&amp;lt;/em&amp;gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 22:33, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l4&quot; &gt;Строка 4:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 4:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;*&amp;#160; число элементов из &amp;lt;em&amp;gt;S&amp;lt;/em&amp;gt; на той стороне разбиения, где &amp;lt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a_0&lt;/del&gt;&amp;lt;/&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;*&amp;#160; число элементов из &amp;lt;em&amp;gt;S&amp;lt;/em&amp;gt; на той стороне разбиения, где &amp;lt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&amp;gt;a&amp;lt;sub&amp;gt;0&amp;lt;/sub&lt;/ins&gt;&amp;gt;&amp;lt;/&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key discopal:diff:version:1.11a:oldid:25157:newid:25213 --&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25157&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена PCRE &lt;m&gt;(\w)\s*∈\s*(\w)&lt;/m&gt; на &lt;em&gt;\1 ∈ \2&lt;/em&gt;</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25157&amp;oldid=prev"/>
				<updated>2023-04-17T22:05:29Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена PCRE &amp;lt;m&amp;gt;(\w)\s*∈\s*(\w)&amp;lt;/m&amp;gt; на &amp;lt;em&amp;gt;\1 ∈ \2&amp;lt;/em&amp;gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 22:05, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)∈&amp;#160; Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a∈&amp;#160; &lt;/del&gt;A&amp;lt;/&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0∈&amp;#160; A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;em&amp;gt;S⊆A&amp;lt;/em&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)∈&amp;#160; Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;a ∈ &lt;/ins&gt;A&amp;lt;/&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0∈&amp;#160; A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;em&amp;gt;S⊆A&amp;lt;/em&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key discopal:diff:version:1.11a:oldid:25147:newid:25157 --&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25147&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена PCRE &lt;m&gt;(\w)\s*⊆\s*(\w)&lt;/m&gt; на &lt;em&gt;\1⊆\2&lt;/em&gt;</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=25147&amp;oldid=prev"/>
				<updated>2023-04-17T22:01:37Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена PCRE &amp;lt;m&amp;gt;(\w)\s*⊆\s*(\w)&amp;lt;/m&amp;gt; на &amp;lt;em&amp;gt;\1⊆\2&amp;lt;/em&amp;gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 22:01, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)∈&amp;#160; Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a∈&amp;#160; A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0∈&amp;#160; A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;S⊆ A&lt;/del&gt;&amp;lt;/&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)∈&amp;#160; Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a∈&amp;#160; A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0∈&amp;#160; A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;S⊆A&lt;/ins&gt;&amp;lt;/&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a∈&amp;#160; A'} s(a)=\sum_{a∈&amp;#160; A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key discopal:diff:version:1.11a:oldid:24943:newid:25147 --&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24943&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена \in на ∈</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24943&amp;oldid=prev"/>
				<updated>2023-04-17T18:00:14Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена \in на ∈&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 18:00, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\in &lt;/del&gt;Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a\in &lt;/del&gt;A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a_0\in &lt;/del&gt;A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;S⊆ A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;∈&amp;#160; &lt;/ins&gt;Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;a∈&amp;#160; &lt;/ins&gt;A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;a_0∈&amp;#160; &lt;/ins&gt;A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;S⊆ A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;\sum_{&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a\in &lt;/del&gt;A'} s(a)=\sum_{&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;a\in &lt;/del&gt;A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;\sum_{&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;a∈&amp;#160; &lt;/ins&gt;A'} s(a)=\sum_{&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;a∈&amp;#160; &lt;/ins&gt;A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;*&amp;#160; число элементов из &amp;lt;em&amp;gt;S&amp;lt;/em&amp;gt; на той стороне разбиения, где &amp;lt;m&amp;gt;a_0&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;*&amp;#160; число элементов из &amp;lt;em&amp;gt;S&amp;lt;/em&amp;gt; на той стороне разбиения, где &amp;lt;m&amp;gt;a_0&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24790&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена \subseteq на ⊆</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24790&amp;oldid=prev"/>
				<updated>2023-04-17T11:08:29Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена \subseteq на ⊆&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 11:08, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a\in A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0\in A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;S\subseteq &lt;/del&gt;A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a\in A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0\in A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;S⊆ &lt;/ins&gt;A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;em&amp;gt;A' ⊆ A&amp;lt;/em&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a\in A'} s(a)=\sum_{a\in A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a\in A'} s(a)=\sum_{a\in A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key discopal:diff:version:1.11a:oldid:24723:newid:24790 --&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24723&amp;oldid=prev</id>
		<title>StasFomin: Массовая правка: замена &lt;m&gt;A'\subseteq A&lt;/m&gt; на &lt;em&gt;A' ⊆ A&lt;/em&gt;</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=24723&amp;oldid=prev"/>
				<updated>2023-04-17T06:15:43Z</updated>
		
		<summary type="html">&lt;p&gt;Массовая правка: замена &amp;lt;m&amp;gt;A&amp;#039;\subseteq A&amp;lt;/m&amp;gt; на &amp;lt;em&amp;gt;A&amp;#039; ⊆ A&amp;lt;/em&amp;gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 06:15, 17 апреля 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a\in A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0\in A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;S\subseteq A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a\in A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0\in A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;S\subseteq A&amp;lt;/m&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;A'&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\subseteq &lt;/del&gt;A&amp;lt;/&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;m&lt;/del&gt;&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color:black; 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;&quot;&gt;&lt;div&gt;* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;A' &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;⊆ &lt;/ins&gt;A&amp;lt;/&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;em&lt;/ins&gt;&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a\in A'} s(a)=\sum_{a\in A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\sum_{a\in A'} s(a)=\sum_{a\in A-A'} s(a)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/m&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key discopal:diff:version:1.11a:oldid:23629:newid:24723 --&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=23629&amp;oldid=prev</id>
		<title>StasFomin: Новая страница: «&lt;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&gt; * Конечное множество &lt;em&gt;A&lt;/em&gt; и размер &lt;m&gt;s(a)\in Z^+&lt;/m&gt; для ка…»</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Partition&amp;diff=23629&amp;oldid=prev"/>
				<updated>2023-04-11T10:18:03Z</updated>
		
		<summary type="html">&lt;p&gt;Новая страница: «&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt; * Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для ка…»&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;lt;!-- start --&amp;gt;&amp;lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&amp;gt;&lt;br /&gt;
* Конечное множество &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt; и размер &amp;lt;m&amp;gt;s(a)\in Z^+&amp;lt;/m&amp;gt; для каждого его элемента &amp;lt;m&amp;gt;a\in A&amp;lt;/m&amp;gt;, выделенный элемент &amp;lt;m&amp;gt;a_0\in A&amp;lt;/m&amp;gt;, и подмножество &amp;lt;m&amp;gt;S\subseteq A&amp;lt;/m&amp;gt;.&lt;br /&gt;
* Найти разбиение &amp;lt;em&amp;gt;A&amp;lt;/em&amp;gt;, т.е. подмножество &amp;lt;m&amp;gt;A'\subseteq A&amp;lt;/m&amp;gt;, такой, что &amp;lt;m&amp;gt;&lt;br /&gt;
\sum_{a\in A'} s(a)=\sum_{a\in A-A'} s(a)&lt;br /&gt;
&amp;lt;/m&amp;gt;&lt;br /&gt;
*  число элементов из &amp;lt;em&amp;gt;S&amp;lt;/em&amp;gt; на той стороне разбиения, где &amp;lt;m&amp;gt;a_0&amp;lt;/m&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
----&lt;br /&gt;
{{hard-problem-on-lab17|{{PAGENAME}}}}&lt;br /&gt;
&amp;lt;!-- * {{has-testdata-and-visualization}} --&amp;gt;&lt;br /&gt;
&amp;lt;!-- * {{has-pyomo-model}}   --&amp;gt;&lt;br /&gt;
&amp;lt;!-- * {{has-npc-reduction}} --&amp;gt;&lt;br /&gt;
&amp;lt;!-- * {{add-random-fuzzing-tests}} --&amp;gt;&lt;br /&gt;
----&lt;br /&gt;
&amp;lt;small&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{ViggoCode|node152}}&lt;br /&gt;
{{GDCode|SP12}}&lt;br /&gt;
&amp;lt;!-- * [ Задача в википедии]  --&amp;gt;&lt;br /&gt;
&amp;lt;/small&amp;gt;&lt;br /&gt;
&amp;lt;!-- end --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Категория:ClassicHardProblems]]&lt;/div&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	</feed>