关于“通过”问题2个

来源：百度知道 编辑：UC知道 时间：2024/05/24 17:11:40
3个人和3个妖怪过河，河上有1条小船一次只能渡任意2个，传必须有人或者妖怪才能开，任意一方人比妖怪少的时候妖怪会吃人，如何让6个全部安全通过？

4个人过桥，都在桥某一边，只有1个手电筒，最多2人同时过桥，不管谁或者几个人过桥都要带手电筒。手电筒必须传来传去，不能扔，每个人过桥速度不同，2人过桥时以慢人的速度过桥。
第一人需要1分钟，第二人需要2分钟，第三人需要5分钟，第四人需要10分钟。
如何在17分钟内全部过河？

1 先2妖过河 1妖回来 又2妖过河 1妖回来
然后2人过河 1妖1人回来 然后2人过河 1妖回来
然后2妖过河 1妖回来 最后2妖过河

2 1和2一起过 1回来
3和4一起过 2回来
1和2一起过
时间2+1+10+2+2=17

这题..上这来问了 我弟弟读小学的思考题上就有

第一个
比如说 A表示人 B表示妖怪 .表示船的位置

开始是 AAABBB. ||
第一次 : AABB ||. AB (||表示河,这就表示先一个人和一个妖怪过河)
第二次 : AAABB .|| B (人回去了 ,妖怪还在这边)
第三次 : AAA ||. BBB (两个妖怪过来了)
第四次 : AAAB .|| BB (一个妖怪回去了)
第五次 : AB || .AABB(两个人过去了)
第六次 : AABB .|| AB ( 一人一妖回去了,注意与第一次的区别,这时的船在左边,而第一次 船在右边)
第七次 : BB || .AAAB (两个人过河了)
第八次 : BBB .|| AAA (一个妖怪回去了)
第九次 : B ||. AAABB(2个妖怪过河了)
第十次 : BB . || AAAB (...)
第十一次: || AAABBB.