夫妻过河问题
问题描述:
夫妻过河问题
夫妻过河问题:有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河?
答
三对的:五对的:
女1女2 → 按三对的方法下去一是可以过的
女2 ← 就是在三对后面go on就可以了
女2女3 → 女2←
女3 ← 女2女4→
女3男3→ 女4←
女1女2 ← 女4男4→
女1男1 → 女4←
女1 ← 女4女5→
女1女2→ 女5←
女2 ← 女5男5→
女2男2→