Piratage informatique - Lycée Jehan de Beauce (Chartres)

Le réseau informatique d’une entreprise est composé de n postes tous reliés entre eux (pas forcément directement). Pour des raisons budgétaires, il n’existe qu’un seul chemin permettant d’aller d’un poste à un autre. Un hacker s’est introduit dans le réseau et, pour chaque poste, il a une probabilité p de réussir à le pirater et d’interdire les communications de ce poste vers les autres.
A l’issue de ce piratage, combien reste-t-il de groupes de postes encore reliés entre eux en moyenne ?