1.2.2组合(第二课时)技术方案.ppt

例5 将8名工程技术人员平均分到甲、乙两个企业作技术指导,其中某2名工程设计人员不能分到同一个企业,某3名电脑编程人员也不能分到同一个企业,求共有多少种不同的分配方案? 例6 将20个大小相同的小球放入编号为1,2,3的三个盒子中,要求每个盒子内的球数不小于该盒子的编号数,求共有多少种不同的放法? 36 120 例4.马路上有编号为1,2,3,…,10的十盏路 灯,为节约用电又不影响照明,可以把其中3盏灯 关掉,但不可以同时关掉相邻的两盏或三盏,在 两端的灯都不能关掉的情况下,有多少种不同的 关灯方法? 解:(插空法)本题等价于在7只亮着的路灯之间 的6个空档中插入3只熄掉的灯,故所求方法总数 为 种方法 例5. 一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有( ) A.24种 B.36种 C.48 D.72种 B 例6.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面。不同的安排方法共有( ) A. 20种 B. 30种 C. 40种 D

文档评论(0)

1亿VIP精品文档

相关文档