作业中的问题1.做作业不抄题.2.不按照布置题的次序答题.3.不.pptVIP

设集合S={1, 2, 3, …, n}，于是S中的元素存 在一种自然顺序1 2… n 。如果A，B是S的两个r-组合(子集)，且在集合A∪B－A∩B中(即：在其中一个集合中而不在两个集合中)的最小元素属于A，则称组合A以字典序先于B。 例:集合{1,2,3,4}的两个组合A={1,2,3};B={2,3,4}, 它们中不同的元素是1和4,其中1小,而且在A中,所以A以字典序先于B。即拿不同的元素比较次序。 组合中的元素本身是无序的，但为了方便 讨论，我们规定{1, 2, …, n}中的任一r-组合均按字典序书写成如下“单词”的形式： a1a2…ar 其中a1a2…ar 特别是书写成 “单词”形式中不允许有相同的元素重复出现。 回到前个例子：从{1,2,3,4}中选出2-组合中 2 3 的前后组合是：1 4和2 4。下面说的组合都有序. 定理4.4.1设a1a2…ar 是{1, 2, …, n}的一个r-组合。 在字典 顺序中，第一个r-组合是123…r；最后一个r-组合是 (n-r+1)(n-r+2) …n 。如果a1a2…ar ≠ (n-r+1)(n-r+2) …n ，则a1a2…ar 的直接后