只有3升和5升量杯,怎样量出4升:每次倒水后记哪两个数
三升杯和五升杯从空杯开始,可以六步得到五升杯里四升:装满五升、倒入三升、倒空三升、把剩下二升转入三升、再装满五升、最后补满三升。每一步记成三升杯水量、五升杯水量这一对数。
先限定允许的水操作
量杯没有中间刻度,允许把某杯装满、倒空,或向另一杯倒到源杯空或目标杯满为止。水源与排水区充足,装满或倒空各算一步,倒杯也各算一步,不能凭目测任意倒出半升。学生页两杯仅标容量,不画误导的细刻度,纸面模拟只移动水量数字卡,不需要真实用水。
把六步状态写完整
从零零到零五,再到三二、零二、二零、二五、三四,括号第一数始终属于三升杯。第三步倒掉三升水,第四步将五升杯剩二升全部倒入空三升杯;第五步重新装满五升,最后三升杯只差一升,因此倒过去一升后五升杯剩四。每一步都由满或空触发停止,不使用未给刻度。
守恒只用于杯间倒水
杯间转移前后两杯总量不变,例如零五到三二总量都是五。装满和倒空会改变总量,不能把它们也按守恒否定。状态合法还要检查零至三、零至五容量边界,四零就不合法,因为三升杯装不下四。学生页操作台账同时写动作、前状态、后状态,防止只看最后有四却跳过中间非法量。
六步最少的依据
本题完整状态搜索以空杯为起点,把每个合法一步作为连边,按层逐步展开,首次出现某杯四升在第六层。搜索同时允许先装三升的其他路线,所以最少结论不是只比较所展示的一条操作链。教师页保留这条六步轨迹与最短步数,独立验证重新搜索;若装满和倒水的计步方式改变、允许中间刻度或目标改为总量四升,需重新核,不能沿用六步。
再核一项容易遗漏的条件
两杯水量需要同时写,因为五升杯当前同为二时,三升杯可能空或满,下一步可转移水量不同。只记目标杯一个数字会把不同状态合并,无法复查动作。每步前后完整二元组是本题最基本的证据,不是额外繁琐格式。
广度搜索每层表示再增加一个允许动作,并合并曾经出现的同一水量状态,因为从相同状态出发后续可能动作相同。合并不是跳过合法解,而是避免反复装满倒空绕圈。打印参考路径只保留一条六步解,学生的另一条六步若每步合法也接受。若提出五步解,逐步检其停止条件,通常可定位凭目测中途停倒或把两个动作算一步。
领取本题纸页与答案
打开本题A4纸页后打印或另存PDF,学生区与成人参考分开发放;下载本题完整答案数据可核允许集合及边界。这是独立静态材料。
若要对照相邻任务,可看已有1 立方分米为什么等于 1 升」容积单位换算与升毫升关系讲透、应用题条件整理、数学思维材料。本题的具体约束与答案只按上文及附件认定。