考虑这么一个 14 位数 02565413989732 ,如图所示,它的数字先逐渐变大,然后开始变小,再变大,再变小,再变大,再变小。我们就说,它一共包含了 6 个单调区间。我们的问题就是:一个 n 位数平均有多少个单调区间?为了避免歧义,我们假设任意两位相邻的数字都不相同,因而像 77765589911 这样的数我们就不考虑了。另外,大家可能已经注意到了,我们允许这个 n 位数以数字 0 开头。因而,更精确地说,我们的问题是:相邻数字都不相同的、允许以 0 开头的所有29位数当中,平均有多少个单调区间?