Discussion :

[chakibait]

Bonjour,
j'essaye de trouver une facon recursive pour multiplier tous les element d un sous ensemble.
En fait si j considere un ensemble de 1 a n
Je sais qu il aura (2^n )-1sous ensemble j elimine l ensemble vide.
La ces sous ensembles là vont avoir chacun d eux d autres sous ensemble de cardinal -1
En d autres mots :
Si j prends un sous ensemble S=1,2,3
J aurai 1,2);(1,3);(2,3)
La fonction que j arrive pas a faire recursivement est le produit de ses element aux carré sachant que si S est un singleton
Je dois retourner la valeur de ce dernier
Ex s=4 je retourne 4
Toute aide sera la bienvenue
Merci

[phryte]

Bonjour,

Peux-tu préciser (ou développer) :

Si j prends un sous ensemble S=1,2,3
J aurai 1,2);(1,3);(2,3)
La fonction que j arrive pas a faire recursivement est le produit de ses element aux carr

[chakibait]

Pour S={a,b}, v(S)=v({a})2.v({b})2=a2.b2

Pour S={a,b,c}, v(S)=v({a,b})2.v({b,c})2.v({a,c})2=(a2.b2)2.(b2.c2)2.(a2.c2)2=a8.b8.c8

Donc pour {1,2,3}, 18.28.38=1679616

[chakibait]

Pour S={a,b}, v(S)=v({a})2.v({b})2=a2.b2

Pour S={a,b,c}, v(S)=v({a,b})2.v({b,c})2.v({a,c})2=(a2.b2)2.(b2.c2)2.(a2.c2)2=a8.b8.c8

Donc pour {1,2,3}, 18.28.38=1679616

[phryte]

Bonjour,
Une première approche :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function R = PSE2(n,N)
S=nchoosek(1:N,2);
reponse=1;
if n==0
    R=1;
else
    reponse= ((S(n,1)^2*S(n,2)^2)^2)*PSE2(n-1,N);
end;
R=reponse;

Appel :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

PSE2(3,3)

[chakibait]

MERCI Ca eclaire beaucoup
la je dois creer un tableau pour stocker a chaque fois les calculs pour ne pas les repeter et a voir un bon ordre de grandeur O.

[phryte]

Bonjour,

Version simplifiée :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
function R = PSE2(n,N)
S=nchoosek(N,2);
reponse=1;
if n>0
    reponse= ((S(n,1)^2*S(n,2)^2)^2)*PSE2(n-1,N);
end;
R=reponse;

Appel :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

PSE2(3,[1 2 3])

[chakibait]

salut y a t il un algo recursif pour trouver les sous ensembles d un ensemble de (1,2,.....n)?