排列组合习题 |
您所在的位置:网站首页 › c85排列组合 › 排列组合习题 |
1. 题 1 ( 方法对比,二星 ) 题面: (1) 有 5 个插班生要分配给 3 所学校, 每校至少分 到一个,有多少种不同的分配方法?
(2) 有 5 个数学竞赛名额要分配给 3 所学校, 每校至少分 到一个名额,有多少种不同的名额分配方法?
解析: “ 名额无差别 ”—— 相同元素问题
( 法 1) 每所学校各分一个名额后,还有 2 个名额待分配, 可将名额分给 2 所学校、 1 所学校, 共两类: 2 1 3 3 C C ( 种 ) ( 法 2 —— 挡板法 ) 相邻名额间共 4 个空隙, 插入 2 个挡板, 共: 2 4 6 C ( 种 ) 注意: “ 挡板法 ” 可用于解决待分配的元素无差别,且每 个位置至少分配一个元素的问题 .( 位置有差别,元素无 差别 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |