即便不凭借系统的力量,陆舟也很快想出了答案,回答道。
“第一轮,两个随从过去,一个随从回来。”
“第二轮,再两个随从过去,一个随从回来。”
“第三轮,两个商人过去,一个随从和一个商人回来。”
“第四轮,两个商人过去,一个随从回来。”
“第五轮,两个随从过去,一个随从回来。”
“第六轮,最后两个随从过去,成功渡河!”
“啪啪啪!”
林雨湘拍着小手小声鼓起掌,脸上满是崇拜。
王晓东脸上的表情不为所动,一副世外高人的模样。
在他看来这道题确实没什么难度,虽然没动脑去算,可他相信自己的智商,顶多稍微花点时间同样解得出来。
“完全正确。”
刘老师笑了笑,继续说,“即便不用到任何数学知识,单纯通过逻辑分析也能解决这个问题。
可如果将问题推广到n个商人呢?”
这个问题确实有些难度,不过难却不是难在数学方面,而是难在如何将这道题目抽象成数学问题进行解决。
陆舟认真思索了一会儿,脑子里已经有了一条大致的思路。
“我可以用下黑板吗?”
“当然可以,”
刘向平教授笑着做了个请的手势。
陆舟走上前去,拿起粉笔开始在黑板上板书。
【1记第k次渡河前此岸的商人数为xk。
随从数为yk,k=1,2,……,xk,yk=0,1,2,3。
将二维向量sk=(xk,yk)定义为状态,安全渡河条件下的状态集合为允许状态集合,记做s。
可得s={(x,y)|x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2}
2记第k次渡船上的商人数为uk,随从数为vk。
将二维向量dk=(uk,vk)定义为决策。
允许决策集合记做d,由小船容量可知:d={(u,v)|1≤u+v≤v,u,v=0,1,2}
3综合以上结论,状态sk随dk的变化规律是:s(k+1)=sk+(-1)kdk
】
“好厉害……”
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
盛葵穿到狗血虐文同名女炮灰身上,原主有四个霸王亲姐姐。四个姐姐一见面就干架,唯一的共同话题是如何宠爱五妹妹。盛葵刚穿来的时候,正穿着婚纱哭天抹泪地朝原书男主求婚。霸王经纪人大姐叉腰骂这个男人连我的第...
男朋友劈腿了!!!秋梦期气急败坏去找这对狗男女算账,没想到情敌居然是多年前的死对头,争执过程中不慎从天台跌落。这一跌跌到了古代,为了完成兄长的遗愿她不得不女扮男装赶往封乐县赴任,成了当朝最年轻的县令...
导师从资料上看,你家境非常好,你的人生有很多选择,你为什么会来参加这个节目是不是想要表达你的态度,你要活出自己,追求自己的音乐梦想徐放不是,其实我是来追星的,老师我非常喜欢你,给签个名...
自由只是种幻想它不存在于世界任何一个角落某归宅部部长不讲规矩随心所欲于是成了别人眼里的何必在意只要自己开心就好...
我穿越了。穿越到了兽灾爆发十年后的陌生世界里。秩序崩坏,人类苟延残喘。人人都说异兽最可怕,但在林凡看来,活着的幸存者更加可怕。林凡我不服,给我肝,给我加点,我要打造文明世界。他要成为这群人类心中的光,让他们看到阳光,就会想起他林凡。...
林琅和厉弦一起穿越了。从朝不保夕的异世穿到了蛮荒未开化的原始大陆。很好,夫妻俩就应该这样子整整齐齐的一个觉醒了异能,一个获得了空间,并且获得了神农氏的传承,他们觉得又可以了大不了就是从头再来重...