ZKX's LAB

什么是分步计数原理? 计数原理是

2020-07-22知识9

计数原理 数字不重复:1、分为两种情况:①个位为0:有9*8=72个②个位不为0:4*8*8=256共有:72+256=328个2、5*8*8=320(0-9要记住百位不为0)3、4*8*7=2244、5*8*7=280数字可重复:1、9*10*5=450(百位不能为0)2、9*10*5=450(百位不能为0)3、9*9*4=3244、9*9*5=405计数原理 间接考虑法:因为乘积是奇数的个数比较好求:因子都为质数1,3,5,7,乘积不会重复。所以先求奇数个数为:4个数字1,3,5,7中任意选2个=4。(2。2。6个而总乘积个数为(并考虑到0乘以任何数都是0,所以有7个多余重复的0):8个数字(0~7)中任意选2个=8。(2。6。2828-7=21个既然乘积除了奇数就是偶数,那么总个数减去奇数个数,就可以得到偶数个数:21-6=15个直接考虑法:要想积为偶数,就得乘数中其中一个是偶数!那么,先选出0-7这8个数中的偶数:0,2,4,6,用来作为其中一个乘数。那么另一个乘数可以任意选择:0x:1,2,3,4,5,6,72x:0,1,3,4,5,6,74x:0,1,2,3,5,6,76x:0,1,2,3,4,5,7这样出来一共7x4=28个,但是要去掉相同的:0x:1,2,3,4,5,6,7(都相同,为0,算一个)2x:1,3,4,5,6,7(去掉已经乘过的0)4x:1,3,5,6,7(去掉已经乘过的0,2)6x:1,3,5,7(去掉已经乘过的0,2,4)所以数数看:共16个穷举一下:0;2,6,8,10,12,14;4,12,20,24,28;6,18,30,42;可是其中12重复了,所以得到总数15个。综合以上,间接法考虑更好。计数原理 A,B,C中没有空集:有一个有两个元素:3*(6*2)=36A,B,C中有一个空集:(3,1),(22),(31):3*(4+6+4)=42A,B,C中有两个空集:3*(1)=3共81组将A,B,C对应1,2,3,43 3 3 3有3^4=81组每个元素都只能在A B C三个中的一个里面。好像信投信箱,信箱是A,B,C,信是1,2,3,4,每封信有3种选择。

#计数原理

随机阅读

qrcode
访问手机版