Подкиньте идею
 

Даны натуральные числа а1,…,а10.Предположим,что имеются 10 гирь весом а1,…,а10.Обозначим через Cк число способов,которыми можно составить вес к,то есть Cк-число решений уравнения а1Х1+…+а10Х10=к, где Хi может принимать значение 0 и 1(i= 1,…,10).Получить С0,…,С10.

Так какую вам идею-то надо?

как организовать алгоритм вычисления веса)))
точнее алгоритм разбиения веса на все возможные варианты

нужно посмотреть комбинаторику:tehnari_ru_657:

В комбинаторике же число размещений,сочетаний итп.а мне нужно вес разбить на все возможные варианты,с указанием этих вариантов,а не просто сколькими способами можно разбить...