一道数学建模题
问题描述:
一道数学建模题
夫妻过河问题:有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河?主要是第二问
答
先一队过河,女的回来,载1个女的过河,留下1对在河边,另外1女回来,载他丈夫过河,女再回来载最后女过河,最后1女再回去载他丈夫过河
女1女2女3过河,女1回来,载男1男2过河,女3回来载 男3过河,男1女1回来,让男1男4男5过河,男1回来,再载女1过河,女1回来,载女4女5过河就行了