Exercice exu8001 Enoncé
Yüklə 4,6 Kb.
|
Exercice EXU8001EnoncéDéterminer le nombre de liaisons nécessaires à la réalisation d’une interconnection totale entre 100 équipements. CorrectionsExercice EXU8001 Cf corrections 8.1 dans [SERVIN’03] Il s’agit d’une situation typique d’application du dénombrement. Une liaison peut être représentée comme un sous-ensemble de 2 éléments pris parmi les 100 éléments que sont les équipements. Il s’agit de trouver le nombre de sous-ensemble de k éléments (ici k = 2) que l’on peut faire dans un ensemble de n éléments (ici n = 100), sans tenir compte de l’ordre. Cnk = n ! / ( k ! * (n-k) ! ) Ici, n = 100, k = 2 => NB = 100 * 99 / 1 * 2 = 4950 liaisons => vive les routeurs ! Illustration pour n = 5 :
INSA-ROUEN - ASI / Automne 2001 - UV Réseaux Yüklə 4,6 Kb. Dostları ilə paylaş:
|
