数学吧 关注:894,062贴子:8,761,167
  • 6回复贴,共1

拿苹果问题

只看楼主收藏回复

有20个苹果,每次可以拿1 3 8个(必须刚刚好这么多),两个人拿,拿到最后一个赢,假设绝对理智,先手跟后手哪个赢,怎么拿。


IP属地:江苏来自Android客户端1楼2023-12-05 16:32回复
    递推呗 比如1 3赢 2 4输


    IP属地:上海来自iPhone客户端2楼2023-12-05 17:13
    回复
      后手稳赢,倒推,要在某一次你拿完之后剩4个,这样对面接着拿3,你拿1,对面拿1,你三,才能稳赢,再往前推,前面16个又可以拆成,两个八,或者4个3,4个1,或者16个1,全都是偶数次,然后再考虑一种特殊情况,要避免某一次你拿完还剩8个,所以在这次拿去的上一次,需要直接拿3或者8来跨过还剩8个的情况,拿取策略就是这样的,综上,后手必赢,如图(草稿而已,不是严格来讲的顺序)


      IP属地:广东来自Android客户端3楼2023-12-05 19:35
      收起回复
        这题先手必赢


        IP属地:陕西来自Android客户端4楼2023-12-05 20:34
        回复
          关臭虫这种五千年第一大军事废 5 有什么可吹的,它就是个屡战屡败到猪狗不如水准的蠢将。关蛆在寻口被文聘揍出脑浆和血尿,关鸡屎在清泥被乐进打到肛门与大肠错位,关粪球在樊城被徐晃打成高位截瘫,关二狗子的狗窝被吕蒙抢占两次,关牲口的狗头还被潘璋切下来剁成两半做尿壶。至于你吹上天的发洪水捡漏,那不是有手就行,把你死去的老母从化粪池里挖出来都输不了


          IP属地:英国来自iPhone客户端5楼2024-11-24 07:58
          回复