1701020005
1701020006
1701020007
1701020008
用以下方法使用秤砣来称量（托盘左右颠倒也没关系）。
1701020009
1701020010
①在左侧的托盘里放上1克和9克的秤砣，右侧的托盘里放上3克的秤砣和药。
1701020011
1701020012
②在左侧的托盘里放上1克和27克的秤砣，右侧的托盘里放上3克、9克的秤砣和药。
1701020013
1701020014
③在左侧的托盘里放上1克、3克和27克的秤砣，右侧的托盘里放上9克的秤砣和药。
1701020015
1701020016
④在左侧的托盘里放上9克和27克的秤砣，右侧的托盘里放上1克的秤砣和药。
1701020017
1701020018
用这些秤砣可以称出从1克到40克之间所有的重量。只用区区4个数字就可以创造出40个数字，真是令人震惊。
1701020019
1701020020
1701020021
1701020022
1701020023
只用4个秤砣来称重
1701020024
1701020025
1701020026
1701020027
1701020028
1701020029
1701020030
1701020031
1701020032
1701020033
1701020034
数学真好玩 [:1701019766]
1701020035
数学真好玩 巡回推销员之谜
1701020036
1701020037
以推销员为主角的难题
1701020038
1701020039
数学世界中存在着一个有关“巡回推销员”的有趣难题。就像题目里说的这样，这个问题的主角就是“推销员”。
1701020040
1701020041
1701020042
1701020043
1701020044
巡回推销员问题
1701020045
1701020046
所谓“巡回推销员问题”就是“一个推销员每次造访一个城市，经过所有的城市后再回到出发点，怎样做才能让他移动的距离是最短路径”。今天去大阪，明天去广岛……将这个推销员想象成在日本全国范围内进行推销的工作人员就容易理解了。
1701020047
1701020048
别看题目好像很贴近生活又很简单，这可是“排列组合最适化问题”中有名的难题，就算用上超级计算机，想要求得最适合的解答也相当困难。
1701020049
1701020050
将城市数设为n，那么可能的路径总数就有n！/2n条。
1701020051
1701020052
当n是一个小数字时，我们可以尝试所有组合的可能，然后从中找到最短路径。可是，当n是一个很大的数字时，这种组合的数量会呈爆发式增长，想要尝试所有路线事实上是不可行的。
1701020053
1701020054
比如说，要经过10个城市时，路径排列的总数就达到了181440条；经过30个城市时，可能的路径就有4.42×1030条。