Three lesson slots: place the most restricted subject first
Build a three-day timetable by assigning the subject with the fewest available slots before the less restricted subjects.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 周一到周三每天排一课,科学、音乐、体育各一次;科学只能周二。
- 科学只有一个候选位置,先把科学放到周二,这叫先处理最受限项目。
- 音乐不能在周三,而周二已经占用,所以音乐只能放周一。
- 最后剩下周三给体育,得到周一音乐、周二科学、周三体育。
- 列出三门课的6种排列筛选,也只剩这一种;三天三课各用一次。
- 挑战:科学仍只周二,音乐改成不能周一,另有美术。请摆出三天课程,小宝贝到你了。
Sources for this explanation
Logical thinking
Place science on its only possible day, use the music restriction next, and put PE in the remaining slot; enumeration gives the same unique schedule.
Worked example
Schedule science, music and PE once each from Monday to Wednesday. Science can only be on Tuesday, music cannot be on Wednesday, and PE can be on any day. What is the schedule?
The only schedule is music on Monday, science on Tuesday and PE on Wednesday. Placing science first leaves only Monday for music.
Try one question
Music must be Wednesday.