qui permette de dresser la liste des sous ensembles de p éléments d'un ensemble de n élements.
Merci
2007-01-10 07:40:39 · 9 réponses · demandé par Reda 2 dans Sciences et mathématiques ➔ Mathématiques
oui l'algorithme népérien
2007-01-10 07:43:12 · answer #1 · answered by laure 5 · 0⤊ 1⤋
non !
2007-01-12 19:06:50 · answer #2 · answered by Anonymous · 0⤊ 0⤋
algorithme de fermat pour factoriser des nombres. simple et amusant.
et si t'as un ordi assez puissant, tu pourrais gagner le concours de la RSA pour avoir factorisé des grands nombres premiers!
2007-01-10 18:52:39 · answer #3 · answered by WaterN 3 · 0⤊ 0⤋
voici un site web à consulter.
2007-01-10 17:00:56 · answer #4 · answered by frank 7 · 0⤊ 0⤋
Il faut le faire de façon récursive:
Tu dis que la liste des sous-ensembles de p éléments de A (où A est un ensemble de n elements a1, ..., an), c'est la liste des sous-ensembles de p-1 éléments de A\{a1} auxquels tu ajoute a1, plus la liste des sous-ensembles de p éléments de A\{a1}.
Au final, l'algorithme est le suivant:
liste(Vide, p) = Vide; break;
liste(A, 1) = {{a1}, {a2}, ..., {an}}; break
liste(A, n) = {{a1, a2, ..., an}}; break
liste(A, p) = ({a1} * liste(A\{a1}, p-1)) ^ liste(A\{a1}, p);
où ^ est la concaténation entre deux listes,
et {a} * A est l'opération qui concatène l'élément a à toutes les sous-listes de A.
Exemple {a} * { {b, c, d}, {b, e}, {f} } = {{a, b, c, d}, {a, b, e}, {a, f} }
2007-01-10 16:53:21 · answer #5 · answered by extreme_blue 1 · 0⤊ 0⤋
avec la boucle "pour"et les autres et du tableaux tu peut faire n'importe chose
2007-01-10 15:53:48 · answer #6 · answered by Belka 3 · 0⤊ 0⤋
Je connais
2007-01-10 15:52:43 · answer #7 · answered by White Shark 5 · 0⤊ 1⤋
Oui
2007-01-10 15:44:11 · answer #8 · answered by iou 2 · 0⤊ 1⤋
logarythme et exponentiel vont au resto qui paye?
rep:exponentiel car logarythme neperien
2007-01-10 16:07:23 · answer #9 · answered by Docteur Space 3 · 0⤊ 2⤋