Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Сколько можно составить комбинаций?

Денис Солормfnjd Ученик (95), закрыт 1 год назад
Сколько можно составить комбинаций, из цифр от 0 до 9 в любом количестве, до 10 знаков, без повторений и все стоят по возрастанию?
Лучший ответ
На 20% круче Оракул (84063) 1 год назад
10 комбинаций
Денис СолормfnjdУченик (95) 1 год назад
"в любом количестве, до 10 знаков"
На 20% круче Оракул (84063) Я почему-то только по одному варианту посчитал, типа 0, 01, 012... Забыл, что гораздо больше вариантов
Остальные ответы
Отель Полесье Профи (559) 1 год назад
362880
PachisiВысший разум (189198) 1 год назад
Принципиальный момент: по возрастанию или по неубыванию?
Отель Полесье Профи (559) Lexus Apache, без разницы, главное ответил
Pachisi Высший разум (189198) 1 год назад
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).

Дерзайте знать! ;)
Денис СолормfnjdУченик (95) 1 год назад
Благодарю за ответ
Pachisi Высший разум (189198) Денис Солормfnjd, всегда пожалуйста! ;)
Павел А. КоржовВысший разум (101975) 1 год назад
Можно еще проще - каждое такое число соотв-ет подмнржеству цифр, и каждое непустое подмножество порождает ровно одно такое число. То есть ответ 2^10 - 1. По поводу неубывания не понял юмора. Без повторений же
Pachisi Высший разум (189198) Павел А. Коржов, ааа, тьфу, а я-то думал про "в любом количестве" ещё и в этом контексте. Тогда да, "неубывание" ни к селу ни к городу
Похожие вопросы