

	Inainte detoate, observam ca problema nu are solutie daca:
- greutatea totala este mai mare decat de 3 ori greutatea admisa;
- greutatea totala nu este multiplu de 3;
- nu exista o partitie a lui (g1,g2,..,gn) in 3 submultimi avand toate aceeasi suma a componentelor

	In procesul de cautare a unei solutii vom genera toate submultimile numerelor {1,2,..,n}.
Apoi vom lua in considerare urmatoarele cazuri:
- daca suma greutatilor persoanelor unei submultimi este greutatea totala impartita la 3, atunci
am putea avea o solutie.

	Din elementele ramase generam din nou toate submultimile.
- daca suma greutatilor unei submultimi dintr-o submultime este greutatea totala impartita la 3,
avem o solutie.