这天小明正在学数数。他突然发现有些正整数的形状像一座“山”,比如 123565321、145541,它们左右对称(回文)且数位上的数字先单调不减,后单调不增。 小明数了很久也没有数完,他想让你告诉他在区间 [2022, 2022222022] 中有多少个数的形状像一座“山”。
时间: 2024-05-31 16:08:30 浏览: 74
我们可以按照数字的长度进行分类讨论。
对于长度为 1 的数字,只有一个符合条件,即 2。
对于长度为 2 的数字,只有两个符合条件,即 22 和 33。
对于长度为 3 的数字,只有两个符合条件,即 232 和 323。
对于长度为 4 的数字,每个数字的中间两位只有两种可能,即 00 和 11,因此有 2*2=4 种符合条件的数字。它们是 2332、2442、3443 和 3553。
对于长度为 5 的数字,每个数字的中间一位有三种可能,即 0、1 和 2,因此有 3*2*3=18 种符合条件的数字。它们是 23332、24442、25552、34543、34643、34743、35553、35653、35753、36663、36763、36863、44544、45554、45654、45754、46664 和 47774。
对于长度为 6 的数字,每个数字的中间两位有三种可能,即 00、11 和 22,因此有 3*2*2*3=36 种符合条件的数字。
对于长度为 7 的数字,每个数字的中间一位有四种可能,即 0、1、2 和 3,因此有 4*3*2*3=72 种符合条件的数字。
对于长度为 8 的数字,每个数字的中间两位有四种可能,即 00、11、22 和 33,因此有 4*3*2*2*3=144 种符合条件的数字。
对于长度为 9 的数字,每个数字的中间一位有五种可能,即 0、1、2、3 和 4,因此有 5*4*3*2*3=360 种符合条件的数字。
对于长度为 10 的数字,每个数字的中间两位有五种可能,即 00、11、22、33 和 44,因此有 5*4*3*2*2*3=720 种符合条件的数字。
综上所述,在区间 [2022, 2022222022] 中有 1+2+2+4+18+36+72+144+360+720=1319 个数字的形状像一座“山”。
阅读全文