Bonjour a tous,

je vous soumets un problème pour lequel je n'arrive pas a trouver l'algorithme.

Je le présente par l'exemple :

Soit un puzzle (Z) de 10 pièces numérotées de 0 a 9.
Il y a 10 personnes qui savent positionner 1 ou plusieurs pièces suivant ces règles :
- p1 : z0,z1,z2,z6 (personne 1 sait positionner pièces 0,1,2 et 6)
- p2 : z0,z1,z3,z7
- p3 : z0,z2,z3,z9
- p4 : z1,z2,z3,z5
- p5 : z4,z5
- p6 : z3,z4,z5
- p7 : z0,z6,z7,z9
- p8 : z1,z6,z7,z9
- p9 : z7,z8
- p10 : z2,z6,z9

évidemment si je prends les 10 personnes j'aurais mon puzzle.
Cependant elles coutent cher, donc je voudrais en prendre le minimum.

Il semblerait que 3 personnes suffisent : P2,P4 et P7.

Voila, entre autre, j'aimerais trouver l'algorithme qui sait réduire au max un tel ensemble suivant des règles de ce style.

Merci beaucoup.