玩三国, 学【离散优化建模】基础篇 03

离散优化建模 基础篇

图片和内容摘自离散优化建模基础篇, MOOC由香港中文大学开发, 推荐各位到 Coursera 边看视频边学习, 链接见阅读原文.

1.1.7 张飞算账

书接上文:

军中各项准备事物已大致完成， 刘备就令张飞点算账目以作后用. 谁料张飞聚精会神点算时，一只野猫跑进帐幕中 打乱了桌面上的账簿。

账簿采用算筹(Counting rods)代表数字进行计算.

张飞发觉共有十二根算筹被打乱，他记得这  5 个打乱是 1~9 范围内且互不相同的数字, 但却不知道应该如何重整之前的算式.

讲到这里呢，你们也可能会问， 什么是算筹呢？算筹或称筭子、算子，是中国、日本、朝鲜半岛、越南古代一种十进制计算工具。起源于中国商代的占卜。其实就是用现成的小木棍做计算, 个位用直式，十位用横式，百位再用直式……这样纵横交替摆放，就可以摆出任意大的数字来了。比如数值六千八百二十七6827, 如果用算筹小竹棍来表示的话就是下面形状:

好了, 现在回到张飞遇到的难题上吧.  大哥刘备又取出了神算法宝, 也让我们用 Wolfram 语言来看看如何帮助皇叔吧,

还是请出用于解方程或不等式方程的 Solve 命令就可以了, 这里我们假定这 5 个数字分别为 m1,m2,m3,m4,m5,  同时为了提高求解的效率我们把约束条件先放宽, 先允许这 5 个数字可以相同, 再在求得解集中挑选互不同的数字作为最终结果.

求得了一组解集, 下面来只将5个数值不同的结果挑选出来:

注: 这里写出了一种方法, 如果有更简便快捷的解法, 不妨发我, 大家一起讨论!

好, 上面就是利用Wolfram语言来帮助张飞算账的问题例子. 现在让我们在下一篇的课堂再见. 这里感谢各位每一位看到这里的老师和朋友!

Thanks!