第一节 集合、数与式.docVIP

第二章 代 数 第一节 集合、数与式 B1－001? 把含有12个元素的集分成6个子集，每个子集都含有2个元素，有多少种分法？ 【题说】1969年～1970年波兰数学奥林匹克三试题5． 【解】将12个元素排成一列有12！种方法．排定后，从左到右每2个一组就得到6个2元子集．同一组中2个元素顺序交换得到的是同一子集．6个子集顺序交换得到的是同样的分法，因此共有 种不同的分法． [别解]设a1是集中的一个元素，将a1与其余11个元素中的任一个结合，就得到含a1的2元子集，这种2元子集共有11种． 确定含a1的子集后，设a2是剩下的一个元素，将a2与其余9个元素中的任一个结合，就得到含a2的2元子集，这种子集共有9种． 如此继续下去，得到6个2元子集．共有11×9×7×5×3=10395种分法． B1－002? 证明：任一个有限集的全部子集可以这样地排列顺序，使任何两个邻接的集相差一个元素． 【题说】1971年～1972年波兰数学奥林匹克三试题5． 【证】设有限集A含n个元素．当n=1时，子集序列φ，A即满足条件． 假设n=k时命题成立，对于k＋1元集 A=｛x1，x2，…，xk+1｝ 由归纳假设，{x1，x2，…，xk}的子集可排成序列 B1，B2，…，Bt （t=2k） 满足要求．因此A的子集也可排成序列 B1，B2，…，Bt，Bt∪{xk+1}，Bt-1∪{xk+1}，…，