注册
登录
会员
帮助
人教论坛
»
中学数学教育论坛
»
高中数学论坛
» 一道排列组合压轴题(急!急!急!)
‹‹ 上一主题
|
下一主题 ››
发新话题
发布投票
发布商品
发布悬赏
发布活动
发布辩论
发布视频
打印
[问]
一道排列组合压轴题(急!急!急!)
lszxwxh
青铜战士
Member
个人空间
发短消息
加为好友
当前离线
1
#
中
小
发表于 2008-5-26 17:40
只看该作者
一道排列组合压轴题(急!急!急!)
在正整数中,各个数位上的数字均取自集合{0,1,2,3,4,5}的数为“好数”,则 (1)在所有的4位“好数”中,必有数字3且3的前面没有0的有多少个?
(2)若将所有的“好数”由小到大排成数列{a
n
},试求a
2006
的值.
答案:(1)500; (2)13142
UID
85291
帖子
354
精华
0
积分
13476
阅读权限
40
来自
石家庄
在线时间
169 小时
注册时间
2006-1-10
最后登录
2008-11-20
查看详细资料
TOP
sunjialong
白银战士
Member
个人空间
发短消息
加为好友
当前离线
2
#
中
小
发表于 2008-5-26 17:56
只看该作者
先把0和3看成一个数字,对0和3出现的个数分类
再对每类的0和3进行划分
这个题有推广价值
很抱歉,我不再关注这里了
UID
116561
帖子
1883
精华
0
积分
55204
阅读权限
50
来自
北京
在线时间
635 小时
注册时间
2005-7-28
最后登录
2008-11-13
查看详细资料
TOP
qqf4444
钢铁战士
个人空间
发短消息
加为好友
当前离线
3
#
中
小
发表于 2008-5-26 18:25
只看该作者
第一问,列举法:
有3没有0:5^4-4^4=369
有3有0:
分6类:
1个3,1个0 :6*4^2=96
1个3,2个0:4*4=16
1个3,3个0 :1
2个3,1个0:4*4=16
2个3,2个0:1
3个3,1个0:1
总计:500
第二问,还没有时间思考,要上自习去了
分类太复杂了,不知道有其他的简单方法没有
共同期待
====
UID
316878
帖子
76
精华
0
积分
6800
阅读权限
30
在线时间
600 小时
注册时间
2006-11-30
最后登录
2008-11-21
查看详细资料
TOP
qqf4444
钢铁战士
个人空间
发短消息
加为好友
当前离线
4
#
中
小
发表于 2008-5-26 18:30
只看该作者
所有的“好数”
1位数:5个
2位数:5*6
3位数:5*6*6=180
4位数:5*6^2=1080
5位数:5*6^3=6480
很明显:a2006是一个5位数,再考虑。。。。
上课ing
====
UID
316878
帖子
76
精华
0
积分
6800
阅读权限
30
在线时间
600 小时
注册时间
2006-11-30
最后登录
2008-11-21
查看详细资料
TOP
捕狐犬
白银战士
Member
个人空间
发短消息
加为好友
当前离线
5
#
中
小
发表于 2008-5-26 18:52
只看该作者
2006(10)=13142(6)
UID
216057
帖子
2083
精华
0
积分
64018
阅读权限
50
在线时间
1047 小时
注册时间
2006-5-2
最后登录
2008-11-22
查看详细资料
TOP
qqf4444
钢铁战士
个人空间
发短消息
加为好友
当前离线
6
#
中
小
发表于 2008-5-26 20:36
只看该作者
引用:
原帖由
捕狐犬
于 2008-5-26 18:52 发表
2006(10)=13142(6)
6进制!
厉害!能否说说怎么想到的?
还有,第一个问题有什么好的办法啊??谢谢
====
UID
316878
帖子
76
精华
0
积分
6800
阅读权限
30
在线时间
600 小时
注册时间
2006-11-30
最后登录
2008-11-21
查看详细资料
TOP
oldshanmao
白银战士
个人空间
发短消息
加为好友
当前离线
7
#
中
小
发表于 2008-5-26 20:58
只看该作者
回复 6# 的帖子
呵呵 012345 组成的,不就是六进制数吗……
其实只要是任意限定的6个,都可以对应到六进制数,在算"第几个"的时候可能很有用,论坛上曾出现过类似的,当然不是标准的012……的话写答案的时候要对应回来
第一题分类计算就可以了,不难,最好按自己的习惯来分,看别人的不一定顺眼
UID
515475
帖子
2369
精华
0
积分
76525
阅读权限
50
在线时间
2486 小时
注册时间
2007-10-9
最后登录
2008-11-23
查看详细资料
TOP
lszxwxh
青铜战士
Member
个人空间
发短消息
加为好友
当前离线
8
#
中
小
发表于 2008-5-27 08:47
只看该作者
谢谢各位,昨晚我已解决,第一问按3的个数分类,第二问用查字典法。
UID
85291
帖子
354
精华
0
积分
13476
阅读权限
40
来自
石家庄
在线时间
169 小时
注册时间
2006-1-10
最后登录
2008-11-20
查看详细资料
TOP
npldz
见习战士
个人空间
发短消息
加为好友
当前离线
9
#
中
小
发表于 2008-5-30 23:10
只看该作者
什么叫查字典法?
麻烦8楼帮回答一下,谢了
UID
344828
帖子
40
精华
0
积分
3545
阅读权限
10
在线时间
57 小时
注册时间
2007-1-16
最后登录
2008-11-22
查看详细资料
TOP
黎之王
青铜战士
个人空间
发短消息
加为好友
当前离线
10
#
中
小
发表于 2008-5-30 23:20
只看该作者
恩,呵呵,第二问的,按6进制,的确很好,方法妙,不错,哈哈
孤身一人遨数海
UID
287222
帖子
685
精华
0
积分
20439
阅读权限
40
来自
湖北武汉
在线时间
235 小时
注册时间
2006-9-18
最后登录
2008-11-21
查看详细资料
TOP
kaccess
青铜战士
个人空间
发短消息
加为好友
当前离线
11
#
中
小
发表于 2008-5-30 23:41
只看该作者
回复 9# 的帖子
同问,什么叫查字典法?
UID
578918
帖子
597
精华
0
积分
21546
阅读权限
40
在线时间
404 小时
注册时间
2007-12-25
最后登录
2008-10-9
查看详细资料
TOP
‹‹ 上一主题
|
下一主题 ››