12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少
12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
我们可以从如下几个方面来分析这个问题：
先把这12个高矮不同的人按身高递增的顺序排成1列，并依次从1到12编号来简化不同身高的表示方法；
如果第一排的排列次序已确定的话，那么第二排的排列就自然确定；
显然，如果只有编号为1和2的2个人的话，排列方式只有一种（1）（2）；
d. 对于编号为1 -
n的每一种符合条件的排列（n为偶数，并且假设第一排末尾的编号为x），在第一排加入n+1和在第二排加入n+2可以产生一种符合条件的编号为1
- (n+2)的排列；
在d条件下，可以把新加入第一排的n+1替换成 大于x且小于n+1
的编号（即第一排新末尾的编号值x'的取值范围为大于x且小于等于n+1），因为这样的替换保证了新的第一排的排列都是从原来的第一排生成的（即第一排的前n/2个排列与原来的相同），而且在第二排中加入编号n+1后会使第二排的某个编号值变大（因为第二排中的n+2不会被换出）。显然，无论第二排中哪个编号变大，只要重新按编号递增排列第二排，
都会保证原来
第二排比对应的第一排的人高（即编号较大），而第二排末尾的编号n+2总是能够确保大于第一排的末位；
因此，我们可以根据以上分析来画出从 编号为1 - n的排列 到 编号为1 -
(n+2)的排列 的状态转换树（n=2,4,6的情况）：
以上状态转换树只画出了第一排的状态转换，对于第3层，它的n+1=5，n+2=6，显然n+2的值即为节点层序值的2倍
所以，求编号为1 -
12的排列总数，就是求该树的第6层的节点数，而从根节点1到第6层的每个节点的路径就是一个符合条件的第一排排列（可以用树的遍历算法求得）。
对于每个节点我们可以赋它的编号值为order和层序值为level，以下是简单计算第6层节点数的方法：
Java代码 &
private&void&firstOrder(int&order,&int&level)&{
&&&&place.add(order);
&&&&if&(level&&=&6)&{
&&&&&&&&count++;
&&&&&&&&place.pop();
&&&&&&&&return;
&&&&for&(int&i&=&order&+&1;&i&&&2&*&(level&+&1);&i++)
&&&&&&&&firstOrder(i,&level&+&1);
&&&&place.pop();
private void firstOrder(int order, int level) {
place.add(order);
if (level &= 6) {
place.pop();
for (int i = order + 1; i & 2 * (level + 1); i++)
firstOrder(i, level + 1);
place.pop();
以下是计算并打印第一排排列的完整代码：
Java代码 &
import&java.util.S
public&class&TwoOrderQueue&{
&&&&private&int&count&=&0;
&&&&private&int&total&=&0;
&&&&private&Stack&Integer&&place&=&new&Stack&Integer&();
&&&&public&TwoOrderQueue(int&total)&{
&&&&&&&&this.total&=&
&&&&private&void&firstOrder(int&order,&int&level)&{
&&&&&&&&place.add(order);
&&&&&&&&if&(level&&=&total&/&2)&{
&&&&&&&&&&&&//计数叶结点并打印路径
&&&&&&&&&&&&count++;
&&&&&&&&&&&&for&(Integer&i&:&place)
&&&&&&&&&&&&&&&&System.out.print(i&+&"&");
&&&&&&&&&&&&System.out.println();
&&&&&&&&&&&&place.pop();
&&&&&&&&&&&&return;
&&&&&&&&//展开编号为order的节点的子树，并进入下一层&level+1
&&&&&&&&for&(int&i&=&order&+&1;&i&&&2&*&(level&+&1);&i++)
&&&&&&&&&&&&firstOrder(i,&level&+&1);
&&&&&&&&place.pop();
&&&&public&void&firstOrder()&{
&&&&&&&&firstOrder(1,&1);
&&&&&&&&System.out.println("第一排一共有"&+&count&+&"种排列");
&&&&public&static&void&main(String[]&args)&{
&&&&&&&&TwoOrderQueue&q&=&new&TwoOrderQueue(12);
&&&&&&&&q.firstOrder();
import java.util.S
public class TwoOrderQueue {
private int count = 0;
private int total = 0;
private Stack&Integer& place = new Stack&Integer&();
public TwoOrderQueue(int total) {
this.total =
private void firstOrder(int order, int level) {
place.add(order);
if (level &= total / 2) {
//计数叶结点并打印路径
for (Integer i : place)
System.out.print(i + " ");
System.out.println();
place.pop();
//展开编号为order的节点的子树，并进入下一层 level+1
for (int i = order + 1; i & 2 * (level + 1); i++)
firstOrder(i, level + 1);
place.pop();
public void firstOrder() {
firstOrder(1, 1);
System.out.println("第一排一共有" + count + "种排列");
public static void main(String[] args) {
TwoOrderQueue q = new TwoOrderQueue(12);
q.firstOrder();
我们把12个高矮不同的人按身高递增的顺序排成1列，并依次从1到12编号，这里面除了简化问题之外，还存在什么样的思维切入点呢？我们把12个人分为2列，这里隐含了一个“有序”的方法，即假设有2个空队列，12个人依次选择是进入第1个队列还是第2个队列，最后只要两队人数相同即可。显然，这12个人进入队列的次序是可以任意的，那么我们为什么不选择一种有序的次序呢？而最明显的一种有序的次序就属身高递增的次序了，把他们依次编号的话不仅可以区分不同的身高，还表示了依次进入队列的次序，这样就最容易在加入队列的过程中找出规律。
我们都知道，计算机最擅长的就是使用规则来求解规范的问题
。比如单纯形法，第一步就是要把线性方程组规范化，而这里问题最好的规范化就是问题分析中的a步骤。
使用排列组合的方法求解（参见thinke365帖子中BenArfa的解答）：
如果要满足题意，只要从12个人中挑选6个人放在第一排，那么所有的人的位置就都确定了，因为是要求按身高排序的。
这里我们的挑选方法以及限制条件是这样的：12个人先从矮到高排序，然后每个人被选到第一排或者第二排，如果要满足题意，当且仅当每挑选完一次之后，第二排中的人数不多于第一排中的人数，而这个条件的排列就是
C(12,6) - C(12,5) = 132 ，但这样并不能求得具体的排列次序。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。当前位置：
＞＞＞以下是净水的操作，单一操作相对净化程度由低到高的排列顺序正确..
以下是净水的操作，单一操作相对净化程度由低到高的排列顺序正确的是①静置沉淀&&&&&&②过滤&&&& ③吸附沉淀&&&& ④蒸馏
A．①②③④&&&& B．①④②③&& C．①③②④ &&&&D．③①②④
题型：单选题难度：中档来源：湖北省中考真题
马上分享给同学
据魔方格专家权威分析，试题“以下是净水的操作，单一操作相对净化程度由低到高的排列顺序正确..”主要考查你对&&水的净化&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
定义：清除水中不好的或不需要的杂质，使水达到纯净的程度。四种净化水的方法，原理，作用：
水净化的方法：吸附，沉淀，过滤，蒸馏，杀菌吸附：常用明矾和活性炭，明矾溶于水后形成胶状物吸附水中的悬浮物，活性炭不仅可以吸附水中的悬浮物，还可以吸附在水中有异味的物质和色素沉淀：水中悬浮物别吸附后形成密度大的颗粒，从而使杂质沉淀过滤：除去水中不溶性的杂质蒸馏：除去可溶性杂质的方法杀菌：常用杀毒剂：漂白粉，氯气以及新型消毒剂二氧化氯等吸附、沉淀、过滤和蒸馏中单一操作净化程度较高的是蒸馏。综合运用时，按吸附→沉淀→过滤→蒸馏的顺序操作净化效果更好 加絮凝剂（明矾）与活性炭净水的比较：
自来水厂净化水的过程图及步骤1、净化过程图&2、自来水净化步骤①从水库中取水。 ②加絮凝剂(主要是明矾)，使悬浮的小颗粒状杂质被吸附凝聚。 ③在反应沉淀池中沉降分离，使水澄清 ④将沉淀池中流出的较澄清的水通入过滤池中，进一步除去不溶性杂质。 ⑤再将水引人活性炭吸附池中，除去水中的臭味和残留的颗粒较小的不溶性杂质。 ⑥细菌消毒（常用通入氯气的办法)。它是一个化学变化过程，因为除去病菌的过程.就是把病菌变成其他物质的过程。 ⑦杀菌后的水就是洁净、可以饮用的自来水，通过配水泵供给用户，但水中仍然含有可以溶于水的一些杂质，所以还是混合物。
发现相似题
与“以下是净水的操作，单一操作相对净化程度由低到高的排列顺序正确..”考查相似的试题有：
26933812444429270926328927924659879谁有暗黑2符文之语的整理资料？网上的都是些顺序乱排的，一会4孔，一会2孔的，我要孔数从低到高排的谁有暗黑2符文之语的整理资料？网上的都是些顺序乱排的，一会4-知识宝库
你可能对下面的信息感兴趣}