兼容任务配对
沿交替链重配，覆盖全部任务且工具不重复。
成人组织建议：约9–12岁 · 逻辑与规则 · 合作与沟通
- 人数
- 每组3人
- 时间
- 12–18分钟
- 材料及数量
- 四张虚构任务A–D、四张抽象工具X/Y/Z/W、兼容图、配对记录。
30人十组三人，核完链后轮换提议/挪卡/核查。
准备
仅允许AX、AY、BX、CY、CZ、DZ、DW。A–D及X/Y/Z/W均虚构标签，不是学生姓名或真实器材性能。一任务至多一工具、一工具至多给一任务；未列即不允许。全部明牌，不猜社交偏好。
玩法
目标配齐四任务，可撤改旧合法配对。先摆A–X、C–Y、D–Z，B与W未配。B不能拿X又让A保留X。欲改进，沿想用边走到已占工具，再沿旧占边返回任务，找下一可用边，直到自由工具。
核对例子
链B–X–A–Y–C–Z–D–W交替经过欲用/旧占边，翻转边归属，得B–X、A–Y、C–Z、D–W。均在允许表且双方不重复，从三对变四。先笔标变化再挪卡，免悄悄双用X。
结束与核查
配满四且逐核边和唯一占用即完成。四已是最大，因为双方各四；不能因B没有立即空邻就把旧三对称最大。教师给全链及终核，不当儿童算法性能测验。
组织调整与边界
30人十组三人，提议、挪卡、核边轮换。约9–12组织建议，大学算法出处仅背景。可从已摆三对用笔沿线。没有对真实同学作受欢迎排名或拒选。
目的：沿交替链重配，覆盖全部任务且工具不重复。
活动内练习：区分立刻空位与需联动重配的解。
成人观察：问链起终点，核工具不复用。
机制与改编：本站使用二分图交替路增广匹配机制；例子与工作表独立编写，此处未核实最早发明者。
参考核查于2026年10月25日：Princeton Algorithms · BipartiteMatching — 兼容匹配与交替路技术参考，虚构任务与七边例是独立教学模型。
目标指活动内可观察行为，不是已测长期提升或机构背书。
免费替代：用纸、干净废纸板和笔即可；可手抄本页图表，不需购买专用套装。
打印材料
先看预览，100%比例打印，关闭浏览器页眉页脚。剪裁请使用合适工具，主持答案页另收好。本页为手动桌面材料，无在线对手、自动裁判或求解器。
玩家兼容图
仅AX AY BX CY CZ DZ DW，所有标签虚构。
玩家重配记录
先摆A–X、C–Y、D–Z，B和W空，画交替路后核新配对。
| 任务 | 新工具 | 许可？ | 单用？ |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
交替路：______________________________
主持／教师核解·另收
30人十组三人，核完链后轮换提议/挪卡/核查。
四张虚构任务A–D、四张抽象工具X/Y/Z/W、兼容图、配对记录。
答案页另收。带领前读完整网页规则并预览材料，允许暂停、跳过与代写。
B–X–A–Y–C–Z–D–W，翻转边的配对归属。
| 任务 | 工具 |
|---|---|
| A | Y |
| B | X |
| C | Z |
| D | W |
四对盖满双方各四，故最大4，没有偏好排名。
何时重配也不可能全覆盖 · 独立玩家练习
| 任务 | 可用工具 |
|---|---|
| A | 1,2 |
| B | 1,2 |
| C | 1,2 |
| 配对 | 合法边？ | 复用否 |
|---|---|---|
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
何时重配也不可能全覆盖 · 主持核对
最多2，三任务仅两可达工具；A1+B2达到上界。明确另加C3后才可A1+B2+C3，不在原边单暗用C3。
相关活动
何时重配也不可能全覆盖
保留原四任务增广链。本独立例任务A/B/C、工具1/2/3，仅边A1 A2 B1 B2 C1 C2，工具3无边。先问能否全覆盖，不无限重配。