一些奥数1050

来源:百度知道 编辑:UC知道 时间:2024/06/01 07:35:15
17. 若某四位正整数abcd 的四个数字互不相等,并满足 a > b 、b < c 和 c > d ,
则称为「波浪数」。问共有多少个「波浪数」? (7 分)

先看看,加入四个数是1,2,3,4,会有多少种
因为c>b,c>d,所以c只能是3,4中其中一个
(1)当c=3时,b,d只能从1,2中选,进而a只能是4
只有两种:4,1,3,2 以及 4,2,3,1
(2)当c=4时,因为b<a且b<c,所以,b只能是1或者2
b=1时,有两种:2,1,4,3 以及 3,1,4,2
b=2时,有一种:3,2,4,1
所以任取四个不相同的数,要组成波浪数共有5种

从0,1,2,……8,9这十个数字中取出四个的种类为
10×9×8×7/(4×3×2×1) = 210种
而每种又能组合成5个波浪数
所以波浪数有
210×5 = 1050
(注意,因为a>b,所以a不可能是0,这样也就不需要把千位数是0当作特殊情况来讨论)

7*4+6*6+5*12+4*20+3*30+2*42+1*56=434

a、c>b c>b、d

if b=0 a、c、d既任意不等 60480个
if b=1 同上 6720
if b=2 840
if b=3 120
if b=4 20
if ......

共68184个