一道数学建模题夫妻过河问题：有3对夫妻过河，船最多能载2人，条件是任一女子不能在其丈夫不在的情况下与其他男子在一起，如何安排三对夫妻过河？若船最多能载3人，5对夫妻能否过河？主要是第二问
2019-04-14
一道数学建模题
夫妻过河问题：有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过河就行了
先一队过河,女的回来,载1个女的过河,留下1对在河边,另外1女回来,载他丈夫过河,女再回来载最后女过河,最后1女再回去载他丈夫过河
女1女2女3过河,女1回来,载男1男2过河,女3回来载 男3过河,男1女1回来,让男1男4男5过河,男1回来,再载女1过河,女1回来,载女4女5过河就行了