probleme serieux,.. les maths Fermé

Question

Bonjour,
quand on donnes un enfant un ensemble (mathématique bien sure) et on demande les sous ensemble de cet ensemble, il va faire quoi? ok il nous donne les parties mais meme les humain ne sais pas comment le cerveau se brouille pour avoir des solutions au problème.
alors mon probleme c le suivant
pour n entier donné on cherche les solutions de a1+a2+....=n avec les a dans un ensemble l et l'ordre des a compte
par exemple si l={1,2} et n=4
donc les solutions:
2+2;
2+1+1
1+2+1
1+1+2
1+1+1+1

et l'autre probleme c
on a un ensemble E a n element on cherche les ensemble des parties deux a deux disjoints et de taille dans la liste l et dont l'union et E.
exemple E={a,b,c} et l={2,1} donc la solution c
{{a},{b},{c}},{{a},{b,c}},{{b},{a,c}},{{c},{a,b}}

j'espere que vous pouvez m'aider en plus si les sol sont dans un language fonctionnel ça serai mieux

martani · Answer

salut a tous voici l'algo su premier probleme mais il compte pas l'ordre c implementer en OCAML let rec ajout a l= match l with []->[] |x::s->[a::x]@(ajout a s);; let rec enum n p= if n<=0 then [[]] else begin if p=[] then [] else begin let x::s=p in if x<=n then (ajout x (enum (n-x) p))@(enum n s) else enum n s end end;; voila et enum 4 [1;2] donne [[2;2];[1;1;1;1];[1;1;2]];; i wish that help

Probleme serieux,.. les maths

1 réponse

Discussions similaires