量杯倒水:状态不能超过容量

逻辑思维 · 建议年级 5

追踪两个量杯倒水操作并持续检查容量边界。

下载视频
展开视频文字稿
  1. 5升杯开始装满,3升杯开始为空,用状态对写成五、零。
  2. 把大杯倒入小杯,直到3升杯正好装满;小杯得到3升。
  3. 大杯原有5升,倒出3升后剩2升,所以状态变成二、三。
  4. 接着把3升杯倒空,不是倒回大杯;大杯仍是2升,状态变成二、零。
  5. 题目问大杯剩多少,因此答案是2升。每一步都没有超过杯子容量。
  6. 状态对能防止把两只杯混淆;若倒水规则改变,就要重新追踪。
讲解依据

逻辑思维

逐步记录状态对(5,0)到(2,3)到(2,0)。

看一个例子

5升杯装满,3升杯空。把5升杯倒入3升杯直到满,再倒空3升杯。5升杯剩多少?

5升杯剩2升。逐步记录状态对(5,0)到(2,3)到(2,0)。

马上试一题

4升杯满、2升杯空,倒满小杯后大杯剩多少?