Question

В классе 100 компьютеров объединены в компьютерную сеть, которая имеет вид прямоугольной сетки размера 10 x 10. Вирус с зараженного компьютера может распространяться на соседние, если заражены два или более непосредственно с ним связанных компьютера. Какое минимальное количество компьютеров надо заразить изначально, чтобы вся сеть оказалась зараженной?

Answer 1

0000100000
0000000000
0000100000
0000000000
1010101011
0000000000
0000100000
0000000000
0000100000
0000100000

Где 1 - изначально зараженные компьютеры
Ответ: 11

Answer 2

Сорри. 10. Это неправильная схема