组合数序数问题.docxVIP

组合数升序序数问题：将 N 选 M 的组合数按字典顺序升序排列，以基数为 1 ，连续编号，某特定的组合在这个序列的位置编号就是组合数升序序数。 我参阅很多资料，计算方法也有不少，但实现起来不是比较困难，就是算法效率较低。仔细分析其中关系，发现组合数升序序数问题就像我们最常见的十进制数，有着同样的规律。只是十进制数的进制是恒定的：遇10进1，而组合数升序序数中，进制不恒定，随着组合数具体的数位的数而变，使问题变得复杂，但仍然有规律可循：N 选 M 的任意一组合（按升序排列，即：a1 a2 …… am）中，最后一位数连续变化时，相邻的数其序号相差 1，倒数第二位数连续变化时，相邻的数