|
Название: Закольцованный вирус Отправлено: fortpost от Май 21, 2013, 00:05:48 Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?
Название: Re: Закольцованный вирус Отправлено: Tim от Май 21, 2013, 00:22:11 Название: Re: Закольцованный вирус Отправлено: fortpost от Май 21, 2013, 07:14:27 Похоже, что так!!! :beer:
Название: Re: Закольцованный вирус Отправлено: Вилли ☂ от Май 22, 2013, 12:11:53 Хакеры подготовили 100 вирусов Я понимаю это как 100 различных вирусов. Если вирус попадает на не заражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер этим конкретным вирусом?Тогда вирус погибает, а этот компьютер восстанавливается. погибает - значит хакеры его больше не применяют? А до этого могли 5-10 раз запускать?восстанавливается - от всех вирусов сразу или только от "погибшего" на нём? ??? Название: Re: Закольцованный вирус Отправлено: fortpost от Май 22, 2013, 22:52:47 Вилли, это же школьная задача! В ней свойства компьютеров и вирусов упрощены до предела, и, естественно, здорово отличаются от реальных. Вы-то программист супервысокого уровня, наверняка небось даже настоящие компьютеры видели, а уж вирусов ежедневно как блох ногтем сотнями давите. А посему давайте не будем слишком придирчиво относиться к условию и требовать большей степени реализма, чем это необходимо для простой задачи.
Кстати тут вот решение. Показать скрытый текст |