关于一个过河题

来源:百度知道 编辑:UC知道 时间:2024/06/14 14:32:06
有46个人,10只船,大船拉几个,小船拉几个才能刚好把他们拉过去,我已经知道答案了,唯一的难点就是不能用列方程的方法解,也不能用编程序的枚举方法解

设大船有a只,拉x个人,小船有b只,拉y个人。
a+b=10
ax+by=46
(其中a、b、x、y为正整数)
一看就知道这道题有多个解,只好用枚举法去解。

大船4只每只拉10人,小船6只每只拉1人