Optprob/Группировка людей максимизировать потенциальных лидеров - История изменений

StasFomin в 22:50, 4 октября 2024

2024-10-04T22:50:47Z

StasFomin: Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

2023-12-23T11:59:18Z

Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

StasFomin в 23:36, 22 декабря 2023

2023-12-22T23:36:09Z

StasFomin в 22:37, 19 февраля 2023

2023-02-19T22:37:54Z

StasFomin в 22:37, 19 февраля 2023

2023-02-19T22:37:13Z

PankratovViktor в 08:36, 18 декабря 2022

2022-12-18T08:36:53Z

StasFomin в 12:17, 8 декабря 2022

2022-12-08T12:17:43Z

StasFomin: Новая страница: « {{checked|}} Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих гр…»

2022-12-05T17:10:13Z

Новая страница: « {{checked|}} Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих гр…»

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

{{checked|}}

Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.

Каждая группа будет состоять из фиксированного числа людей.

<pre>
1 2 3 4 5 6 7 8 9 10
5 4 4 3 6 4 5 7 6 6
</pre>

Некоторые люди знают друг друга.

{{WikiCutBegin|70 связей}}
<table class=wikitable><tr><th colspan="2">Known</th></tr><tr><th>Person1</th><th>Person2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
<tr><td>1</td><td>3</td></tr>
<tr class="odd"><td>1</td><td>4</td></tr>
<tr><td>2</td><td>6</td></tr>
<tr class="odd"><td>2</td><td>8</td></tr>
<tr><td>3</td><td>6</td></tr>
<tr class="odd"><td>4</td><td>6</td></tr>
<tr><td>4</td><td>7</td></tr>
<tr class="odd"><td>4</td><td>23</td></tr>
<tr><td>4</td><td>27</td></tr>
<tr class="odd"><td>4</td><td>30</td></tr>
<tr><td>5</td><td>10</td></tr>
<tr class="odd"><td>5</td><td>15</td></tr>
<tr><td>5</td><td>20</td></tr>
<tr class="odd"><td>6</td><td>18</td></tr>
<tr><td>7</td><td>40</td></tr>
<tr class="odd"><td>7</td><td>45</td></tr>
<tr><td>7</td><td>48</td></tr>
<tr class="odd"><td>8</td><td>10</td></tr>
<tr><td>8</td><td>12</td></tr>
<tr class="odd"><td>8</td><td>26</td></tr>
<tr><td>8</td><td>28</td></tr>
<tr class="odd"><td>9</td><td>19</td></tr>
<tr><td>9</td><td>20</td></tr>
<tr class="odd"><td>10</td><td>11</td></tr>
<tr><td>10</td><td>35</td></tr>
<tr class="odd"><td>10</td><td>45</td></tr>
<tr><td>11</td><td>21</td></tr>
<tr class="odd"><td>11</td><td>29</td></tr>
<tr><td>12</td><td>41</td></tr>
<tr class="odd"><td>12</td><td>42</td></tr>
<tr><td>13</td><td>46</td></tr>
<tr class="odd"><td>14</td><td>47</td></tr>
<tr><td>14</td><td>49</td></tr>
<tr class="odd"><td>14</td><td>50</td></tr>
<tr><td>15</td><td>30</td></tr>
<tr class="odd"><td>15</td><td>32</td></tr>
<tr><td>16</td><td>38</td></tr>
<tr class="odd"><td>16</td><td>45</td></tr>
<tr><td>17</td><td>23</td></tr>
<tr class="odd"><td>17</td><td>24</td></tr>
<tr><td>18</td><td>29</td></tr>
<tr class="odd"><td>19</td><td>39</td></tr>
<tr><td>21</td><td>30</td></tr>
<tr class="odd"><td>22</td><td>40</td></tr>
<tr><td>22</td><td>41</td></tr>
<tr class="odd"><td>23</td><td>43</td></tr>
<tr><td>24</td><td>34</td></tr>
<tr class="odd"><td>24</td><td>36</td></tr>
<tr><td>25</td><td>37</td></tr>
<tr class="odd"><td>26</td><td>39</td></tr>
<tr><td>27</td><td>40</td></tr>
<tr class="odd"><td>28</td><td>41</td></tr>
<tr><td>29</td><td>41</td></tr>
<tr class="odd"><td>30</td><td>42</td></tr>
<tr><td>31</td><td>32</td></tr>
<tr class="odd"><td>32</td><td>34</td></tr>
<tr><td>33</td><td>35</td></tr>
<tr class="odd"><td>34</td><td>38</td></tr>
<tr><td>35</td><td>39</td></tr>
<tr class="odd"><td>36</td><td>41</td></tr>
<tr><td>37</td><td>44</td></tr>
<tr class="odd"><td>38</td><td>44</td></tr>
<tr><td>39</td><td>45</td></tr>
<tr class="odd"><td>40</td><td>41</td></tr>
<tr><td>40</td><td>42</td></tr>
<tr class="odd"><td>41</td><td>46</td></tr>
<tr><td>42</td><td>47</td></tr>
<tr class="odd"><td>43</td><td>48</td></tr>
</table>
{{WikiCutEnd}}

Надо так распределить людей по группам, чтобы максимизировать число людей,
у которых в группе все люди, которых они знают.

{{enddiv}}

← Предыдущая		Версия 11:59, 23 декабря 2023
Строка 95:		Строка 95:
	{{enddiv}}		{{enddiv}}

−	~~[[Категория:~~OptimizationProblems]]	+	{{Cat4Term2\|{{FULLPAGENAME}}\|OptimizationProblems}}

← Предыдущая		Версия 22:37, 19 февраля 2023
Строка 1:		Строка 1:
−	~~{{reserve-task\|[[Участник:PankratovViktor\|PankratovViktor]] 08:36, 18 декабря 2022 (UTC)}}~~<!-- p28 -->	+	<!-- p28 -->
	{{checked\|}}		{{checked\|}}

← Предыдущая		Версия 08:36, 18 декабря 2022
Строка 1:		Строка 1:
−	<!-- p28 -->	+	{{reserve-task\|[[Участник:PankratovViktor\|PankratovViktor]] 08:36, 18 декабря 2022 (UTC)}}<!-- p28 -->
	{{checked\|}}		{{checked\|}}

← Предыдущая		Версия 12:17, 8 декабря 2022
Строка 90:		Строка 90:

	{{enddiv}}		{{enddiv}}
		+
		+	[[Категория:OptimizationProblems]]

@@ Строка 1: / Строка 1: @@
 <!-- p28 -->
 [[File:Группировка людей максимизировать потенциальных лидеров_2023-12-23_02-35-54_image0.png|right|256px]]
@@ Строка 90: / Строка 88: @@
 Надо так распределить людей по группам, чтобы максимизировать число людей,
 у которых в группе все люди, которых они знают.
 {{enddiv}}
 {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}