Probleme d'affichage des ensembles

docteurd Messages postés 3 Statut Membre -  
 docteur -
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

3 réponses

phil
 
Bonsoir,
pourrais tu donner un exemple numérique pour préciser.
sous quel langage veux tu programmer ?
@+
0
docteur
 
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 .
0
silfaxu Messages postés 102 Statut Contributeur 11
 
Salut,

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
0
docteur
 
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 .
0