组合数性质二
问题描述:
组合数性质二
数等于n个元素中取m个数所构成的组合数加n个元素中取m-1个数所构成的组合数)书上说把n+1分为带a和不带a的两组,为什么要这样分?为什么就得出这个性质?
答
就是说从n中选m个元素,任选一个元素作为考察对象,不妨设其为a,1.若m个元素中存在a,就只需从剩下n-1个元素中再选m-1个元素;2.若m个元素中不存在a,就只需从剩下n-1个元素中再选m个元素.把1.和2.两种情况一加和从n中选...a是m中的?a是m中的?a只有两种情况是m中的或者不是m中的,因为a是n中的一个元素为什么相互独立时间要概率相乘?记事件U的可能个数为W(U)设全集为U 事件A,B相互独立P(A)=W(A)/W(U)P(B)=W(B)/W(U)P(AB)=W(AB)/W(U^2)由乘法原理显然W(AB)=W(A)W(B) ,W(U^2)=W(U)W(U)所以P(AB)=P(A)P(B)