第 1 / 1 页
非代码面试题
显示 4 / 4 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
5677三堆 Nim 的必胜走法两名玩家玩标准 Nim，三堆石子大小分别为 3、5、7。每回合一名玩家从任意一堆中取走正整数个石子，取到最后一个石子者获胜。先手是否必胜？若必胜，给出一个必胜的首步走法（取哪一堆、取多少个）。脑筋急转弯简单数值题未尝试免费5688阶梯 Nim硬币放在编号为第 0 层（地面）到第 4 层的阶梯上，各层（第 0 到 4 层）数量为 (2, 3, 1, 0, 5)。一次走法是把第 s（s>=1）层上的任意正整数个硬币下移到第 s-1 层。落到第 0 层的硬币即出局。无法行动（所有硬币都在地面）者判负。在最优对弈下，先手是胜还是负？脑筋急转弯简单brainteaser未尝试免费5694绿色 Hackenbush 茎绿色 Hackenbush 在扎根于地面的绿色边构成的图上进行。一步删除一条边；任何不再与地面相连的边也随之消失。无法行动者判负。当前局面由三根从地面竖起的独立竖茎（路径）组成，高度分别为 4、6、9 条边。在最优对弈下，先手是胜还是负？脑筋急转弯简单brainteaser未尝试免费5695翻乌龟（翻硬币博弈）翻乌龟是一种在编号为 1,2,3,… 的一排硬币上进行的翻硬币博弈。一步选择某位置 k 处正面朝上（HEADS）的硬币，将其翻为反面（TAILS），同时把位置 j<k 处恰好另一枚硬币翻面（翻成任意一面）。无法行动（全为反面）者判负。一个标准结论是：位置 k 处单个正面等价于大小为 k 的 Nim 堆，局面等于其各正面的异或（分离和）。若仅在位置 3 和 6 处为正面，轮到走的一方是胜还是负？脑筋急转弯中等brainteaser未尝试免费