в которой только
в которой только одна единица. Мы получили “карликовую” партию, ее представляет один житель, заметим, что первоначально, по условию задачи, таких партий нет. Житель, представляющий “карликовую” партию должен быть включен в решение, но он же активный и представляет еще другие партии. Значит, эти партии представлять в парламенте нет необходимости - они представлены. Исключаем эти партии (строки таблицы), но после этого возможно появление других “карликовых” партий. Рассмотрим этот процесс на следующем примере: 1 - 8,9; 2 - 10,11; 3 - 12, 13; 4 - 8,9,10; 5 - 11,12,13; 6 - 8,9,10,11; 7 - 9,10,11,12,13;8 - 1,4,6; 9 - 1,4,6,7; 10 - 2,4,6,7; 11 - 2,5,6,7; 12 - 3,5,7; 13 - 3,5,7; 14 - 8; 15 - 9; 16 - 10; 17 - 11; 18 - 12; 19 - 13.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
2 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
3 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
4 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0
5 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0
6 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0
8 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0
9 1 0 0 1 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0
10 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0
11 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 0 0
12 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0
13 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1
14 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
15 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
16 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
17 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0
18 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0
19 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1
Выполняя
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа