Discussion :

[chakibait]

Algorithme recursif avec operation sur les sous ensembles

J arrive pas a comprendre ce probleme comme il faut
merci pour votre aide

[Flodelarab]

Bonjour

Sous réserve que "|S|" signifie "cardinal de S" :

• Si un ensemble est un singleton, la valeur de "v" est la valeur du singleton.
• Si l'ensemble est plus grand, la valeur "v" est le produit des carrés des "v" des sous-ensembles tels qu'on a enlevé un seul élément à S.

Tu as la récurrence. À toi de jouer

[chakibait]

merci beaucoup pour votre aide,ca m'a beaucoup eclairé
pour le produit des carrés des sous ensembles T exemple 1,2,3
est ce que ca va etre 1*2*2*3*3?

[Flodelarab]

Pas du tout.

Pour S={a,b}, v(S)=v({a})².v({b})²=a².b²

Pour S={a,b,c}, v(S)=v({a,b})².v({b,c})².v({a,c})²=(a².b²)².(b².c²)².(a².c²)²=a⁸.b⁸.c⁸

Donc pour {1,2,3}, 1⁸.2⁸.3⁸=1679616

[chakibait]

merci Flodelarab

vous etes trop fort!!!
je l'avais pas du tout, c'est mon premier cours d'algorithmique!
merci beaucoup encore.J'arrive pas a trouver la fonction recursive mais j'essaye!