范文无忧网范文学习范文大全

排列组合中相同元素不相邻的问题

01月28日 编辑 fanwen51.com

[Na元素有哪些性质物理和化学]物理性质 钠单质很软,可以用小刀切割。切开外皮后,可以看到钠具有银白色的金属光泽,很快就会被氧化失去 [2]光泽。钠是热和电的良导体,具有较好的导磁性,钾钠合金(液态)是原子堆导...+阅读

你的想法很正确,构造序列的思路是:

(1)先把[2]摆放好;(全是[2],只有1种排列)

(2)把每个[1]逐个查到2的空隙中;

1个[1]只能占1个空隙,所以,选择空隙的[组合数],就是我们所求的[排列数].要求组合数,我们需要知道[1]和[2]的个数.

设有a个[1],b个[2].因为:

a + b = n ——①,

所以我们只需确定其中一个.

另外,要想把[1]全部插入,就得有足够多的空隙.即:

b ≥ a + 1;——②

举个例子:设n = 8;根据①、②可知:

(b, a) ∈ {(8, 0), (7, 1), (6, 2), (5, 3), (4, 4)};

那么,结果就是:

C(9, 0) + C(8, 1) + C(7, 2) + C(6, 3) + C(5, 4);

规律很明显:

计算组合数的两项之和 = n + 1;

前项 ≥ 后项;——这是组合数公式的要求.

所以,对于任意的 n,结果就是:

ΣC(i, n+1-i); (i = n+1, n, n-1, n-2, …, 0)

如果考虑当后项>前项时,组合数都是0,那用上面的结果就可以了.

如果你想给出明确的界限,也不难:

i ≥ n+1-i

i ≥ (n+1)/2;

n 为偶数: i ≥ n/2;

n 为奇数: i ≥ (n+1)/2;

延伸阅读:

求所有化学元素的性质与分类不相容元素 incompatible elements 又称湿亲岩浆元素(hy-gromagmatophile elements),在岩浆或热液的矿物结晶过程中趋向于在液相中富集的某些微量元素(如Sn、Li、Rb、Sr、Cs、Be...

平面设计中的视觉元素的审美价值平面设计是将不同的基本图形,按照一定的规则在平面上组合成图案的。主要在二度空间范围之内以轮廓线划分图与地之间的界限,描绘形象。而平面设计所表现的立体空间感,并非实在的...

别墅的园林设计需要哪些组成元素园林景观中的组成元素很多,如园林植物、水景、山石、园林建筑小品(园路、园桥)等,其职能和效果虽各不相同,但都能起到为园林增色的作用。要在设计上对别墅的园林区域进行加工处理...

化学常用的元素符号和化学式元素周期表的前20个比较2113常用 初中常用的化5261学式4102 常用化学 一、 单质的化学式:1653 1、 直接用一种元素符号表示,右下角无数字的: 金属、稀有气体、及固体单质。 如:...

跪求初中化学元素代表的符号谢谢1 氢 H ※ 1(1.00794) 2 氦 He 4(4.002602) 3 锂 Li 7 (6.941) 4 铍 Be 9(9.012182) 5 硼 B 10.8(10.811) 6 碳 C ※ 12(12.0107) 7 氮 N ※ 14(14.0067) 8 氧 O ※ 16(15.9...

密集物体排列恐惧症密集恐惧症,真正恐惧的原因是因为一般人普遍所存在的密集恐惧症,就是人们会对密集物体发生本能的恐惧心理,所谓的莲蓬图正是利用的是这一点吓到不少人,图片本身并不恶心,只是一种...

军装上的资历表是按什么规则排列别略章由色条和级别星徽组成。色条区分级别,分为军委委员以上、大军区级、军级、师级、团级、营级、连级、排级8种;级别星徽区别军委委员以上和大军区以下的正、副职,军委委员...

化学元素周期表爱情暗语Os At Nb,对于化学元素周期表,分别对应的是,锇,砹,铌,谐音表达出来就是我爱你。 相关介绍: 1、锇: 元素周期表第六周期Ⅷ族元素,铂族金属成员之一。元素符号为Os,原子序数76,相对原子质...

排列组合不相邻问题谢谢楼主提供这样一个比较有趣味的题目。 为便于叙述,设三对夫妻为甲乙丙组。 首先选择排序第一位的人。有6种选择。以下叙述中以这个人是甲组人为例。 其次选择排序第二位的...

推荐阅读
图文推荐
栏目列表