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