Просмотр исходного текста страницы Optprob/Группировка людей

<!-- p28 -->
{{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}}

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