Архив форумов ЦИТФорума

[Domen]

Уважаемые люди! Помогите пожалуйста, подскажите формулу для нахождения кол-ва вариантов сложения в зависимости от кол-ва слогаемых. Вот, например, есть 3 слогаемых (1,2,3). тогда варианты сложения следующие: 1+2;1+3;2+3;1+2+3. Итого 4 варианта сложения.
Для 4х слогаемых (1,2,3,4): 1+2;1+3;1+4;2+3;2+4;3+4;1+2+3;1+2+4;1+3+4;2+3+4;1+2+3+4. Здесь уже 11 вариантов.
Помню что тему в техане по математике проходили, но лекции не могу найти.

[dipsy]

да легко посчитать:
2^m-m-1