2楼Ted老爸
(......)
发表于 2007-12-19 12:19
显示全部帖子
回复 5#老猫 的帖子
第三题我的思路是分两种情况(1,2箱中至少有一把3-10箱的钥匙)
1)1,2两个箱子中钥匙有一把是1,2中的一把,无用的钥匙另一把为3-10箱中的一把有用的钥匙,.有2X7!,(取出有用的钥匙
去开相关的箱子,此箱子一定有剩下的七把有用钥匙中的一把,否则就不是好方法,一直到底.故7X6X5X4X3X2X1,因头一把
有用钥匙有两种可能(在1箱或2箱中).故,2X7!又发现少算了在1,2箱中的无用钥匙有两钟情况(1或2)故2x2x7!=4x7!
2)1,2两个箱子中有两把有用钥匙,任取一把去开相应的箱子,结果有二:拿到有用钥匙,或是1,2箱的钥匙
如是有用钥匙,则有6种可能,再继续,如是无用钥匙则用取1,2 箱中的另一把有用钥匙用情况一的方法到底.
写到这我发现上面的答案少算了无用的钥匙有两种可能(1,2).
((((((1+2x1!)x2+2x2!)x3+2x3!)x4+2x4!)x5+2x5!)x6+2x6!)X2=26X6!
总共:4x7!+26X6!=38880
[ 本帖最后由 Ted老爸 于 2007-12-19 12:23 编辑 ].