中科新闻网小世界 戴维洛奇读后感:"三对夫妇过河问题"
来源：百度文库 编辑：中科新闻网 时间：2024/05/04 03:31:03
有三对夫妇过河，妻子不准在老公不在的情况下与其他的男人相处，只有一条船，一次最多只准坐两个人，问这三对夫妇怎样才能都过河
给三对夫妇分别编号为甲、乙、丙
1.甲夫妇过河，留甲妇在对岸，甲夫乘船回
2.乙夫妇过河，留乙妇在对岸，乙夫乘船回
3.丙夫妇过河，留丙妇在对岸，丙夫乘船回
4.甲乙二夫过河，丙妇乘船回
5.丙夫妇过河
先编号为a、b、c（男）和a1、b1、c1（女）：
a1、b1过，a1回；
a1、c1过，a1回；
b、c过，b、b1回；
a、b过，c1回；
a1、b1过，a1回；
a1、c1过，完毕。
首先把这3对夫妇编号为A（男）A1，B，B1，C，C1。先让A和A1一起过河，然后A1留在对岸，A载船回来，然后让B和B1过河，然后B1留下B回来，然后让C和C1过河，同样留下女的C1然后C回来。现在对岸是3个女，这边是3个男的，然后由A和B上船，到了对岸下船让C1载船回来接C，最后C和C1一起再过河
有两对夫妇,两个女人一起同一条船.两个男人共一条船.剩下一对夫妇同一条船
第一对夫妇位ab，第二对夫妇位cd,第三对夫妇位ef.
ab 过河，a乘船回来，cd过河，b乘船回来，ef过河，ce回来，ab过河，a回来，ce过河，b回来，ab过河。
一对夫妻一对夫妻的过
需要3次