首先确定船只数量的上限,如果全用大船,50除以6商8余2,说明大船最多7条。如果全用小船,50除以4商12余2,说明小船最多12条。基于这个范围,我们可以逐一尝试大船的数量从1开始增加,看剩下的人数是否能被小船整除。
50名同学划船大船坐6人10元小船坐4人8元共有多少种租船方案
算出所有方案后,我们来比较价格。大船人均租金是10除以6,约1.67元;小船人均是8除以4,等于2元。显然大船的人均成本更低。因此,为了最省钱,应该尽可能多用大船,也就是选择7大2小的方案。
接着是大船5条的情况,坐了30人,剩下20人,刚好坐5条小船,形成第三种方案:5大5小。最后是大船7条时,坐了42人,剩下8人,刚好坐2条小船,这是第四种方案:7大2小。总共找到4种坐法。
当大船为1条时,剩下48人,刚好可以坐满11条小船,这是第一种方案:1大11小。继续增加大船,当大船为3条时,坐了18人,剩下32人,刚好坐8条小船,这是第二种方案:3大8小。