P13练习题9 一间屋子内有10个人,他们中没有人年龄超过...最全版.pptVIP

与彩票选号一样, 从1---33中 * yrty 3.2 集合的组合 定义:设n元集S={a1, a2, …, an}，从S中无序选择取出r个不同元素作为S 的一个子集，称为S的一个r-组合，其个数称为r-组合数，记作C(n, r)或 = 例：S={a, b, c, d},那么S的3-组合是： {a,b,c}, {a,b,d}, {a,c,d}, {b,c,d};组合数 * yrty 组合数中显然有下列结论： 1.当r＞n时 2.当r＞0时 3.几个特殊的组合数 * yrty 定理3.3.1 对于0≤ r≤ n 有 从而 证明：由定义r-组合与r-排列的区别在于前者不计较元素的先后顺序，因此由每个r组合可以作出r！个不同的r-排列。即先完成组合再排列 * yrty 于是若有C(n, r)种r组合，则有C(n, r)×r!种排 列, 因此C(n, r) ×r! =P(n, r) 。 例 8 在平面上给出25个点，没有三点共线，问这些点能够成多少直线？能确定多少三角形？ 解：由于没有三点共线，25个点中任意2个点就能连成一条线，有： * yrty 同理，25个点中任意3个点就能连成一三角形， 有： 例 9 从五个女生和六个男生中选出一个由两个女生和三个男生组成的委员会有多少种方法? 解：两个女生可以有C(5,2)=10种选法,而三个男生可以有C(6, 3)=20种选法。委员会可以有两步顺序构成:选择女生,选择男生。根据乘法原理,委员会总共可以有10×20=200种选法。 * yrty * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu * tyuyt utyu P13练习题9 一间屋子内有10个人，他们中没有人年龄超过60岁，但又至少不低于1岁。证明，总能找到两组人（两组不含相同的人），各组人的年龄和是相同。题中的数10能换成更小的吗？ 解：从10个人中任意选0到10人为一组，则共有： * yrty 种选择方法，由于必须分成两组，去掉其中的： 共有：1022种，又因为每个人的年龄可以是1到60中的任意一个，年龄和可能的分布共：60×10=600种，因此，相当于1022个物体放在600个盒子，由鸽巢原理，至少有两组分配在同一盒子中，在同一个盒子中的两组的年龄和必然相等； 若将人数降为9人，共有29-2=510种，分配给60×9=540个盒子，不能得到题意的要求。 * yrty 第三章 排列与组合 3.2 集合的排列 定义:设n元集S={a1, a2, …, an}，从S中取出r个不同元素按次序排列，称为S的一个r-排列，其个数称为r-排列数，记作P(n, r)或 。当n=r时，S的r-排列又称S的全排列，其个数P(n, n)又称全排列数。 r-排列就是将r个元素有序摆放。 * yrty 例：如果集合 S={ a, b, c}，则S的3个1-排列是 a, b, c P(3, 1)=3 S的6个2-排列是: ab, ac, ba, bc, ca, cb P(3, 2)=6 S的6个3-排列是: abc, acb, bac, bca, cab, cba P(3, 3)=6 S没有4-排列及其以上的排列, 因为S中最多只有3个元素。 排列的特征在于排出的字符串一定有顺序之分。 * yrty 定理3.2.1 对于正整数n和r，若 r≤ n，则 P(n, r)＝n×(n－1)×…×(n－r＋1) 即: 我们定义n!（读作n的阶乘）为： n! = n×(n－1)×…×2 ×1 并约定0! = 1 * yrty 例1字母ABCDEF的排列中有多少个包含子串 DEF? 解：为了保证DEF出现在子串中，这三个字母必须连在一起且保持这个顺序,可以将DEF 看成一个字符。剩余的字母A,