Chap 5 : Les algorithmes Arithmétiques Classe : 4ème SI
Profs: MSEKNI Dalila, SFAR Hayet & BAFFOUN Rim page-4/9-
3. Calcul de la combinaison
Une combinaison de P éléments d’un ensemble E de N éléments est une partie de E
formée par P éléments.
Le nombre de combinaison de P éléments de l’ensemble E est représenté par la
notation suivante : image3
N et P sont des entiers qui vérifient la condition suivante : 0≤ P ≤ N
Activité :
Proposez une analyse, puis déduisez les algorithmes correspondants au problème permettant
de chercher puis d’afficher la combinaison de deux entiers donnés n et p, avec (0≤ P ≤ N).
Solution Itérative
Analyse du PP
Résultat = Ecrire (" C ( ", n,",", p,")=",
FN Comb (n, p))
Traitement :
La fonction Comb permet de
rechercher la combinaison de n et p.
La saisie de n et p sera la tache de la
procédure saisie.
Analyse de la fonction Comb:
Résultat = Comb
Traitement :
Comb FN Fact(n) / (FN Fact(p) * FN Fact(n-p))
Algorithme du PP
0- Début Combinaison
1- Proc saisie (n, p)
2- Ecrire (" C ( ", n,",", p,")=", FN Comb (n, p));
3- Fin Combinaison
Algorithme de la fonction Comb :
0- Début fonction Comb (n, p : entier) : réel
1- Comb FN Fact(n) / (FN Fact(p) * FN Fact(n-p))
2- Fin Comb
Solution Récursive
D’après vos connaissances en Mathématiques, vous pouvez dégager la relation suivante :
Image4
Analyse de la fonction Comb:
Résultat = Comb
Traitement :
Si (p=0) ou (p = n) alors Comb 1
Sinon
Comb Fn Comb (n-1, p) + Fn Comb (n-1, p)
Algorithme de la fonction Comb :
0- Début fonction Comb (n, p : entier) : réel
1- Si (p=0) ou (p = n) alors Comb 1
Sinon
Comb Fn Comb (n-1, p) + Fn Comb (n-1, p)
Finsi
2- Fin Comb