作业帮挨千刀的智趣问题2.5.44 有两幅扑克牌,每副扑克牌的排列顺序为：头两张是大王、小王,然后是黑桃、红桃、方块、梅花四种花色排列,每种花色的牌又按A,2,3,……,10,J,Q,K顺序排列.小许把按上
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 03:14:15
挨千刀的智趣问题2.5.44 有两幅扑克牌,每副扑克牌的排列顺序为：头两张是大王、小王,然后是黑桃、红桃、方块、梅花四种花色排列,每种花色的牌又按A,2,3,……,10,J,Q,K顺序排列.小许把按上
挨千刀的智趣问题
2.5.44 有两幅扑克牌,每副扑克牌的排列顺序为：头两张是大王、小王,然后是黑桃、红桃、方块、梅花四种花色排列,每种花色的牌又按A,2,3,……,10,J,Q,K顺序排列.小许把按上述排列的两幅扑克牌上下叠在一起,然后把第一张丢掉,把第二张放在最低层,再把第三张丢掉,把第四张放在最低层,……如此进行下去,直到最后只剩下一张牌,那么所剩这张牌是_____
要方法^,^ 谢谢啊!
挨千刀的智趣问题2.5.44 有两幅扑克牌,每副扑克牌的排列顺序为：头两张是大王、小王,然后是黑桃、红桃、方块、梅花四种花色排列,每种花色的牌又按A,2,3,……,10,J,Q,K顺序排列.小许把按上
这个类似于计算机中的约瑟夫问题,不过约瑟夫问题是第二个出列.
约瑟夫的答案是把总的人数转化为2进制,然后把第一位移动到最后.
你这里由于是第一个出列所以可以把得数-1即为答案.
108=(1101100)2
(1011001)=89
89-1=88
剩下第88张
第二副的第34张
(34-2)/13=2...6
则为方块6
另外,约瑟夫问题的求解思想是数学归纳法.
想要了解约瑟夫的推出过程,可以在百度上搜一下：“约瑟夫斯问题 二进制 数学归纳法”
http://www.baidu.com/s?tn=360se_3_dg&ie=gb2312&bs=%D4%BC%C9%AA%B7%F2+%B6%FE%BD%F8%D6%C6+%CA%FD%D1%A7%B9%E9%C4%C9%B7%A8&sr=&z=&cl=3&f=8&wd=%D4%BC%C9%AA%B7%F2%CB%B9%CE%CA%CC%E2+%B6%FE%BD%F8%D6%C6+%CA%FD%D1%A7%B9%E9%C4%C9%B7%A8&ct=0