Вклассе 100 компьютеров объединены в компьютерную сеть, которая имеет вид прямоугольной сетки размера 10 x 10. вирус с зараженного компьютера может распространяться на соседние, если заражены два или более непосредственно с ним связанных компьютера. какое минимальное количество компьютеров надо заразить изначально, чтобы вся сеть оказалась зараженной?
0000000000
0000100000
0000000000
1010101011
0000000000
0000100000
0000000000
0000100000
0000100000
Где 1 - изначально зараженные компьютеры
ответ: 11