5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
可以 给出 完整的数学建模格式出来吗?
可以 给出 完整的数学建模格式出来吗?
数学人气:633 ℃时间:2020-01-25 23:33:16
优质解答
如果船上的人靠近岸边时算边时算作上岸,则岸边的人不能为奇数(否则在船靠岸时就会发生一边女生多过男生另一边男生多过女生),岸边的人如始终为偶数则船上的人也只能是0人或2人,船要来回运动就要有人开就只能是2人,...
我来回答
类似推荐
猜你喜欢
- 1如图,已知在RT三角形ABC中,角ABC=90度,AB=3,BC=根号3,AD=DC=根号6,AB交DC与E,求角
- 2数学题中读作是写成语文的数字还是阿拉伯数字
- 3假如今天是母亲节,你会怎样感谢母亲?150字作文
- 4一个扇形,如果半径缩小2倍,圆心角扩大2倍,则扇形的面积______
- 5一定质量的锌与100ML18.5mol/L的过量浓硫酸充分反应,生成标准状况下的混合气体33.6L,将反应后的溶液...
- 6方程sinx^2+sin2x-2cosx^2=m有实数解,求m的取值范围
- 7_______she_______[live]there before 2000?用适当的动词填空.
- 8在斜三角形ABC中,角A,B,C的对边分别为a,b,c. (1)若2sinAcosC=sinB,求a/c的值; (2)若sin(2A+B)=3sinB,求tanA/tanC的值.
- 9Another imnportant difference is _ the students in Taiwan have many school.A.that B.who c.when
- 10一个长方体表面上全部涂满红色后被分割成若干个体积都等于1立方厘米的小正方体,如果在这些小正方体中,不带