Сколько можно составить комбинаций?
Сколько можно составить комбинаций, из цифр от 0 до 9 в любом количестве, до 10 знаков, без повторений и все стоят по возрастанию?
По дате
По рейтингу
10 комбинаций
10+ // 10 комбо из 1 цифры
+(9+…+1)+ // 45 комбо из 2 цифр
+(8+…+1)+(7+…+1)+…+(2+1)+1 // 120 комбо из 3 цифр
и т.д.
Можно дальше не мучиться, а заметить, что 10, 45 и 120 входят в одну строчку треугольника Паскаля, а заканчивается всё это дело "единичкой" (0123456789). А сумма в строке равна 2¹⁰-1=1023. Это и есть ответ.
P.S. А если по неубыванию, то 184755 (10-й элемент 20-й строчки, уменьшенный на 1).
Дерзайте знать! ;)
твои проблемы
Свыше 300кк
