像“轻便背囊问题”“三色问题”，虽然题目本身并没有什么深意，但是却与现实社会中的种种事物息息相关。比如“巡回销售员问题”，除了与快递选择最佳配送路线的问题有关系之...

让我们再考虑另外一个问题:将下图中显示的100个随意排列的数字，按照从大到小的顺序排列好。一看到有100个数字，你会不会觉得这是个很费功夫的题目。如果我们还是“老老实实”地...

“巡回销售员问题”也是一个具有代表性的“似易而难”的问题。它要解决的是，一个销售员以自己的公司作为出发点，拜访几家客户后，最后回到自己的公司，要选择哪条路线最节约...

所谓“三色”问题是这样的：几个小圆圈相互之间用直线相连，在圆圈里涂上颜色。规则是每条直线所连接的圆圈必须是不同颜色的。另外直线可以任意连接两个圆，但是直线不能相互...

所谓“背囊问题”是考虑将背囊内放入多个物品的问题。背囊内可放入物品重量的最大限额已定好。此外，各个物品的重量和价值也是定值。在不可能将所有的物品都放入背囊内的条件...

几点进一步的讨论 前面我们在讨论魔方六色同堂图案的分类时，用了大类、小类的概念。由于魔方运动的随意性，魔方 6 个面上的图案可以像“万花筒”那样千变万化，因此同一小类也...

六色同堂图案知多少？ 自从魔方皇后推出“六色同堂、四角同色”图案以后，许多魔方爱好者致力于发现新的六色同堂图案。但几十年来，这方面的进展并不大，见之于文献和网络的新...

“魔方皇后”的创新图案 匈牙利人鲁比克在 20 世纪 70 年代中期发明的魔方是有史以来最具有挑战性的智力玩具之一，曾经风靡全球，现在仍然为广大青少年所喜爱。魔方中所蕴含的数...

数学研究的进展：证明的终结 John Horgan 计算机正在改变数学家发现、证明并交流种种设想的方式，但是绝对的确定性在这一大胆的新世界中有一席之地吗? 传说毕达哥拉斯及其信徒在公...