Архив задач

[9-10] Вирус в1

В одном институте спроектировали сеть, схематично изображенная на рисунке. Каждый маленький треугольник на рисунке обозначает компьютер. Треугольники с общей стороной соответствуют компьютерам, которые соединены между собой напрямую. 
Нарушитель решает заразить один из компьютеров сети вирусом. Вирус распространяется по сети от заражённого компьютера ко всем соседним незаражённым. Однако при передаче на новый компьютер код вируса сжимается в три раза. Когда вирус сжимается до размера 1 Кб, он больше не может передаваться на соседние устройства, но компьютер, на котором он находится, считается заражённым. 
4в1_0.png
Рисунок. Схема сети 

Антивирусная система сигнализирует опасность в случае, когда больше половины компьютеров заражены. 

Какое максимальное количество компьютеров сможет заразить вирус без обнаружения антивирусом, если на первом заражённом компьютере вирус имеет размер 243Кб. 
В ответе укажите максимальное количество зараженных компьютеров и компьютер, на который нарушитель должен скопировать вирус.