Hardprob/Maximum Capacity Representatives - История изменений

StasFomin: Массовая правка: замена PCRE (\w)_(\w),\s…\s,\s(\w)_(\w)<\/m> на \1_\2, …, \3_\4*

2023-04-17T22:54:01Z

Массовая правка: замена PCRE <m>(\w)_(\w),\s*…\s*,\s*(\w)_(\w)<\/m> на \1\2, …, \3\4

StasFomin: Массовая правка: замена \ldots на …

2023-04-17T22:44:55Z

Массовая правка: замена \ldots на …

StasFomin: Массовая правка: замена \cap на ∩

2023-04-17T21:49:03Z

Массовая правка: замена \cap на ∩

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:12Z

Массовая правка: замена \in на ∈

StasFomin в 14:37, 11 апреля 2023

2023-04-11T14:37:28Z

StasFomin в 10:50, 11 апреля 2023

2023-04-11T10:50:43Z

StasFomin в 10:42, 11 апреля 2023

2023-04-11T10:42:36Z

StasFomin: Новая страница: « * Непересекающиеся множества S_1, \ldots, S_m, и для люб…»

2023-04-11T10:42:18Z

Новая страница: « * Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для люб…»

Новая страница

* Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для любых <m>i \neq j, x \in S_i, y
\in S_j</m>, чтобы была задана неотрицательная емкость c(x,y).
* Найти систему представителей T, т.е. набор T, такой, что для любого i, <m>|T \cap S_i|=1</m>.
* Максимизировать «емкость» системы представителей, т.е.
<m>$\sum_{x,y ∈ T}c(x,y)</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----


{{ViggoCode|node154}}





[[Категория:ClassicHardProblems]]

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Непересекающиеся множества <m>S_1, …, S_m</m>, и для любых <m>i \neq j, x ∈  S_i, y
+* Непересекающиеся множества <em>S<sub>1</sub>, …, S<sub>m</sub></em>, и для любых <m>i \neq j, x ∈  S_i, y
 ∈  S_j</m>, чтобы была задана неотрицательная емкость <em>c(x,y)</em>.
 * Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T ∩  S_i|=1</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для любых <m>i \neq j, x ∈  S_i, y
+* Непересекающиеся множества <m>S_1, …, S_m</m>, и для любых <m>i \neq j, x ∈  S_i, y
 ∈  S_j</m>, чтобы была задана неотрицательная емкость <em>c(x,y)</em>.
 * Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T ∩  S_i|=1</m>.

@@ Строка 2: / Строка 2: @@
 * Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для любых <m>i \neq j, x ∈  S_i, y
 ∈  S_j</m>, чтобы была задана неотрицательная емкость <em>c(x,y)</em>.
-* Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T \cap S_i|=1</m>.
+* Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T ∩  S_i|=1</m>.
 * Максимизировать «емкость» системы представителей, т.е.
 <m>$\sum_{x,y ∈ T}c(x,y)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для любых <m>i \neq j, x \in S_i, y
+* Непересекающиеся множества <m>S_1, \ldots, S_m</m>, и для любых <m>i \neq j, x ∈  S_i, y
-\in S_j</m>, чтобы была задана неотрицательная емкость <em>c(x,y)</em>.
+∈  S_j</m>, чтобы была задана неотрицательная емкость <em>c(x,y)</em>.
 * Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T \cap S_i|=1</m>.
 * Максимизировать «емкость» системы представителей, т.е.

@@ Строка 4: / Строка 4: @@
 * Найти систему представителей <em>T</em>, т.е. набор <em>T</em>, такой, что для любого <em>i</em>, <m>|T \cap S_i|=1</m>.
 * Максимизировать «емкость» системы представителей, т.е.
-<m>$\sum_{x,y ∈ T}c(x,y) → \max</m>.
+<m>$\sum_{x,y ∈ T}c(x,y)</m>.
 ----