Exercice exu8001 Enoncé



Yüklə 4,6 Kb.
tarix07.05.2018
ölçüsü4,6 Kb.
#50210

Exercice EXU8001

Enoncé


Déterminer le nombre de liaisons nécessaires à la réalisation d’une interconnection totale entre 100 équipements.

Corrections


Exercice 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ş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2022
rəhbərliyinə müraciət

    Ana səhifə