把7个大小完全相同的小球,放置在三个盒子中,允许有的盒子一个也不放, (1)如果三个盒子完全相同,有多少种放置方法? (2)如果三个盒子各不相同
题型:同步题难度:来源:
把7个大小完全相同的小球,放置在三个盒子中,允许有的盒子一个也不放, (1)如果三个盒子完全相同,有多少种放置方法? (2)如果三个盒子各不相同,有多少种放置方法? |
答案
解:(1)∵小球的大小完全相同,三个盒子也完全相同, ∴把7个小球分成三份,比如分成3个、2个、2个这样三份放入三个盒子中,不论哪一份小球放人哪一个盒子均是同一种放法, 因此,只需将7个小球分成如下三份即可,即(7,0,0)、(6,1,0)、(5,2,0)、(5,1,1)、(4,3,0)、(4,2,1)、(3,3,1)、(3,2,2), 共有8种不同的放置方法; (2)设三个盒子中小球的个数分别为x1,x2,x3,显然有:x1+x2+x3=7, 于是,问题就转化为求这个不定方程的非负整数解, 若令yi=xi+1 (i=1,2,3),由y1+y2+y3=10 , 问题又成为求不定方程y1+y2+y3=10 的正整数解的组数的问题, 在10个球中间9个空档中,任取两个空档插入挡板,即可将10个球分成三组, ∴不定方程的解有组。 |
举一反三
把20个相同的球全部装入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不小于其编号数,问有多少种不同的装法? |
(1)从1到9这九个数字中任取3个组成数组(a,b,c),且a>b>c,那么可以组成不同数组的数目是多少? (2)某工程队有7项工程需要先后独立完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后立即进行,那么安排这7项工程的不同排法种数是多少? |
已知平面内A、B、C、D这4个点中任何3点不共线,则由其中每3点为顶点的所有三角形的个数为 |
[ ] |
A.3 B.4 C.12 D.24 |
不等式-n<5的解集为 |
[ ] |
A.{n|-2<n<5} B.{n|-2<n<5,n∈N} C.{1,2,3,4} D.{2,3,4} |
设n∈N*,若,则m= |
[ ] |
A.2 B.3 C.6 D.12 |
最新试题
热门考点