NOIP2026提高组博弈论与SG函数基础练习题.docxVIP

第PAGE页共NUMPAGES页

NOIP2026提高组博弈论与SG函数基础练习题

第一题（3分）

题目：

某市有三个相邻的社区A、B、C，每个社区都计划举办一场文化活动。社区之间的活动时间安排必须满足以下条件：

1.若A社区活动在上午举办，则B社区活动必须在下午举办；

2.若B社区活动在下午举办，则C社区活动必须在上午举办；

3.若C社区活动在上午举办，则A社区活动不能在下午举办。

问：是否存在一种活动时间安排（每个社区活动时间独立选择上午或下午），使得所有条件同时满足？若存在，请给出一种安排；若不存在，请说明理由。

第二题（4分）

题目：

小明和小红进行一场游戏，游戏在一个4×4的棋盘上进行。双方轮流在空格上放置棋子，先无法落子的玩家输。棋盘初始状态为空，玩家每次可以选择任意一个空格落子，落子后该格子不能再被占用。

游戏胜负由以下规则决定：

-若某玩家在棋盘上形成的矩形（由至少一个棋子覆盖的连续格子组成）的边长之积为偶数，则该玩家获胜。

请问：若小明先手，且双方都采取最优策略，谁将获胜？请证明你的结论。

第三题（5分）

题目：

某公司有三个项目需要分配给三个员工完成，每个员工只能负责一个项目。项目之间的依赖关系如下表所示：

|项目|依赖关系|

|--|-|

|项目1|无|

|项目2