В классе 100 компьютеров объединены в компьютерную сеть, которая имеет вид прямоугольной...

0 голосов
39 просмотров

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


Информатика (223 баллов) | 39 просмотров
Дан 1 ответ
0 голосов

0000100000
0000000000
0000100000
0000000000
1010101011
0000000000
0000100000
0000000000
0000100000
0000100000

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

(232 баллов)
0

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