40个同学要坐船过河,渡口处只有一只能载4人的小船(无船工).他们要全部渡过河去,至少要使用这只小船渡河多少次?
【解答】如果由404=10,得出10次,那么就错了.因为忽视了至少要有1个人将小船划回来这个特定的要求.实 际情况是:小船前面的每一个来回至多只能渡3个人过河去,只有最后一次小船不用返回才能渡4个人过河.40=312+4,所以渡河次数是 122+1=25(次). (注:由于数据的特殊性,刚好最后一次4个人过河).