选择不重叠时段
最大化可兼容等价值区间数,并核结束/开始边界。
成人组织建议:约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%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
玩家区间卡
等价值,无交通/准备时,允许端点接续。
玩家数轴及选择轨迹
| 结束次序 | 选/跳 | 当前结束 |
|---|---|---|
| B | ____ | ____ |
| A | ____ | ____ |
| C | ____ | ____ |
| D | ____ | ____ |
| E | ____ | ____ |
| F | ____ | ____ |
| G | ____ | ____ |
| H | ____ | ____ |
主持/教师核解·另收
30人十五对,第二轨迹交换选择与核查。
每对八张区间卡、0–12时间轴、选择表。
答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。
选B,C,E,F,H共五;D因4<5跳,F因8=8可接。穷举256子集核最大5。改不同价值需另优化规则。
| 已选 | 区间 |
|---|---|
| B | 1–3 |
| C | 3–5 |
| E | 5–8 |
| F | 8–10 |
| H | 10–12 |
明确加一单位清理的变体 · 独立玩家练习
| 方案 | 前终+1 | 后始 | 合法/数 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
明确加一单位清理的变体 · 主持核对
清理1下穷举256子集最大3,B/D/F合法:3+1≤4、7+1≤8;B/E/H也可。B/C因3+1>3不再兼容。原零清理最大5不变。
相关活动
明确加一单位清理的变体
原八区间仍允许端点相接;此独立纸改为每项后需一整单位清理,后项始须≥前终+1。不能悄改原五项答案,项目仍等值。