ChaseDream
搜索
12345
返回列表 发新帖
楼主: ted810
打印 上一主题 下一主题

本月jj-43题的解题思路探讨贴(就3个数整个密码那个)

[复制链接]
41#
发表于 2008-5-19 13:07:00 | 只看该作者
ls真可爱呢呵,别谴责小兔子了,也许人家有事呢
42#
发表于 2008-5-21 18:01:00 | 只看该作者

d顶一下慢慢看

43#
发表于 2008-5-22 09:58:00 | 只看该作者
这题的确挺麻烦的,考的就是不重不漏的分类计数。我是这样做的
首先有四种密码,按照位数分,会有6位、5位、4位、3位。
其中六位和三位的好算,因为只有一位数或者只有两位数,两位数有11个,一位数有9个
六位:A(11,3)=11*10*9=990
三位:A(9,3)=9*8*7=504

接下来看五位的密码,是由两个两位数和一个一位数组成的。1,1X,1Y组合和11,X,1Y组合是重复的,但是只可能出现在那个选入密码的一位数是1的情况,因为没有20以上的两位数
因此再由此分类,当
选入的一位数不是1的情况
=A(11,2)*3*8=11*10*3*8=2640(先排列两个两位数,这个密码可以表示为*12*13*,其中在三个星号的位置可以插入一位数,而且由于不考虑1,不会产生重复,先从八个个位数中选一个,再放入三个位置中的一个,所以乘以8再乘以3)

选入的一位数是1的情况
可以发现,当1的位置是最右边那个时不会产生重复,即1X,1Y,1,这种情况有
=A(11,2)*1=110种情况
当1的位置是另外两个位置时,分类
1,1X,1Y形式与11,X,Y重复,不用计算
1X,1,1Y形式与1X,11,Y重复,不用计算

故五位密码个数为2640+110=2750

然后看四位密码,由两个一位数和一个两位数组成。
当选择的一位数不包含1时,整个四位密码中有且仅有一个1
=A(3,3)*C(8,2)*11=6*28*11=1848
当个位数中有1时,要产生与之前不重复的密码
当1出现在最右边时。1X,Y,1或X,1Y,1不会产生重复
=1*11*8*2=176种,只是排列一个两位数和一个一位数,可以互换位置
当1出现在中间时是,有两种情况,
一种是X,1,1Y形式,这与前面计算过的X,11,Y形式重复,不用计算。
另一种是1X,1,Y,这种与前面不重复
=11*1*8=88种
当1出现在最左边时,也有两种情况
一种是1,1X,Y,这与11,X,Y重复,不用计算
另一种是1,X,1Y,,这与1X,1,Y重复,不用计算。
故四位密码有1848+176+88=2112种

所有密码一共有:990+2750+2112+504=6356种
我也没有算出选项中的结果,可能是因为可能是我算错了,也可能是因为写机井的朋友没有记全选项。这个方法供大家参考,如果发现了什么问题请给我指出。
这道题目真的是显得过于复杂了,重在思路吧
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-12 03:25
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部