Задачка по дискретной математике( комбинаторика)

нужно посчитать к-во перестановок при изменяющемся кол-ве элементов. Пробуем: 20х1000 + 0х2000 = 20000 (1 вариант) 18х1000 + 1х2000 = 20000 (19 вар. ) 16х1000 + 2х2000 = 20000 (153 вар. ) 14х1000 + 3х2000 = 20000 (680 вар. ) ______________________(1820вар.) +3003 + 3003+1716+495+55 0х1000 + 10х2000 = 20000 (1 вар) . Суммируем все варианты: 1+19+153+680+1820+3003+3003+1716+495+55+1= = 10946 (вариантов) Всё. Ответ: 10946 вариантов

У тебя есть два крайних варианта: 1) отдаешь 20 раз по 1000 руб. 2) отдаешь 10 раз по 2000 руб. И куча промежуточных - например, 18*1000 + 2000. Например, можно отдать 2000 сразу, потом 18 раз по 1000, или сначала 1000, потом 2000, потом 17 раз по 1000, и так далее, до варианта сначала 18 раз по 1000, потом 2000 - всего 19 вариантов. Два раза по 2000 и 16 раз по 1000 - здесь много вариантов, 17 + 16 + 15 + .+1 = 17 * 9 = 153 варианта. И так далее.