当前位置:笔速阁>科幻灵异>学霸:我老师全是学科大佬!> 第六十四章 :人狼羊菜过河问题(二更求月票)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第六十四章 :人狼羊菜过河问题(二更求月票)(3 / 4)

他,其他人基本都参加过至少一次建模大赛。

韩川也没有犹豫,站起来直接开口道。

“第一步:农夫先带羊去右岸,左岸剩狼+菜(安全),右岸农夫+羊(安全)。”

“第二步:农夫空手回左岸,左岸农夫+狼+菜(安全),右岸羊(安全)。”

“第三步,农夫带狼去右岸,左岸剩菜(安全),右岸农夫+狼+羊(农夫在场,安全)”

“第四步,农夫带羊回左岸,左岸农夫+羊+菜(安全),右岸狼(安全)。”

“第五步,农夫带菜去右岸,左岸剩羊(安全),右岸农夫+狼+菜(安全)。”

“第六步,农夫空手回左岸,左岸农夫+羊(安全),右岸狼+菜(安全)。”

“第七部,农夫带羊去右岸,人,狼,羊,菜全部到达,完成。”

对他来说,这种问题的难度和小学生做的作业没啥区别。

教室中,对于韩川能这么快就解答出来,其他的学生也没什么惊讶的。

毕竟这玩意实在太简单了。

如果一个能发sima顶刊的学生被这个难住了,那反而值得他们惊讶。

讲台上,耿敏裕教授点点头,笑着说道:“回答正确。”

停顿了一下,他紧接着继续朝韩川询问道:“那么,这个过河问题中的‘状态’和‘约束’,是哪些?”

韩川:“状态是谁在河的哪一边,约束是狼和羊不能单独在一起、羊和菜不能单独在一起、船每次只能载农夫加一样东西’。”

“对!”

耿教授笑了笑,接着说道:“状态和约束找到了,接下来就是把它们翻译成数学语言。”

说着,他拿起粉笔在黑板上对刚刚画了一个简单的状态转移图。

人狼羊菜在河边的不同状态位置用方框表示,箭头则标注了每一次渡河的动作。

上一页 目录 +书签 下一页