一道数学建模题
夫妻过河问题:有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河?主要是第二问
人气:146 ℃ 时间:2020-03-22 00:47:10
解答
先一队过河,女的回来,载1个女的过河,留下1对在河边,另外1女回来,载他丈夫过河,女再回来载最后女过河,最后1女再回去载他丈夫过河
女1女2女3过河,女1回来,载男1男2过河,女3回来载 男3过河,男1女1回来,让男1男4男5过河,男1回来,再载女1过河,女1回来,载女4女5过河就行了
推荐
- 一道数学建模题
- 3名商人个带一名随从乘船渡河,小船只能容纳2人,随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人的手里,那么商人们怎么安排安排每次乘船方案,才能安全渡河?
- 求数学建模一题.
- 一道数学建模题,求思路!
- 一道超级难的数学建模题!
- accord、treaty 和convention的区别是什么?
- 用加减法解二元一次方程组:
- 双缩脲鉴定蛋白质或多肽的存在
猜你喜欢