数学建模人狼羊白菜过河

数学建模——过河问题一（人狼羊草）

数 学 建 模

——题目：过河问题一（人狼羊草）

1 / 15

数学建模——过河问题一（人狼羊草）

摘要 ........................................................................................... 3 一、问题的提出 ............................................................................... 3 二、问题分析及假设 ........................................................................ 4 三、模型的参数及符号 .................................................................... 5 四、模型及解 ................................................................................... 5 五、

数学建模——过河问题一（人狼羊草）

数 学 建 模

——题目：过河问题一（人狼羊草）

1 / 15

数学建模——过河问题一（人狼羊草）

摘要 ........................................................................................... 3 一、问题的提出 ............................................................................... 3 二、问题分析及假设 ........................................................................ 4 三、模型的参数及符号 .................................................................... 5 四、模型及解 ................................................................................... 5 五、

人、狼、羊、菜安全渡河问题

摘要

安全渡河问题又称作“人狼羊菜”问题，其具体描述为：一个人带着一条狼、一只羊、一筐白菜过河但由于船太小，人一次只能带一样东西乘船过河。狼和羊、羊和白菜不能单独留在同岸，否则羊或白菜会被吃掉。本文尝试应用运筹学中的图理论中的树知识来解决该问题。

问题分析

设图的顶点v=（m，n，p，q），m表示人，n代表狼，p代表羊，q代表白菜，且

m,n,p,q ∈{-1,0,1},-1代表此岸，0代表船上，1代表彼岸。根据题意，问题变成了找出从顶点（-1，-1，-1，-1）到顶点（1,1,1,1）路径（即是一棵以（-1，-1，-1，-1）为根结点，（1,1,1,1,）为叶子结点的树）的问题。

通过分析问题知道： 顶点v必须满足以下条件：

1，当m≠0时，n,p,q≠0 因为乘船时必须有人在上面;

2，当m≠p时，n≠p,q≠p即当人与羊不在一起时，必羊和狼不在一起，羊和菜不在一起;

3, 当n、p、q中有一个为0时其余两个都不能为0. 设相邻顶点Vi=（m1，n1,p1,q1）,Vj=(m2,n2,p2,q2) .设

Tm=m2-m1,Tn=n2-n1,Tp=p2-p1,

人、狼、羊、菜安全渡河问题

安全渡河问题又称作“人狼羊菜”问题，其具体描述为：一个人带着一条狼、一只羊、一筐白菜过河但由于船太小，人一次只能带一样东西乘船过河。狼和羊、羊和白菜不能单独留在同岸，否则羊或白菜会被吃掉。该问题可使用图论中的最短路算法进行求解。 问题分析

根据题意，人不在场时，狼要吃羊，羊要吃菜，因此，人不在场时，不能将狼与羊、羊与菜留在河的任一岸。可用四维向量v=（m，n，p，q）来表示状态， m表示人，n代表狼，p代表羊，q代表白菜，且m,n,p,q ∈{0,1},0代表在对岸，1代表在此岸。例如，状态（0,1,1,0）表示人和菜在对岸，而狼和羊在此岸，这时人不在场，狼要吃羊，因此，这个状态是不可行的。

通过穷举法将所有可行的状态列举出来，可行的状态有

（1,1,1,1）,（1,1,1,0）,（1,1,0,1）,（1,0,1,1）,（1,0,1,0）,（0,1,0,1）,（0,1,0,0）,（0,0,1,0）,（0,0,0,1）,（0,0,0,0）。

可行状态共有十种。每一次的渡河行为改变现有的状态。现构造赋权图G=(V,E,W),其中顶点集V={v1,?, v10}中的顶点（按照上面的顺序编号）分别表示上述１０个可行状态，当

数学建模作业（四）——商人过河问题 一． 问题描述

有四名商人各带一名仆人过河，但船最多能载二人，商人已获得仆人的阴谋：在河的任一岸，只要仆人数超过商人数，仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中。试为商人制定一个安全过河的方案。

二．解决方案

用递归的源程序如下：

开始时商人，强盗所在的河的这边设为0状态，另一边设为1状态（也就是船开始时的一边设为0，当船驶到对岸是设为1状态，在这两个状态时，都必须符合条件）

#include

struct node /*建立一个类似栈的数据结构并且可以浏览每一个数据点*/ {

int x; int y; int state;

struct node *next; };

typedef struct node state; typedef state *link; link PPointer1=NULL; link PPointer2=NULL; int a1,b1; int a2,b2;

2023

《喜羊羊与灰太狼》后续

2023年，又来了一群被淘汰的狼，他们足足有30个人，他们无家可归，他们的首领叫凶太狼，人长得挺和气，就是脾气非常倔强，可凶了！ 他来到灰太狼家，看见有狼的印迹，就跑了进去，把灰太狼和红太狼挤出了床上，自己舒舒服服的睡了上去，然后命令其他29个人睡在地下，红太狼被激怒了，拿起它的平底锅就是一下，凶太狼的脸立刻变得肿起来，凶恶的看着红太狼，红太狼看着也害怕了，就说：大大大 哥哥哥哥，我们都都都是是一一一家家人吗！好，既然这样，我们就要一起抓羊，这一次我就饶了你吧！哼！你们三个，在加上你们两个（灰太狼和红太狼），对了，你们两个叫什么名字？红太狼站起来说：我叫红太狼，秘密武器是平底锅，爱吃羊肉，个性暴躁，家里排行老大！接着，灰太狼说：本人名叫灰太狼，秘密武器无，喜欢挨打，个性胆小，爱做发明。凶太狼一听说发明，就说：那你快点做个发明去抓羊，听见了没有？说着，灰太狼就去做发明，凶太狼还让红太狼给自己捶背，大概过了一个小时，灰太狼就把隐形毒蜘蛛做好了，他说:这种蜘蛛的毒性十分大...还没等灰太狼把话说完，凶太狼就说：不行，不行，我要吃活的。灰太狼只好又去做实验了，又过了40分钟，灰太狼又跑出来了，说：那就试试我的抓羊机器吧！

篇一：幼儿儿童填色图最新2016喜羊羊与灰太狼等

篇二：喜羊羊与灰太狼 分集剧情

1. 《狼来了》（上）

相传，青青草原住着世界上最肥的羊，灰太狼带着祖先留下的典藉，携同妻子红太狼来到青青草原，誓愿品尝美味肥羊。可是第一天便碰到了羊村里最机智的喜羊羊，灰太狼出尽法宝也开启不了羊村闸门，反被喜羊羊戏弄一番。

2. 《狼来了》（下）

为了对抗灰太狼，慢羊羊决定重新启用实验室，众羊羊纷纷回忆起当年慢慢的发明把实验室弄得一团糟。灰太狼先是用锤子和镙丝刀把大铁门凿开，结果被喜羊羊预先换好的炸弹锁炸了回去；再用电锯锯开铁门，又被喜羊羊用电电走；结果还被淋得浑身蜜糖，引来成群的蜜蜂叮咬……

3. 《大小药丸》

灰太狼用变大丸与变小丸，几经周折才成功穿越羊村闸门，逮住懒羊羊。聪明的懒羊羊用激将法令得意洋洋的灰大狼自已变小，终于扭转局势，把灰太狼赶回城堡。

4. 《昏睡果》

灰太狼发现了一种昏睡果，便将其磨成汁，制出昏睡枪，灰太狼试验于红太狼，红太狼睡着。灰太狼于是想到用昏睡果捉羊。岂料，灰太狼想用枪射羊，被逆风将汁液吹回来，灰太狼睡着了，又一次失败。

5. 《变色狼》

为纪念慢羊羊村长功积，众羊合力造了一个蜡像，前往蜡像途中经狼家附近。灰太狼像变色龙一样，随周围的草、树而改变自已

一天，灰太狼来到羊村，不巧，被喜羊羊发现了。 喜羊羊赶忙跑回羊村，告诉大家。：不好了，灰太狼又来了！说完，村长发言了：大家不要慌，赶快准备好兵器，迎战！

这时，灰太狼已到羊村，刚准备说话，就被羊羊们赶来的尘土咳嗽了起来。但是灰太狼不但不生气反而高兴了起来。

只见灰太狼从手里拿出一种被装在瓶子里的液体，把液体往地下一摔。不好，羊羊们都晕倒了。连灰太狼也晕倒了。原来这种液体是灰太狼发明的叫睡梦药之所以灰太狼不捂住鼻子是因为灰太狼要和羊羊们来一场梦之战。

羊羊们醒来后，发现自己在一片辽阔的草原，这时，懒羊羊肚子饿了。在念叨：要是有许多青草蛋糕该多好，嗨！说完，就有许多的青草蛋糕出现在大家面前。羊羊们立刻明白了灰太狼的诡计。他们立刻要出适于打仗的城堡，并要求两座坦克和足够的生命力。。。。。。等羊羊们要玩需要的东西，灰太狼也准备好了。

过了几天，灰太狼以为羊羊们放松了警惕。便悄悄地来到城堡。令他大吃一惊的是，羊羊们已经知道了这个梦的秘密。做好准备。向羊村出发了。刚到城堡边，就被一个子弹击中了。灰太狼心想：幸亏我准备了防弹衣。要不然我就玩完了！灰太狼决定狠狠的报复一下羊族。便悄悄的退了回去

夜晚，灰太狼以一声炮响，把一场激烈的战斗拉开了帷幕。 村

喜羊羊与灰太狼

2011年12月01日“中国文化艺术政府奖首届动漫奖”最佳动漫品牌奖 2011年09月01日2011西部动漫节获最佳收视动画片奖

2011年01月01日201101最佳影视娱乐授权项目Best Entertainment License(Pleasant Goat and Big Big Wolf)_THE 7TH PALA

2011年01月01日201101最佳亚洲授权项目Best Asian Property(Pleasant Goat and Big Big Wolf)_THE 7TH PALA

2010年11月01日2010《喜羊羊与灰太狼》荣获世界知识产权组织版权（动画片类）金奖 2010年07月01日获第六届中国国际动漫游戏博览会暨2010卡通总动员(2010 CCG EXPO) “最佳收视表现”奖

2010年06月01日获第二届中国创意策划节——中国最佳动漫创意奖

2009年获雅姿南方阅读盛典颁发的“金南方·新世纪10年最受读者关注十大少儿图书” 2009年年度优酷指数年度影视剧奖

2009年12月01日首届中国国际影视动漫版权保护和贸易博览会颁发“中国十大最具产业价值影视动画作品奖”，最佳动画衍生产品设计奖（玩

关于《喜羊羊与灰太狼》的对话

初二.13班 肖宇璐 指导教师：何志琼

近些年流行着一部老少皆宜的《喜羊羊与灰太狼》，我也不例外的跟上了着潮流，并很荣幸被记者采访（想象）。除开始的喧嚣外，现将采访案录公布如下：

记者：现在不管男女老少，爱看的一部热播动画片是什么？

我：当然是《喜羊羊与灰太狼》了。 记者：这部动画片的剧情是什么呢？ 我：一群羊与几只狼之间的故事。 记者：能具体一点吗？

我：灰太狼为了家里能吃上鲜美的肥羊而企图捉羊村的羊羊们，聪明的他发明了许多捉羊的工具。但羊羊们虽然是吃“素”的，却团结一心，与灰太狼斗智斗勇，使得灰太狼的奸计没有得逞。

记者：每集剧情都是这样吗？

我：基本上吧。

记者：那既然是这样，为什么你看了很多集却不厌烦呢？

记者：??（想：这我也不知道啊！）

路人甲：我知道，我知道。因为虽然剧情差不多，但每一集人物的情绪不同，细节也不同。生活也是这样，每天重复着：吃饭—学习（工作）—睡觉??但我们关注的是过程和细节而并不一定是结果。

我：对对对，就是这样。

路人们：-_-|||（狂汗）

记者：这部动画片还有什么特别吸引你的地方？ 我：特别吸引我的地方？当然是人物的性格啦！