数学吧 关注:896,445贴子:8,775,863
  • 3回复贴,共1

吧里一道题目的改编

只看楼主收藏回复

原帖链接:https://tieba.baidu.com/p/7909404767 ,因为我接触到的玩法是不一样的,就改编了一下(才不是因为证了半天发现少看一句话呢)


IP属地:上海1楼2022-07-06 18:35回复
    下面贴一下我自己的解法:
    把每一行看做一个回合,在该行首次下子者可以定义该行的“类型”,“类型”通过下子后剩余“连续空格”决定。有:1,1+1,1+2,1+3,1+4,2+2,2+3几种。因此在最后一行首次下子者可以决定一共有那些“连续空格”。
    胜负由最终双方一共消耗多少次落子机会决定,先手希望为偶数,后者希望为奇数。其中,“1”是”死“的,它一定会改变奇偶性。“2“”3“”4“的奇偶性可以由首次于此落子者决定,首次于此落子者也可以消耗一次落子机会使3变成2,4变成3,4变成2。


    IP属地:上海2楼2022-07-06 18:37
    回复
      在最后一行首次落子者(以下简称为甲,而对方为乙)落子前,假设有x个2,y个3,z个4。那么甲可以做到:xyz不变,x+1,x+2,y+1,z+1,x+1且y+1。
      根据甲落子前xyz的值:
      一,x为偶数:甲尽可能使yz也为偶数,这样甲就可以通过模仿操作决定奇偶性获胜,若yz均为奇数,显然只有y=1,z=1,一种情况。甲就选择x+1。使xyz均为奇数。乙首次如果填死2,甲就填4为3。否则,乙如果把4填为2,甲就填死3;乙填4为3,甲就填2;乙如果填死4,甲就填3为2;乙如果填3为2,甲就填死4;乙如果填死3,甲就填4为2。其余情况就模仿操作,甲一定可以获胜。
      二,x为奇数:甲尽可能使yz均为奇数,则与上面同理,甲胜。若yz均为偶数,则只需使x+1,也可获胜。
      (简单的说就是保证xyz要么同奇数要么同偶数)


      IP属地:上海3楼2022-07-06 18:38
      回复
        由上面可以证得,在最后一行首次落子者获胜,那么在倒数第二行首次落子者则落败,因为对方下一步可以直接在最后一行落子。假设一共有n行,双方为了获胜就要保证自己为填满前n-2行的一方。而保证自己在k行落败和保证自己获胜是相同的,只要在最后的模仿操作的最后一步与另一种想法的作法相反即可。
        代入原题,后手只要保证先手为首次在第3行,第5行落子者。自己可以通过填满2行内或四行内逼迫对方。


        IP属地:上海4楼2022-07-06 18:38
        回复