Find the first task in a dependency chain

Logical thinking · Suggested grades 2

This lesson uses a finite model to practise find the first task in a dependency chain and checks every stated constraint.

Download video
Open Chinese transcript
  1. 做手工有三步:画线、剪纸、贴纸。剪纸前必须先画线,贴纸前必须先剪纸。
  2. 贴纸依赖剪纸,所以贴纸不可能是第一步。
  3. 剪纸又依赖画线,所以剪纸也不能在画线之前。
  4. 只有画线没有前置任务,因此第一步必须先画线。
  5. 完整顺序是画线、剪纸、贴纸,正好满足题目的两条要求。
  6. 遇到依赖关系,先找“没有事情挡在前面”的那一步,再顺着箭头往后排,并把每条先后要求读回去检查。画线完成后才可以拿剪刀,剪好后才可以贴。
Sources for this explanation

Logical thinking

Record the conditions, apply the finite method, and substitute the result back into the original problem.

Worked example

You must cut before gluing, and draw a line before cutting. What is the first step?

Cutting must precede gluing, and drawing the line must precede cutting. The complete order is draw, cut, glue, so drawing is first.

Try one question

Wash before cutting food, and cut before plating. What comes first?