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

数学建模题 5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案。(要求给出图模型并求解)
谢谢那位高手来帮忙!!!本人万分感谢!!!!
可以 给出 完整的数学建模格式出来吗?

如果船上的人靠近岸边时算边时算作上岸,则岸边的人不能为奇数(否则在船靠岸时就会发生一边女生多过男生另一边男生多过女生),岸边的人如始终为偶数则船上的人也只能是0人或2人,船要来回运动就要有人开就只能是2人,岸边人为偶数时也不能男生女生不对等否则在船靠岸时也会发生一边女生多过男生另一边男生多过女生。总之船上只能有一男一女,不能加人也不能减人,不能男的换女的也不能女的换男的。除了开船的没人能到对面。
如果在船靠岸时,而有人能呆在船上不算上岸。问题又变成小学生都能回答的用不上图。
一个男的开船不下来,每回送一男一女到对面,最后一个女的和开船的男的一起在对面下。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-12-02
方案多勒,其中一种可以是指定一男的划船,第一次载一女女过河,第二次载一男的过去,第三次女女。。。依次类推,直至最后一名女生过河
相似回答