过河问题的解题思路(过河问题时间短)

在生活中，很多人可能想了解和弄清楚过河问题的相关问题？那么关于过河问题的解题思路的答案我来给大家详细解答下。

[经典奥数]周期问题/过河问题/周期求余

一、8个士兵要坐船过河，渡口处只有一只能载4人的小船（无船工），他们要全部渡过河去，至少要使用这只小船渡河多少次？(注：每过一次河为渡河一次)

二、如果是21人，渡口处只有一只能载5人的小船（无船工），他们要全部渡过河去，至少要使用这只小船渡河多少次？(注：每过一次河为渡河一次)

三、一般情况下， m个人要坐船过河，渡口处只有一只能载n人的小船（无船工），他们要全部渡过河去，至少要渡河多少次？(注：每过一次河为渡河一次)

四、 一般情况下，若有m个人过河，划船需要n人，每次过河船最多乘载p人，那么全部过河所需的次数最少为多少次？

过河问题转化为周期求余数思路：

y = ( m / ( p - n ) )

余数y<=n时，为 0、1、... n-1 、n 时会怎样？ 2y-1

余数y>n时，为 n+1、...、p-n-1 时又会怎样？ 2y+1

温馨提示：通过以上关于过河问题内容介绍后，相信大家有新的了解，更希望可以对你有所帮助。