欢迎来到天天文库
浏览记录
ID:50904974
大小:696.50 KB
页数:20页
时间:2020-03-15
《分组分配问题.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、分组、分配问题引言“分组分配”问题是一种典型的排列组合问题,解决这类问题的关键在于分组,重复计数是常见错误1、平均分组问题:n个不同元素平均分成m组,每组k个元素,则分组的方法:例1.有两本不同的书,平均分成两组有几种不同分法?有三本不同的书,平均分成三组有几种不同分法?有四本不同的书,平均分成两组有几种不同分法?有六本不同的书,平均分成两组有几种不同分法?结论:n个不同元素平均分成m组,每组k个元素,则分组的方法为:一、平均分组与平均分配问题2、平均分配问题:n个不同元素平均分给m个不同对象,每个对象k个元素,则分配的方法:结论:n个不同元素平均分给m
2、个不同对象,每个对象k个元素,则分配的方法为:结论n个不同元素平均分给m个不同对象,每个对象k个元素,则分配的方法为:2、平均分配问题:n个不同元素平均分成m组,每组k个元素,则分组的方法为:1、平均分组问题:应用:、二、非平均分组与分配问题二、非平均分组与分配问题1、非平均分组问题(2)先分成3组,分别有1、2、3本书,再分配各三个人,则有2、非平均分配问题包括两种:(1)定向的非平均分配与非平均分组的分法种数一样(2)非定向的非平均分配的分法种数三、部分平均分组与分配问题1应用:应用:四、分组分配与概率的综合问题
此文档下载收益归作者所有