鸡狗米过河问题

一、问题的重述

人带着猫、鸡、米过河，船触需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。试设计一个安全过河方案，并使渡河次数尽量地少。

二、模型假设

不考虑外界其他影响，只考虑问题所述的条件。

三、符号说明

i?1, i?2,

人 猫 鸡 米 在此岸 在对岸 此岸状态 对岸状态

i?3, i?4,

xi?1

xi?0

s??x1,x2,x3,x4?

s'??1?x1,1?x2,1?x3,1?x4?

d??u1,u2,u3,u4? ui?1

乘船方案

i在船上时 i不在船上

ui?0 sk dk

第k次渡河前此岸的状态

第k次渡河的决策

四、问题分析

安全过河问题可以看着是一个多部决策的过程。每作出一步决策，都必须保证船、人、猫、鸡、米能满足题设条件。否则，不仅难以实现过河的最优化，而且还容易出现事物的不安全性。因此，在保证安全的前提下，即猫、鸡在一起时，人要在场，鸡、米在一起时，人也要在场，用状态变量s表示某一岸的状况，决策变量d表示是乘车方案，我们容易得到s和d的关系，其中问题的转化要在允许变化范围内，确定每一步的决策关系，从而达到渡河的最优目标。

五、模型建立与求解

Ⅰ.模型的建立：

人、猫、鸡、米分别记为

#include #include

typedef struct {

int a, b, c, d; } Vector;

void Add(Vector *vector1, Vector vector2, Vector* resultVector) {

resultVector->a = (vector1->a + vector2.a) % 2; resultVector->b = (vector1->b + vector2.b) % 2; resultVector->c = (vector1->c + vector2.c) % 2; resultVector->d = (vector1->d + vector2.d) % 2; }

typedef struct myNode {

Vector* stateVector; myNode* childs[4]; myNode* parent; } Node;

void Copy(Vector* targetVector, Vector* sourceVector) {

targetVector->a = sourceVector-

摘要：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三

者之一，而当人不在场时猫要吃鸡、鸡要吃米，试通过数学建模，运用计算机给出一个安全渡河方案，并使渡河次数尽量少。

一、问题分析：

此问题是从状态向量A（1,1,1,1）经过奇数次运算向量B变为状态向量A（0,0,0,0）的状态。转移过程为什么是奇数次？我们注意到过河有两种，奇数次的为从左岸到右岸，而偶数的为右岸回到左岸，因此得到下述转移过程，所以最后应该是过河完成时状态转移数为奇数次。

二、模型假设：

1．假设船除了载人之外，至多只能载猫、鸡、米三者之一。 2．当人不在场时，猫一定会吃鸡、鸡一定会吃米。

我们将人，猫，鸡，米依次用四维向量中的分量表示，当一物在左岸时，相应的分量记为1，在右岸时记为0.如向量（1,0,1,0）表示人和鸡在左岸，猫和米在右岸，并将这些向量称为状态向量。例如（1,1,1,1）表示它们都在左岸，（0,1,1,0）表示猫，鸡在左岸，人，米在右岸；由于问题中的限制条件，有些状态是允许的，有些状态是不允许的。凡问题可以允许存在的状态称为可取状态。A向量定义为状态变量。比如A1?1,0,1,0?是一个可取状态向量，但A2?0,0,1,1?是一个不可取状态向量。

你看到大公鸡与小狗之间的战斗吗？你看过它们战斗时的风姿吗？你也许没见过，不过在我的童年生活里却发生了这样一个故事，记得那是一个星期天的早晨。

一个星期天的早晨，我在自家院子里玩，正感到无聊时，突然看见了我们家那只威风凛凛的大公鸡正站在院子里。只见它昂首挺胸，瞪着滚圆的眼珠，颇有大将军的风范，我们就叫它鸡将军”吧！此时，它虎视眈眈的瞪着卧在我边上的生物上，哦，原来是毛毛。

毛毛是我家的一只很可爱的狗狗，温顺，也很听话，在此时却露出尖牙，凶狠地看着鸡将军，我突发奇想：不如来一个‘鸡狗大战’，放鸡将军从笼子里放出来，让它们斗上一斗？”我立马找为了妹妹，观看它们的战斗。

只见鸡将军迈着大步，大摇大摆的在战场上走来走去，看作文起来漫不经心，丝毫不把毛毛放在眼里，不过眼睛一直盯着毛毛，观察着它的一举一动。鸡将军想让毛毛认为自己没发现它，等到毛毛傻乎乎地扑过来时，再以飞快的速度还击，真是老奸巨猾。

可怜的毛毛不知真相，恶狠狠的叫了一下，猛地往鸡将军的方向一冲，鸡将军早就做好了准备，当毛毛马上要冲到跟前的时，轻盈地扑腾了一下翅膀，真是妙极了！当毛毛冲到鸡将军下面时，鸡将军正好落了下来，用鸡爪狠狠地在毛毛身上抓了一把，毛

篇一：偷鸡不成蚀把米

偷鸡不成蚀把米

【基本案情】锦州市北镇消费者李先生，在锦州市北镇沟帮子家电销售中心以2200元购买了家电下乡商品的一台创维牌电视机。后来消费者在其他家电销售商店发现有同样的商品，但是在显著位置却标注着“家电下乡商品，全国统一价格1736元”。 于是消费者找到商家要求将多收的差价退回，遭到商家拒绝。气愤之下，7月8日消费者将电话打入锦州12315，要求工商部门帮助消费者维权，将多收的差价退回。

【处理结果】北镇市工商局12315接到分拨案件后，执法人员立即开展调查，调查中发现北镇市沟帮子家电中心，将 “创维26L08电视机” 高出464元家电下乡商品统一定价的价格进行销售，消费者反映情况属实。执法人员对于商家的违规行为，当即责令立即停止违规销售行为，返还消费者差价464元。并将此案会同家电下乡相关部门予以立案调查处理。

【法律依据】《中华人民共和国消费者权益保护法》第十条 消费者享有公平交易的权利。消费者在购买商品或者接受服务时，有权获得质量保障、价格合理、计量正确等公平交易条件，有权拒绝经营者的强制交易行为。《辽宁省消费者权益保护法》第十三条 经营者提供商品或者服务应当按照规定明码标价，做到价签价目齐全，标价内容真实明确，标示醒

篇一：汉英翻译 2

一、“假朋友”的识别

蓝天—blue sky头痛—headche

心形—heart-shaped 前门—front door

信箱—mailbox松针—pine needle

山脚—foot of a mountain 发带—hair band

饮用水—drinking water 钓鱼竿—finishing rod

轻如鸿毛—as light as a feather 眼见为实—seeing is believing 纺织品—dry goods干货—dry food

海豹—sea dog海狗—fur seal

纸币、钞票—paper money 祭祀时烧的纸钱—joss paper 骂别人“二百五”—a horse’s ass 四季豆—green bean

绿豆—mung bean 变质发酸的牛奶—sour milk

酸奶—yoghurt 卖二手货、廉价货的市场—boot fair 制造或贩卖非法商品—bootleg 拍马屁—lick sb’s shoes

靴筒—leg of a boot售卖酒类的商店—wine shop

行车道—parking lane私人修建的从主干道至自家车库门前的引道—drive way 可供车行且路边植有树木

一个有关农夫,狐狸,鸡,米过河的matlab程序

a0=[ 0 0 0 0];%左岸初态其中（农夫，狐狸，鸡，小米）
c0=[ 0 0 0 0];
d0=[ 0 0 0 0];

flag=0;
a1=[0 0 0 0];%右岸的状态
a2=[ 1 1 1 1];%表示左岸壮态
b=[1 1 0 0;1 0 1 0;1 0 0 1];
status=[0 0 0 0];
maxlter=100;
for i=1:100
for j=1:3
statusc=a2;
a2=a2-b(j,:);
if(a2==[0 0 0 0])
flag=1;
c0=[c0;b(j,:)];%来的状态
break;
end

statust=a2;


if(check(a2)==1)%检查左岸是否可行
a1=a1+b(j,:);
c0=[c0;b(j,:)];%来的状态
if(a1==[1 1 1 1])
flag=1;
break;
else
sta=a1;
a1=a1-[1 0 0 0];

if(check(a1)==1)%检查农夫一个人回去右岸是

篇一：老铁壶——偷鸡不成蚀把米!

老铁壶——偷鸡不成蚀把米！

（来源：中国油脂网）

茶，是中华民族的举国之饮，说起茶，不得不提起的就是煮水利器——老铁壶,它始于日本茶道，是现今不可或缺的煮茶利器。但是，有了“文化内涵”，卖出什么样的价格，本是愿打愿挨的事情。不过，为了炒作需要，非得捏造出老铁壶的“特殊功效”和“健康效果”，那就是忽悠了。如果铁壶真的能释放出“大量二价铁”，结果却是“不仅铁不能被吸收，还把本来的活性成分给拐带跑”，简直可以用“偷鸡不成还蚀把米”来形容了。

老铁壶一般使用的材质是生铁，但大多数铁壶的壶盖是铜质所制。因为铁盖经蒸气熏蒸容易生锈，所以才用铜来制造壶的盖子。在壶盖材质中，有一种由7种金属熔铸车制而成的壶盖，俗称七宝铜盖。在老铁壶中，有银壶、铜壶、铁壶还有纯金制壶。而一般常用的是银壶和铁壶。

你可以把它当成一件日常煮水器来养生，或是一件艺术品欣赏，亦或是古董收藏。铁壶的价值因其制作者的名气、技艺而大有不同。现在，日本老铁壶的藏量已经越来越少，导致其价格一路飙升。

有文化内涵还得具有特殊功效？

很多行业都流向炒作，茶行业也是个中翘楚。近年来越来越热的一项炒作是“老铁壶”—一把烧水的铁壶，几万算是平常，几十万也不罕见，在某拍卖中，甚至出现了

小鸡吃米的作文

【篇一：小鸡吃米】

我家的小鸡吃米可有意思了！

今天中午，我给它们端来了一盘小米，我刚要放下，可谁知小鸡们一见我端着小米就马上围过来。我走到客厅里，它们也跟着去了客厅；我到了阳台，它们也跟着进了阳台最后，我无可奈何的把装满小米的盘子放到了地上。小鸡们看见后便马上把盘子围了起来，盘子被那些小鸡们啄得铛铛直响。

一只小鸡啄了一口米，仰起头，小嘴一张一合就咽了下去。可另一只小鸡也许吃得太多了，怎么咽也咽不下去，急得直眨眼。还有一只光顾着抢食，踩着了同伴，被踩的小鸡叽地尖叫了一声，生气的啄起了踩他的那只小鸡的头。咦？有只小鸡好聪明，不往盘子里挤，站在外面吃那些被溅出来的小米，吃的既多又舒服还很高兴。 我看小鸡们吃得这么津津有味，我真替它们高兴。

【篇二：小鸡吃米】

幼幼班综合教学活动：《小鸡吃米》 活动目标：

1、幼儿能积极参与集体活动，感受帮助别人的快乐。

2、幼儿能正确分辨红、黄、蓝三种颜色，能大胆说出：这是什么颜色。

3、幼儿学习大拇指并拢进行撕纸，感受撕纸的快乐。 活动准备：

1、经验准备：可前引导幼儿多次分辨红、黄、蓝三色。

2、材料准备：三种颜色的鸡各一只，三种颜色的筐各一只；三种颜色的皱纸若干。

小鸡吃米的作文

【篇一：小鸡吃米】

我家的小鸡吃米可有意思了！

今天中午，我给它们端来了一盘小米，我刚要放下，可谁知小鸡们一见我端着小米就马上围过来。我走到客厅里，它们也跟着去了客厅；我到了阳台，它们也跟着进了阳台最后，我无可奈何的把装满小米的盘子放到了地上。小鸡们看见后便马上把盘子围了起来，盘子被那些小鸡们啄得铛铛直响。

一只小鸡啄了一口米，仰起头，小嘴一张一合就咽了下去。可另一只小鸡也许吃得太多了，怎么咽也咽不下去，急得直眨眼。还有一只光顾着抢食，踩着了同伴，被踩的小鸡叽地尖叫了一声，生气的啄起了踩他的那只小鸡的头。咦？有只小鸡好聪明，不往盘子里挤，站在外面吃那些被溅出来的小米，吃的既多又舒服还很高兴。 我看小鸡们吃得这么津津有味，我真替它们高兴。

【篇二：小鸡吃米】

幼幼班综合教学活动：《小鸡吃米》 活动目标：

1、幼儿能积极参与集体活动，感受帮助别人的快乐。

2、幼儿能正确分辨红、黄、蓝三种颜色，能大胆说出：这是什么颜色。

3、幼儿学习大拇指并拢进行撕纸，感受撕纸的快乐。 活动准备：

1、经验准备：可前引导幼儿多次分辨红、黄、蓝三色。

2、材料准备：三种颜色的鸡各一只，三种颜色的筐各一只；三种颜色的皱纸若干。