Компьютеры соединены в сеть, как показано на рисунке. Для этого использовали пять соединительных проводов. Злоумышленник пытается перерезать каждый провод. Вероятность того, что провод будет перерезан, равна 1/2. Найдите вероятность того, что в результате таких действий целостность сети не нарушится, то есть каждый компьютер сможет обменяться информацией с каждым (возможно, и по цепочке с другими компьютерами).
Обозначим 0 – провод перерезан, 1 – нет. Выпишем все варианты, при которых целостность сети нарушится.
Общее количество векторов равно 32, из них подходящих векторов – 18. Вероятность получения каждого вектора равна 18/32. Значит, вероятность того, что целостность сети не нарушится, 14/32.
