python求出五位数的回文数_寻找山峯数以及作为拐杖的编程

最新推荐文章于 2023-11-12 19:34:09 发布

weixin_39878401

最新推荐文章于 2023-11-12 19:34:09 发布

阅读量543

点赞数

文章标签： python求出五位数的回文数

本文链接：https://blog.csdn.net/weixin_39878401/article/details/111670784

版权

编者按：前几天在Do Math社群分享了一个关于数字的小问题，如下： mountain number 高山数，指一个数，从1开始，后续数字逐渐变大，最后落回1；如12461；请问这样的三位数有多少？四位数有多少？这样的数是有限的吗？ 群友们一般都能算出三位数、四位数的答案，也能推断出“这样的数是有限的”，但到底有多少个高山数呢？或者先问，有多少个五位数高山数呢？这样一问，问题就复杂了许多。但这就是数学，我们要不断地追问，直到把一个问题搞透彻。群友米青色蚱蜢刚好在学编程，就用编程算出了五位数的高山数。过程很精彩，本文就是他的思考过程梳理。

山峯数的定义

姚老师给出的定义是这样的：

mountain number 高山数，指一个数，从1开始，后续数字逐渐变大，最后落回1；如12461；请问这样的三位数有多少？四位数有多少？这样的数是有限的吗？

意大利维索山

初看定义，我感受到的是初中学物理时面对各种物理概念的一脸懵逼以及头脑中的一团漿糊。

额，山峯数的定义到底是什么呢？

我打开了谷歌，汉字"高山数"(此处采用姚老师的翻译)基本没结果，輸入"mountain number"，得到了一个至关重要的结果。

在oeis.org上我得到了一个山峯数的清晰定义：

"For n>1 the structure of digits represent a mountain. The first digit is 1. The last digit is 1. The first digits are in increasing order. The last digits are in decreasing order. The numbers only have one largest digit. This sequence is finite. The last member is 12345678987654321.

- Hans Havermann, Nov 25 2007"

我整理成列表是这样的。

第一个数字是1
最后一个数字是1
前半部分是依次递增
后半部分是依次递减
有且只有一个最大数字
根据定义：高山数是有限的，最大的高山数为：12345678987654321

附：

Mountain number，我的翻译是山峯数，理由如下：

《說文•山部》：“峰，山耑也。”这里说的就是山顶。而mountain number根据定义，只有一个顶点，把其可视化，就是一个三角形嘛。

在登山上，要怎么知道一座山比另一座山更重要？哪一座山更难以征服？用的也是山峯突起度的概念，直观地看就是峯形。很高的山也可能就是高原上的一个大土坡啊。

初次解答

我没有就此止步，这是一个DoMath的数学训练营嘛。

我想知道，如果有限那么总数是多少？而且我也想亲自动手把它们算出来。

如何做，一开始我也没有思路，那就使劲想吧。

一番艰苦的努力后，我得出了这样的答案，思路是直接用排列算法。

坦白说，到底什么是排列，我也不是很明白，我也没有真能就8X7的排列，把它们的所有可能一一列出来。

姚老师指出了我的五位数算法有误，"13241"这样的就不算山峯数啊。

确实，但如果按他的建议一个个列举，虽然可行，但我觉得麻烦，我不想这么做。

如果事情到这里，下面的事情也就不会發生了。

契机，笨拙的尝试

契机出现在一个群友对我的询问，问我五位数的山峯数是不是111？她也说自己没想太明白。

嗯，我其实也不太明白。

因为下面这张图和依我对山峯数的了解，觉得好玩，我就决定继续探索一番了。

但这次我想用编程的方式，电脑计算起来可比人快多了。

我只要提供一个计算机可以执行的解题思路，然后，利用我的信息搜索能力找出需要使用的编程函数和一些可参考的具体实例不就行了。

我的想法就是这样，然后就信心滿滿，兴冲冲地去做了。

具体的过程是曲折的，也有卡脑壳的时候。

我好久没接触过编程了，而且也就只有一丟丟的基础。

我的能力也就仅限于照葫芦画䕯，但我没管那么多，DoMath就是要做嘛，即使有现成的方法，我也先拿过来自己运行一遍。

好在，没有现成的代码，所以我选定了python后，就测试运行修改再运行，从小到大，从简单到复杂，连for和if语句的用法都是又重新学习了一下。而且也把排列组合的概念也看了看。

跌跌撞撞，我走在正确的方向上，最终先把五位数的山峯数搞定了。

不足之处是，1ABC1中A=C的这样的情况需要我手算，还好，好算。

确定过程正确过程无误后，發给姚老师，他说很赞，可以發到群里。

晚上在吃汉堡等人的空档，把解题思路梳理了一下，就连同代码和结果一起發到群里了。

用python列出高山数的1ABC1数列

一些說明：

因为不想一个个地用手列举，就想到了计算机的办法。我有一点点的编程基础，但直接让我坐下来写出来这道题的程序，那是不可能的。但，我有思路，于是就按我的思路寻找相应的解决工具及具体案例。几经尝試，几番試錯，基本解决了。小問題是：1aba1这种情況的数列我还没想到解決办法，只能手算，共有28种。加上其它的224，五位数的高山数有252个。

解題思路：

1，穷举数列

Python的permatutions函數(初版使用)

range函數(改进版)

2，比较大小

For循環和if語句及elif语句

3，輸出结果

Linux command line

4，统计数目

Linux命令：cat -n

改进版的参考鏈接：函數性能，列出四个不重复数字(0-9)的所有组合https://groups.google.com/forum/#!topic/python-cn/TZ7ajkIqbPg

群友在第二天的上午也發出了自己手算得出的结果，能看到他/她的欣喜和成就之感。