数学建模 过河问题!!!急!!!谢谢哪位朋友帮帮忙!!!!

数学建模题5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案。(要求给出图模... 数学建模题 5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案。(要求给出图模型并求解)
谢谢那位高手来帮忙!!!本人万分感谢!!!!
可以 给出 完整的数学建模格式出来吗?
展开
我为数学
2010-12-02 · TA获得超过291个赞
知道答主
回答量:74
采纳率:0%
帮助的人:44.2万
展开全部
如果船上的人靠近岸边时算边时算作上岸,则岸边的人不能为奇数(否则在船靠岸时就会发生一边女生多过男生另一边男生多过女生),岸边的人如始终为偶数则船上的人也只能是0人或2人,船要来回运动就要有人开就只能是2人,岸边人为偶数时也不能男生女生不对等否则在船靠岸时也会发生一边女生多过男生另一边男生多过女生。总之船上只能有一男一女,不能加人也不能减人,不能男的换女的也不能女的换男的。除了开船的没人能到对面。
如果在船靠岸时,而有人能呆在船上不算上岸。问题又变成小学生都能回答的用不上图。
一个男的开船不下来,每回送一男一女到对面,最后一个女的和开船的男的一起在对面下。
百度网友5b2f618
2010-12-02 · TA获得超过527个赞
知道答主
回答量:13
采纳率:0%
帮助的人:19.5万
展开全部
方案多勒,其中一种可以是指定一男的划船,第一次载一女女过河,第二次载一男的过去,第三次女女。。。依次类推,直至最后一名女生过河
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式