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

[Катерина]

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

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

 

[MrSTEP]

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

 

[Катерина]

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

 

[all_angarsk]

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

 

[Катерина]

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