量杯倒水:狀態不能超過容量

邏輯思維 · 建議年級 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升杯空,倒滿小杯後大杯剩多少?