Probleme d'affichage des ensembles
si quelqu'un a deja rencontre ce type de programme peut-il m'aider;
programme permettant d'afficher les combinaisons (n p) sous -ensembles possibles pour 1<=p<=n de l'ensemble {'1','2'.......,'n'}
avec n donne par l'utilisateur.
meri
programme permettant d'afficher les combinaisons (n p) sous -ensembles possibles pour 1<=p<=n de l'ensemble {'1','2'.......,'n'}
avec n donne par l'utilisateur.
meri
3 réponses
-
Bonsoir,
pourrais tu donner un exemple numérique pour préciser.
sous quel langage veux tu programmer ?
@+-
je voudrais le programmer en pascal .mais vraiment pour tout te dire je n'ai aucune idee.
par exemple pour l'affichage ,pour n=5,je dois avoir les sous enssembles suivants ;
C(5,1) {'1'},{'2'},{'3'},{'4'},{'5'}
C(5,2) {'1';'2'},{'1';'3'},{'1';'4'},{'1';'5'}
{'2';'3'},{'2';'4'},{'2';'5'}
{'3';'4'},{'3';'5'}
{'4';'5'}
C(5,3) {'1';'2';'3'},{'1';'2';'4'},{'1';'2';'5'},{'1';'3';'4'},
{'1';'3';'5'},{'1';'4';'5'},{'2';'3';'4'},{'2';'3';'5'},
{'2';'4';'5'},{'3';'4';'5'}
C(5,4) {'1';'2';'3';'4'},{'1';'2';'3';'5'},{'1';'2';'4';'5'},
{'1';'3';'4';'5'},{'2';'3';'4';'5'}
C(5,5) {'1';'2';'3';'4';'5'}
je te remercie de ton aide .
-
-
ContributeurSalut,
Peux-tu préciser ton problème ? Est-ce un problème d'affichage, de calcul (combien de sous-parties) ou autre chose ?
Si c'est un problème de calcul, ça pourra peut-être t'aider :
Le nombre de sous-parties possibles d'un ensemble à n éléments est égal à 2 puissance n ( ou encore la somme des C(n,p), 0<p<n)
Si c'est un problème d'affichage, une solution est de parcourir ton ensemble E et de former chaque sous-parties en prenant n-p éléments ... p variant de 1 à n-1 pour chaque élément pivot que tu choisis et de faire afficher ta sous-partie.
J'espere que ça pourra t'aider.
sfx -
J'ai essaye d'utiliser des boucles imbriquees mais le probleme est que j'aurai autant de boucles que de n.j'ai meme pense aux ensembles mais je n'ai pas tellement d'idees sur ca ;c'est pourquoi meme la derniere fois je demandais des cours sur les ensembles
tu sais je dois le programmer en pascal de cette maniere tout en l'affichant :
Par exemple pour n=5;on aura
C(5,1) {'1'},{'2'},{'3'},{'4'},{'5'}
C(5,2) {'1';'2'},{'1';'3'},{'1';'4'},{'1';'5'}
{'2';'3'},{'2';'4'},{'2';'5'}
{'3';'4'},{'3';'5'}
{'4';'5'}
C(5,3) {'1';'2';'3'},{'1';'2';'4'},{'1';'2';'5'},{'1';'3';'4'},
{'1';'3';'5'},{'1';'4';'5'},{'2';'3';'4'},{'2';'3';'5'},
{'2';'4';'5'},{'3';'4';'5'}
C(5,4) {'1';'2';'3';'4'},{'1';'2';'3';'5'},{'1';'2';'4';'5'},
{'1';'3';'4';'5'},{'2';'3';'4';'5'}
C(5,5) {'1';'2';'3';'4';'5'}
je te remercie de ton aide .
