小学生数学题(编程解答)挑战

[prenwang]

如图, 该图形要求一笔画成, 比如 (5-2-4-3-2-1-5-4), 很多妈妈与娃娃彻夜奋战,用穷举法找出了答案, 那么对于程序员来说, 有没有一个非常精简的算法来解答呢?

简单分析:

• 一共有 7 条边, 7 条边每一次都会被画并且仅画一次
• 每一次一条边只能单向画一次 (比如存在(5,2), 就不能存在(2, 5)),
• 必须是连续的划线(比如 (5, 2), (2, 4) 就是连续的 )

[ (5, 2), (2, 4), (4, 3), (3, 2), (2, 1), (1, 5), (5, 4) ]

这个分析可能有点愚蠢. 但是

请解救伟大的妈妈和可怜的娃娃们. 好多娃娃 11 点以后才睡觉, 好多妈妈 12 点才睡觉.

[jxie0755]

这还真是小学时学的，但是当时是奥数题，知道奇数点和偶数点的奥义就行了

[autoxbc]

中小学奥数题要用技巧将高等数学简化为初等数学，试图升维后借助数学工具都是南辕北辙

[BingZ]

这题的解有很多，凭直觉就能做出来。主要考察小朋友的试错能力，同时也能对“科学方法论”进行实践体验。但为什么要升级到图论或者奇偶数点这种纯粹的数学技巧里面去？完全违背了学习数学的初衷。回想下自己的小学阶段，没人告诉“高深的数学解题技巧”之前，你们不都是凭直觉去尝试的么？至于何时才需要去研究更高层次的东西，那不是小学，甚至都不是初、高中生去做的事情。当作课余了解下倒是可以，提前窥探下数学的博大和奥妙，激发兴趣。不要被应试牵着鼻子走，不要唯解题论英雄。陪着娃一起去解决问题的过程，就很好，这就够了。