逻辑思考题之10个硬币游戏的讨论

本文讨论了一种10枚硬币的游戏规则,玩家每次可以拿走1、2或4枚硬币,最后拿走硬币的人输。通过手动推导和递归算法,得出当硬币总数除以3余数为1时,先手必定会输,反之则赢。文中提供了两种C++实现来验证这一规律。
摘要由CSDN通过智能技术生成
Jeff and Diamond like playing game of coins,One day they designed a new set of rules:
1)Totally 10 coins
2)One can take away 1,2or 4 coins at one time by turns
3)Who takes the last loses.
Given these rules Whether the winning status is pre-determined or not
总结今天群里面今天下午的讨论如下:
 
1、对于10个硬币 可以手动推导出先拿的一定是输。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 有三个开关,其中一个控制着一个房间里的一个灯泡。你只有一次机会进入房间并检查灯泡的状态。如何确定哪个开关控制灯泡? 2. 有一个12寸的长方形薄片,你可以用一把剪刀把它剪成3块,然后再用这3块拼成一个正方形。如何剪? 3. 有两个水壶,一个容积为3升,另一个容积为5升。你有一个不限容积的桶子,如何用这两个水壶和桶子倒出恰好4升的水? 4. 有8个硬币,其中7个重量相等,1个比其他的重一些。你有一个天平,最少需要称多少次才能确定哪枚硬币比其他的重? 5. 有5个人,每个人都有一条裤子和一件衬衫。他们的裤子和衬衫都是不同的颜色。他们要合影,但是他们决定必须穿着和另一个人不同颜色的裤子和衬衫。问这5个人最少需要穿上几种颜色的衣服? 6. 有一个5升的水壶和一个3升的水壶,问如何用这两个水壶得到恰好4升的水? 7. 在一个袋子里有12个球,其中一个球比其他的重。你有一个天平,最少需要称多少次才能确定哪个球比其他球重? 8. 有一个5升的水壶和一个7升的水壶,问如何用这两个水壶得到恰好6升的水? 9. 有一个10层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能找到一个玻璃球会摔碎的那一层? 10. 有一批砝码,每个砝码的重量都是1, 3, 9, 27, 81, 243, 729, 2187, 6561克。你需要称出一个物品的重量,最少需要用多少个砝码? 11. 有一条河,河中间有一只小船,小船最多只能载2个人。现在河岸上有4个人,他们需要过河,但是只有一只小船。这4个人中有两个人会划船,每个人单独划船过河的时间为1分钟,两个人一起划船过河的时间为30秒。问最少需要多长时间才能让这4个人全部过河? 12. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到256克。你需要称出一个物品的重量,最少需要用多少个砝码? 13. 有一张正方形的纸片,你可以用一把剪刀把它剪成4个相等大小的部分,然后再用这4个部分拼成一个正方形。如何剪? 14. 有一条河,河中间有一只小船,小船最多只能载2个人。现在河岸上有3个人,他们需要过河,但是只有一只小船。这3个人中有两个人会划船,每个人单独划船过河的时间为1分钟,两个人一起划船过河的时间为30秒。问最少需要多长时间才能让这3个人全部过河? 15. 有一批砝码,每个砝码的重量都是1, 3, 5, 7, ……,直到99克。你需要称出一个物品的重量,最少需要用多少个砝码? 16. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到1024克。你需要称出一个物品的重量,最少需要用多少个砝码? 17. 有一个3升的水壶和一个5升的水壶,问如何用这两个水壶得到恰好4升的水? 18. 有一个10层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 19. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到128克。你需要称出一个物品的重量,最少需要用多少个砝码? 20. 有一个6升的水壶和一个9升的水壶,问如何用这两个水壶得到恰好8升的水? 21. 有一个10层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 22. 有一批砝码,每个砝码的重量都是1, 3, 9, 27, 81, 243, 729克。你需要称出一个物品的重量,最少需要用多少个砝码? 23. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024克。你需要称出一个物品的重量,最少需要用多少个砝码? 24. 有一个4升的水壶和一个9升的水壶,问如何用这两个水壶得到恰好6升的水? 25. 有一个7层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 26. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到512克。你需要称出一个物品的重量,最少需要用多少个砝码? 27. 有一批砝码,每个砝码的重量都是1, 3, 5, 7, ……,直到199克。你需要称出一个物品的重量,最少需要用多少个砝码? 28. 有一个5升的水壶和一个8升的水壶,问如何用这两个水壶得到恰好4升的水? 29. 有一个8层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 30. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到2048克。你需要称出一个物品的重量,最少需要用多少个砝码? 31. 有一批砝码,每个砝码的重量都是1, 3, 9, 27, 81, 243克。你需要称出一个物品的重量,最少需要用多少个砝码? 32. 有一个6升的水壶和一个10升的水壶,问如何用这两个水壶得到恰好7升的水? 33. 有一个9层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 34. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024, 4096克。你需要称出一个物品的重量,最少需要用多少个砝码? 35. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到1024克。你需要称出一个物品的重量,最少需要用多少个砝码? 36. 有一个7升的水壶和一个10升的水壶,问如何用这两个水壶得到恰好6升的水? 37. 有一个10层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 38. 有一批砝码,每个砝码的重量都是1, 3, 5, 7, ……,直到299克。你需要称出一个物品的重量,最少需要用多少个砝码? 39. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到4096克。你需要称出一个物品的重量,最少需要用多少个砝码? 40. 有一个8升的水壶和一个10升的水壶,问如何用这两个水壶得到恰好5升的水? 41. 有一个11层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 42. 有一批砝码,每个砝码的重量都是1, 3, 9, 27, 81, 243, 729, 2187克。你需要称出一个物品的重量,最少需要用多少个砝码? 43. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024, 4096, 16384克。你需要称出一个物品的重量,最少需要用多少个砝码? 44. 有一个9升的水壶和一个10升的水壶,问如何用这两个水壶得到恰好2升的水? 45. 有一个12层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 46. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到4096克。你需要称出一个物品的重量,最少需要用多少个砝码? 47. 有一批砝码,每个砝码的重量都是1, 3, 5, 7, ……,直到399克。你需要称出一个物品的重量,最少需要用多少个砝码? 48. 有一个10升的水壶和一个11升的水壶,问如何用这两个水壶得到恰好5升的水? 49. 有一个13层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 50. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024, 4096, 16384, 65536克。你需要称出一个物品的重量,最少需要用多少个砝码? 51. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到8192克。你需要称出一个物品的重量,最少需要用多少个砝码? 52. 有一个11升的水壶和一个12升的水壶,问如何用这两个水壶得到恰好6升的水? 53. 有一个14层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 54. 有一批砝码,每个砝码的重量都是1, 3, 9, 27, 81, 243, 729, 2187, 6561克。你需要称出一个物品的重量,最少需要用多少个砝码? 55. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024, 4096, 16384, 65536克。你需要称出一个物品的重量,最少需要用多少个砝码? 56. 有一个12升的水壶和一个13升的水壶,问如何用这两个水壶得到恰好7升的水? 57. 有一个15层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 58. 有一批砝码,每个砝码的重量都是1, 3, 5, 7, ……,直到499克。你需要称出一个物品的重量,最少需要用多少个砝码? 59. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到16384克。你需要称出一个物品的重量,最少需要用多少个砝码? 60. 有一个13升的水壶和一个14升的水壶,问如何用这两个水壶得到恰好5升的水? 61. 有一个16层的高楼,每一层都有一个窗户。你手里有两个相同的玻璃球,问最少需要扔几次才能确定哪个窗户是安全的? 62. 有一批砝码,每个砝码的重量都是1, 4, 16, 64, 256, 1024, 4096, 16384, 65536, 262144克。你需要称出一个物品的重量,最少需要用多少个砝码? 63. 有一批砝码,每个砝码的重量都是1, 2, 4, 8, ……,直到
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值