简体中文

选择不重叠时段

最大化可兼容等价值区间数,并核结束/开始边界。

成人组织建议:约9–12岁 · 逻辑与规则 · 形状与空间

人数
每组2人
时间
12–18分钟
材料及数量
每对八张区间卡、0–12时间轴、选择表。

30人十五对,第二轨迹交换选择与核查。

准备

虚构时段A0–4、B1–3、C3–5、D4–7、E5–8、F8–10、G7–11、H10–12。时间是等长抽象单位,不是学生日程。每项价值相同,无准备或路程耗时;允许端点相接,前项结束等于后项开始可接。先写边界约定。

玩法

选尽可能多且内部不重叠的区间。先试一组,按时间核相邻结束/开始。再按结束时间递增看卡,若开始不小于上个已选结束就接受。跳过不兼容者不更新当前结束。弃卡仍留可见以解释。

核对例子

核解B1–3、C3–5、E5–8、F8–10、H10–12,共五。D比E先看,但开始4小于当前结束5所以跳。F可接E,因为8等于8。不能只因A开始最早就宣称最优;贪心需正确选择依据。

结束与核查

找到有效五卡组并记录接受/跳过轨迹即结束,或十五分钟停在已核最佳。教师对本例枚举256子集核最大五,不要求学生枚举。等价值是条件,改不同分值后,最早结束规则不自动最大化总价值。

组织调整与边界

30人十五对,一人选一人核边界,算法轮交换。约9–12需数轴支持;大学算法课源仅机制背景。可用大数轴或铺纸卡,不收集真实时间表,不买排程软件。

目的:最大化可兼容等价值区间数,并核结束/开始边界。

活动内练习:区分开始时间直觉与结束时间选择规则。

成人观察:问为何跳D却允许端点相等的F。

机制与改编:本站使用最早结束的等价值区间选择机制;例子与工作表独立编写,此处未核实最早发明者。

参考核查于2026年10月25日:Princeton · Greedy Algorithms I — 大学最早结束等价值区间排程背景;不保证课堂效果或变权最优。

目标指活动内可观察行为,不是已测长期提升或机构背书。

免费替代:用纸、干净废纸板和笔即可;可手抄本页图表,不需购买专用套装。

打印材料

先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。

玩家区间卡

等价值,无交通/准备时,允许端点接续。

A: 0–4
B: 1–3
C: 3–5
D: 4–7
E: 5–8
F: 8–10
G: 7–11
H: 10–12

玩家数轴及选择轨迹

0123456789101112ABCDEFGH
结束次序选/跳当前结束
B________
A________
C________
D________
E________
F________
G________
H________

主持/教师核解·另收

30人十五对,第二轨迹交换选择与核查。

每对八张区间卡、0–12时间轴、选择表。

答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。

选B,C,E,F,H共五;D因4<5跳,F因8=8可接。穷举256子集核最大5。改不同价值需另优化规则。

已选区间
B1–3
C3–5
E5–8
F8–10
H10–12

明确加一单位清理的变体 · 独立玩家练习

A0–4
B1–3
C3–5
D4–7
E5–8
F8–10
G7–11
H10–12
方案前终+1后始合法/数
________________________________
________________________________
________________________________
________________________________
________________________________

明确加一单位清理的变体 · 主持核对

清理1下穷举256子集最大3,B/D/F合法:3+1≤4、7+1≤8;B/E/H也可。B/C因3+1>3不再兼容。原零清理最大5不变。

相关活动

班级游戏 · 全部190款游戏

明确加一单位清理的变体

原八区间仍允许端点相接;此独立纸改为每项后需一整单位清理,后项始须≥前终+1。不能悄改原五项答案,项目仍等值。