当前位置：
＞＞＞“渐减数”是指每个数字比其左边数字小的正整数（如98765），若把所有..
“渐减数”是指每个数字比其左边数字小的正整数（如98765），若把所有的五位渐减数按从小到大的顺序排列，则第20个数为______．
题型：填空题难度：中档来源：不详
“渐减数”是指每个数字比其左边数字小的整数，可依次写出前20个渐减数，用列举法求出正确答案，当首位是4时，只有1个结果43210 当首位是5时，有C54=5种结果，
54321 当首位是6时，有C64=15种结果，先从小到大列举出来：
故第20个渐减数是65431故答案为65431
马上分享给同学
据魔方格专家权威分析，试题““渐减数”是指每个数字比其左边数字小的正整数（如98765），若把所有..”主要考查你对&&排列与组合&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
排列与组合
1、排列的概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。 3、排列数的概念：从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。 4、阶乘：自然数1到n的连乘积，用n!=1×2×3×…×n表示。 规定：0！＝1 5、排列数公式：=n（n-1）（n-2）（n-3）…（n-m+1）=。
1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号表示。 3、组合数公式：； 4、组合数性质：（1）；（2）。 5、排列数与组合数的关系：。 &排列与组合的联系与区别：
从排列与组合的定义可以知道，两者都是从n个不同元素中取出m个（m≤n，n，m∈N）元素，这是排列与组合的共同点。它们的不同点是：排列是把取出的元素再按顺序排列成一列，它与元素的顺序有关系，而组合只要把元素取出来就可以，取出的元素与顺序无关．只有元素相同且顺序也相同的两个排列才是相同的排列，否则就不相同；而对于组合，只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合，如a，b与b，a是两个不同的排列，但却是同一个组合。排列应用题的最基本的解法有：
（1）直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法；（2）间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。
排列的定义的理解：
①排列的定义中包含两个基本内容，一是取出元素；二是按照一定的顺序排列；②只有元素完全相同，并且元素的排列顺序也完全相同时，两个排列才是同一个排列，元素完全相同，但排列顺序不一样或元素不完全相同，排列顺序相同的排列，都不是同一个排列；③定义中规定了m≤n，如果m&n，称为选排列；如果m=n，称为全排列；④定义中“一定的顺序”，就是说排列与位置有关，在实际问题中，要由具体问题的性质和条件进行判断，这一点要特别注意；⑤可以根据排列的定义来判断一个问题是不是排列问题，只有符合排列定义的说法，才是排列问题。
排列的判断：
判断一个问题是否为排列问题的依据是是否与顺序有关，与顺序有关且是从n个不同的元素中任取m个(m≤n)不同元素的问题就是排列问题，否则就不是排列的问题，而检验一个问题是否与顺序有关的依据就是变换不同元素的位置，看其结果是否有变化，若有变化就与顺序有关，就是排列问题；若没有变化，就与顺序无关，就不是排列问题．
写出一个问题中的所有排列的基本方法:
写出一个问题中的所有排列的基本方法是字典排序法或树形图法或框图法。
组合规律总结：
①组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同元素中进行m次不放回的抽取；②组合取出的m个元素不讲究顺序，也就是说元素没有位置的要求，无序性是组合的本质属性；③根据组合的定义，只要两个组合中的元素完全相同，那么不论元素的顺序如何，都是相同的组合，而只有两个组合中的元素不完全相同，才是不同的组合．
排列组合应用问题的解题策略：
1.捆绑法：把相邻的若干特殊元素“捆绑”成一个“大元素”，然后再与其余“普通元素”全排列，而后“松绑”，将特殊元素在这些位置上全排列，这就是所谓相邻问题“捆绑法”．2.插空法：对于不相邻问题用插空法，先排其他没有要求的元素，让不相邻的元素插产生的空．3.优先排列法：某些元素（或位置）的排法受到限制，列式求解时，应优先考虑这些元素，叫元素分析法，也可优先考虑被优待的位置，叫位置分析法．4.排除法：这种方法经常用来解决某些元素不在某些位置的问题，先总体考虑，后排除不符合条件的。5.特殊元素优先考虑，特殊位置优先安排的策略；6.合理分类和准确分步的策略；7.排列、组合混合问题先选后排的策略；8.正难则反，等价转化的策略；9相邻问题捆绑处理的策略；10.不相邻问题插空处理的策略；11.定序问题除法处理的策略；12.分排问题直接处理的策略；13.构造模型的策略，
&排列的应用：
(1)-般问题的应用：求解排列问题时，正确地理解题意是最关键的一步，要善于把题目中的文字语言翻译成排列的相关术语；正确运用分类加法计数原理和分步乘法计数原理也是十分重要的；还要注意分类时不重不漏，分步时只有依次做完各个步骤，事情才算完成，解决排列应用题的基本思想是：&解简单的排列应用问题，首先必须认真分析题意，看能否把问题归结为排列问题，即是否有顺序，如果是，再进一步分析n个不同的元素是指什么以及从n个不同的元素中任取m个元素的每一种排列对应着什么事情，最后再运用排列数公式求解．(2)有限制条件的排列问题：在解有限制条件的排列应用题时，要从分析人手，先分析限制条件有哪些，哪些是特殊元素，哪些是特殊位置，识别是哪种基本类型，在限制条件较多时，要抓住关键条件（主要矛盾），通过正确地分类、分步，把复杂问题转化为基本问题，解有限制条件的排列问题的常用方法是：&常见类型有：①在与不在：在的先排、不在的可以排在别的位置，也可以采用间接相减法；②邻与不邻：邻的用”，不邻的用”；③间隔排列：有要求的后排（插空）．
组合应用题：
解决组合应用题的基本思想是“化归”，即由实际问题建立组合模型，再由组合数公式来计算其结果，从而得出实际问题的解．（1）建立组合模型的第一步是分析该实际问题有无顺序，有顺序便不是组合问题．（2）解组合应用题的基本方法仍然是“直接法”和“间接法”．（3）在具体计算组合数时，要注意灵活选择组合数的两个公式以及性质的运用．
排列、组合的综合问题：
(1)应遵循的原则：先分类后分步；先选后排；先组合后排列，有限制条件的优先；限制条件多的优先；避免重复和遗漏．(2)具体途径：在解决一个实际问题的过程中，常常遇到排列、组合的综合性问题．而解决问题的关键是审题，只有认真审题，才能把握问题的实质，分清是排列问题，还是组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则：①按元素的性质进行分类；②按事情发生的过程进行分析．(3)解排列、组合的综合问题时要注意以下几点：①分清分类计数原理与分步计数原理：主要看是，还是分步完成；②分清排列问题与组合问题：主要看是否与序；③分清是否有限制条件：被限制的元素称为特殊元素，被限制的位置称为特殊位置。解这类问题通常从以下三种途径考虑：a．以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；b．以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；c．先不考虑限制条件，计算出排列或组合数，再减去不合要求的排列或组合数．前两种叫直接解法，后一种叫间接解法，不论哪种，都应“特殊元素（位置）优先考虑”．④要特别注意既不要重复，也不要遗漏．
(4)排列、组合应用问题的解题策略：①特殊元素优先考虑，特殊位置优先安排的策略；②合理分类和准确分步的策略；③排列、组合混合问题先选后排的策略；④正难则反，等价转化的策略；⑤相邻问题捆绑处理的策略；⑥不相邻问题插空处理的策略；⑦定序问题除法处理的策略；⑧分排问题直接处理的策略；⑨；⑩构造模型的策略，
发现相似题
与““渐减数”是指每个数字比其左边数字小的正整数（如98765），若把所有..”考查相似的试题有：
881264570386414113465231824853855634python 生成四位不重复数字(0-9)的所有组合 - 为程序员服务
为程序员服务
生成四位不重复数字(0-9)的所有组合
Python语言: 生成四位不重复数字(0-9)的所有组合
#coding=cp936
#关于这个问题的精彩讨论参见这里
&a href=&/group/python-cn/browse_thread/thread/4d9eda8e422a6cf8&&/group/python-cn/browse_thread/thread/4d9eda8e422a6cf8
#在我的电脑上
#init_set 1000 times 5.529
#init_set2 1000 times 4.674
#init_set3 1000 times 3.287
#init_set4 1000 times 18.271
#init_set5 1000 times 2.069
def init_set8(r10=range(10)):
把循环内的range函数提到外面
times5.486 ==& 4.427
for i in r10:
for j in r10:
for k in r10:
for l in r10:
if i != j and i != k and i != l and j != k and j != l and k != l:
ret.append((i, j, k, l))
return ret
timing(init_set8, 1000)
def init_set9(r10=range(10)):
for 循环改成列表推导
times5.486 ==&3.773
return [(i, j, k, l)
for i in r10
for j in r10
for k in r10
for l in r10
if ( i != j and i != k and i != l and j != k and j != l and k != l) ]
timing(init_set9, 1000)
def init_set10(r10=range(10)):
return 一个 generator
init_set10 1000 times 0.004
这个无疑是最快的 :P
我最喜欢这个解决方案,空间换时间的算法
对这个问题属于 过度优化
return ((i, j, k, l)
for i in r10
for j in r10
for k in r10
for l in r10
if( i != j and i != k and i != l and j != k and j != l and k != l) )
timing(init_set10, 1000)
def init_set11():
用代码的空间代价换取计算P4_4的时间
init_set11 1000 times 7.268 OMG
reduce(lambda x,y:x+y,l)太慢了
c10_4=[( i, j, k, l ) for i in xrange(0, 10)
for j in xrange(i+1, 10)
for k in xrange(j+1, 10)
for l in xrange(k+1, 10) ]
ret=reduce(lambda x,y:x+y,
[ [ (i, j, k, l),
(i, j, l, k),
(i, k, j, l),
(i, k, l, j),
(i, l, j, k),
(i, l, k, j),
(j, i, k, l),
(j, i, l, k),
(j, k, i, l),
(j, k, l, i),
(j, l, i, k),
(j, l, k, i),
(k, i, j, l),
(k, i, l, j),
(k, j, i, l),
(k, j, l, i),
(k, l, i, j),
(k, l, j, i),
(l, i, j, k),
(l, i, k, j),
(l, j, i, k),
(l, j, k, i),
(l, k, i, j),
(l, k, j, i),]
for i, j, k, l in c10_4 ],
return ret
def init_set12():
generator是伟大的发明,数据流编程万岁
init_set12 1000 times 1.758
c10_4=(( i, j, k, l ) for i in xrange(0, 10)
for j in xrange(i+1, 10)
for k in xrange(j+1, 10)
for l in xrange(k+1, 10) )
itertools import chain
ret=chain(
*( ( (i, j, k, l),
(i, j, l, k),
(i, k, j, l),
(i, k, l, j),
(i, l, j, k),
(i, l, k, j),
(j, i, k, l),
(j, i, l, k),
(j, k, i, l),
(j, k, l, i),
(j, l, i, k),
(j, l, k, i),
(k, i, j, l),
(k, i, l, j),
(k, j, i, l),
(k, j, l, i),
(k, l, i, j),
(k, l, j, i),
(l, i, j, k),
(l, i, k, j),
(l, j, i, k),
(l, j, k, i),
(l, k, i, j),
(l, k, j, i),)
for i, j, k, l in c10_4 )
return list(ret)
timing(init_set12, 1000)
#该片段来自于
您可能的代码
相关聚客文章
荣誉：1375
相关专栏文章Java打印一组数字的全部排序组合原理是使用递归。
代码如下：
import java.util.LinkedL
import java.util.L
public class Plus {
public static void main(String args[]) {
List&Integer& input = new LinkedList&Integer&();
input.add(0);
input.add(1);
input.add(2);
int[] result = new int[input.size()];
print(input, 0, result);
public static void print(List&Integer& input, int layer, int[] result) {
if (input.isEmpty()) { // 后面没排序的元素集合为空，输出一次result集合
for (int i = 0; i & 3; i++) {
System.out.print(result[i]);
System.out.println(&&);
for (int i = 0; i & input.size(); i++) {
int node = (Integer) input.get(i);
flag = 0; // 同一位置，重复的数字只调用一次
for (int n = 0; n & n++) {
if (node == (Integer) input.get(n)) {
if (flag == 0) {
result[layer] =
List&Integer& newRefer = new LinkedList&Integer&();
for (int j = 0; j & input.size(); j++) {
newRefer.add((Integer) input.get(j));
newRefer.remove(i); // 深拷贝一个新的input集合，把正在处理的元素，从当前的input集合中拿掉
print(newRefer, layer + 1, result);
转载自：/a/bianchengyuyan/C__/005.html
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：23468次
排名：千里之外
原创：12篇
(1)(1)(2)(1)(1)(4)(3)}