欢迎来到天天文库
浏览记录
ID:57416087
大小:817.00 KB
页数:70页
时间:2020-08-18
《带有约束条件的排列组合问题课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。1.2.2组合——有约束条件的排列组合问题遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。一题多变在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加;(3)甲、乙、丙三人不能参加;遵循设计文件、施工规范和质量验收标准的原
2、则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。一题多变在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件下,有多少种不同的选法?(4)甲、乙、丙三人只能有1人参加;遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。一题多变在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件下,有多少种不同的选法?(5)甲、乙、丙三人至少1人参加.遵循设计文
3、件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。v排列组合中的分组分配问题v一、提出分组与分配问题,澄清模糊概念vn个不同元素按照某些条件分配给k个不同得对象,称为分配问题,分定向分配和不定向分配两种问题;v将n个不同元素按照某些条件分成k组,称为分组问题.分组问题有不平均分组、平均分组、和部分平均分组三种情况。分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的;而后者即使2组元素个数相同,但因对象不同,仍然是可区分的.对于后者必须先分组后排
4、列。222C6C4C2遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。二、基本的分组问题例1六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?(1)每组两本.(2)一组一本,一组二本,一组三本.(3)一组四本,另外两组各一本.遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。v三、基本的分配的问题v(一)定向分配问题v例2六本不同的书,分给甲、乙、丙三人,求在下
5、列条件下各有多少种不同的分配方法?v(1)甲两本、乙两本、丙两本.v(2)甲一本、乙两本、丙三本.v(3)甲四本、乙一本、丙一本.遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。v(二)不定向分配问题v例3六本不同的书,分给甲、乙、丙三人,求在下列条件下各有多少种不同的分配方法?v(1)每人两本.v(2)一人一本、一人两本、一人三本.v(3)一人四本、一人一本、一人一本.遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时
6、,严格按设计标准、现行规范和质量验收标准办理。在今年国家公务员录用中,某市农业局准备录用文秘人员二名、农业企业管理人员和农业法制管理人员各一名,报考农业局公务人员的考生有10人,则可能出现的录用情况有____种.211解法1:CCC25201087422解法2:CCA252010424211CCCC252010421遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。3C206遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程
7、项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有()A(A)C3种(B)A3种(C)C3种(D)C3种88911遵循设计文件、施工规范和质量验收标准的原则。在编写主要工程项目施工方法和技术措施时,严格按设计标准、现行规范和质量验收标准办理。隔板法例4.有10个运动员名额,再分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。相邻
8、名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有_______6____种分法。C9m1一二三四五C六n1七班班班班班班班遵循设计文件、施工规范和质量验收标准的原则。在编
此文档下载收益归作者所有