即便不凭借系统的力量,陆舟也很快想出了答案,回答道。
“第一轮,两个随从过去,一个随从回来。”
“第二轮,再两个随从过去,一个随从回来。”
“第三轮,两个商人过去,一个随从和一个商人回来。”
“第四轮,两个商人过去,一个随从回来。”
“第五轮,两个随从过去,一个随从回来。”
“第六轮,最后两个随从过去,成功渡河!”
“啪啪啪!”
林雨湘拍着小手小声鼓起掌,脸上满是崇拜。
王晓东脸上的表情不为所动,一副世外高人的模样。
在他看来这道题确实没什么难度,虽然没动脑去算,可他相信自己的智商,顶多稍微花点时间同样解得出来。
“完全正确。”
刘老师笑了笑,继续说,“即便不用到任何数学知识,单纯通过逻辑分析也能解决这个问题。
可如果将问题推广到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)^k*dk
】
“好厉害……”
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
...
记得看下面阅读须知1芈陆死后才知道自己是一篇升级流文里的配角。而男主是个名为斛律偃的美强惨小可怜,在十四岁那年被斛律家的人送上祭祀台,并被挖了眼割了舌废了手和脚。芈陆以灵魂的状态看着斛律偃以...
拥抱黑夜,等待黎明,末世当前,除了肆虐的丧尸,还有被无限放大的人性。人,可能比面前这些丧尸还要可怕...
制壶师田如月一朝穿越变成黑穷矬的农家女,心心念念想回家。无奈猫主子也跟着一起穿越,为了养活黑仔,锦鲤附身的田如月努力奋斗,弃捡到的某美男如无物。卫晋从未想过有一天,他的床会被一只黑猫霸占还跟他抢媳...
接到通知,本文将在9月29日入v,届时会掉落三合一大章,拜托大家一定多多支持呀预收七零重组家庭在在专栏,感兴趣的可以先收藏哦本文文案因病逝世的苏月曦,穿成了年代文里的痴情女配。原剧情中,原主身...
烽火生,狼烟起,策马扬鞭保家国。犯我天威,虽远必诛!造宝船,扬风帆,乘风破浪惊万邦。堂堂中华,四方来贺!文治武功,缺一不可开疆拓土,千古一帝。大顺皇朝,由朕开创新的篇章!...