37个同学要坐船过河,渡口处只有一只能载5人的小船(无船工),他们要全部渡过河去,至少要使用小船几次

问题描述:

37个同学要坐船过河,渡口处只有一只能载5人的小船(无船工),他们要全部渡过河去,至少要使用小船几次

第一次5个人,运过河,下去四个人,一个人返回 这一来回就是两次 运四个人,37人除了一个船工,36人要过9次,最后一次船工不用回去,是单程,所以2*9-1=17次