课程时段:先放限制最多的

逻辑思维 · 建议年级 5

用最受限优先策略完成小型排课。

下载视频
展开视频文字稿
  1. 周一到周三每天排一课,科学、音乐、体育各一次;科学只能周二。
  2. 科学只有一个候选位置,先把科学放到周二,这叫先处理最受限项目。
  3. 音乐不能在周三,而周二已经占用,所以音乐只能放周一。
  4. 最后剩下周三给体育,得到周一音乐、周二科学、周三体育。
  5. 列出三门课的6种排列筛选,也只剩这一种;三天三课各用一次。
  6. 挑战:科学仍只周二,音乐改成不能周一,另有美术。请摆出三天课程,小宝贝到你了。
讲解依据

逻辑思维

枚举三课六种排列并筛选。

看一个例子

周一至周三各排一课。科学只能周二,音乐不能周三,体育任意。怎样排?

周一音乐、周二科学、周三体育。枚举三课六种排列并筛选。

马上试一题

周一至周三每天一课,科学、音乐、美术各一次。科学只周二,音乐不周一,音乐在哪天?