probleme d'affichage des ensembles

Question

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

phil · Answer

Bonsoir,pourrais tu donner un exemple numérique pour préciser.sous quel langage veux tu programmer ?@+

silfaxu · Answer

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

docteur · Answer

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 .

Probleme d'affichage des ensembles

3 réponses

Discussions similaires

Newsletters