Задача про вирус Вирус появляется на X-компьютере, как его поймать, если можно проверять до 1 компьютера за ход, а вирус переходит в соседний компьютер (не может оставаться на месте)

Предыдущий
вопрос Следующий
вопрос

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

Одна из возможных стратегий:

Выбрать любой компьютер и проверить его на наличие вируса.Если вирус на нем найден, то проблема решена.Если вирус не найден, перейти к соседнему компьютеру и провести проверку на нем.Повторять шаги 2-3, пока вирус не будет найден.

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