‹ 上一题 下一题 ›

g7-07719. 棋子落在白点的回合 未做

把树按深度奇偶二染色,黑、白是两个部集。甲乙用一枚棋子做游戏:棋子从黑点 出发,每回合必须沿一条边把棋子移动一步,先把棋子移到指定白点 的人获胜。关于这局棋,正确的说法是( )。

  • A. 每走一步部集就换一次,从黑部出发要落到白部,步数必为奇数;奇数步都是先手的回合,所以先手一定比后手先到
  • B. 步数必为偶数,所以先手永远到不了
  • C. 步数的奇偶由两个部集的大小决定:白点更多时是奇数,黑点更多时是偶数
  • D. 只有 与 的度数都是偶数时步数才是奇数,否则奇偶不定
未选择
输入
输出

            
答案