Условие:
На космической станции установлено 160 компьютеров. Некоторые из них соединены кабелями. Каждый соединён хотя бы с одним. Каждый кабель соединяет ровно два компьютера. Половина компьютеров оказалась заражена вирусом. 80 компьютеров показали, что они соединены только с исправными компьютерами, 80 показали, что соединены только с заражёнными. При этом все исправные компьютеры дали верную информацию, а заражённые — ложную. Каково наименьшее возможное количество кабелей, соединяющих исправный компьютер с заражённым.

