Есть сеть из 20 компьютеров, один из них заражен вирусом. По условиям лицензии на антивирус за один день можно проверить только один компьютер. Каждую ночь вирус перемещается на компьютер адрес которого отличается на единицу (с 192.168.1.5 может переместится на 192.168.1.4 или 192.168.1.6). Всего адреса в сети : с 192.168.1.1 по 192.168.1.20. Найти алгоритм позволяющий обнаружить вирус со вероятностью 1. Проверять несколько компьютеров за один день нельзя, работать ночью тоже.
|