作业帮25个人要过一条河,只有一条船,每次只能做4人,至少要渡几次,才能使大家全部过河?怎么分配的?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/08 23:48:34
25个人要过一条河,只有一条船,每次只能做4人,至少要渡几次,才能使大家全部过河?怎么分配的?
25个人要过一条河,只有一条船,每次只能做4人,至少要渡几次,才能使大家全部过河?怎么分配的?
25个人要过一条河,只有一条船,每次只能做4人,至少要渡几次,才能使大家全部过河?怎么分配的?
四人去一人回,一个来回过去3人,最后一个不用回来,可过去四人.
(25-1)÷3 = 8 次
每次过河时坐4个人，但有一个人回来，所以实际过去了3个
但n次过河后对岸有3*n+1个人
3*n+1 >=25
求解n的最小值就成了
答案是n=8
来回就要n*2 - 1=15次了
四个人去，一个人回。反复
（25-1）/3X2=16次
至少要渡8次，才能使大家全部过河
第1次，过去4个人，再回来1个人把船划回来，实际过河3个人；
第2次，过去4个人，再回来1个人把船划回来，实际过河3+3=6个人；
第3次，过去4个人，再回来1个人把船划回来，实际过河3+3+3=9个人；
...................................................................
全部展开
至少要渡8次，才能使大家全部过河
第1次，过去4个人，再回来1个人把船划回来，实际过河3个人；
第2次，过去4个人，再回来1个人把船划回来，实际过河3+3=6个人；
第3次，过去4个人，再回来1个人把船划回来，实际过河3+3+3=9个人；
......................................................................................
第8次，过去4个人，实际过河3+3+3+....+4=25个人！
渡河次数= (25-1)÷3 = 8 次
收起
按照一个人撑船，3个过岸，一次坐4人，那要8次，刚好25人！