从0000到9999共10000个数依次从小到大排列有多少种排法 数学题 每次4个数可以0开头

Question

如题所述

Answer 1

我算出来是210种，有点麻烦
大概过程如下
反过来看 从大到小排
0 1 2 开头没有
3开头有3210 1种
4开头有4321 4320 4310（43开头三种）+4210（N3）4种
5开头 54 # # 6种（54——32,31,30,21,20,10）再加上53和52开头的。而53和52开头的就等于4开头的所有情况，所以N5=6+N4=10
接下来以此类推，只要数65,76,87,98开头的几种情况
N3=1
N4=4
N5=10
N6=10+N5=（1+2+3+4）+N5=20
N7=15+N6=（1+2+3+4+5）+N5=35
N8=21+N7=（1+2+3+4+5+6）+N5=56
N9=28+N8=（1+2+3+4+5+6+7）+N5=84
N（1+2+3+4+5+6+7+8+9）=210种
附：76 # #开头数法
76 54 43 32 21 10 共1+2+3+4+5种
53 42 31 20
52 41 30
51 40
50
终于打完了。。。

Answer 2

既然限制了从小到大，就只有从小到大一种排法了。

Answer 3

什么意思，没怎么看懂。举个例子|？追问

如0123 0124 0125 0126 0127 0128 0129 0134……不可重复 是个概题率

追答

这真心复杂，真的不好算。理解题意了。但是太浪费时间了。另寻高明。

Answer 4

很多吧