Есть система из n компьютеров (более 100), в которой каждые два компьютера соединены отдельным проводом. Разрешено убирать компьютер, из которого выходит нечётное число таких проводов, и добавлять компьютер, соединяя его 2 проводами с любыми двумя компьютерами. Докажите, что можно получить систему из любого числа компьютеров, меньшего n, где каждый соединен с каждым.
Обозначения под «?». Первые цифры – количество оценок. Перед скобкой - «до» исправлений, в скобках (8) - «после» исправлений. (3) – .
0 9*0(6)= 54
8 9*1(7)= 63
«До» «?» «После»
18 9*2(8)= 72
19 8*2(8)+(3)= 67
20 7*2(8)+2*(3)= 62
21 6*2(8)+3*(3)= 57
22 5*2(8)+4*(3)= 52
23 4*2(8)+5*(3)= 47
24 3*2(8)+6*(3)= 42
25 2*2(8)+7*(3)= 37
26 1*2(8)+8*(3)= 32
27 9*(3)= 27
Можно сделать выводы, что максимальная оценка, до исправления, была 27 и исправлялись только двойки.
Наибольшее количество возможных участников 10.