从0…9中任取四个数字组成的四位数使其能够被3整除,***有多少种?
***有:1050种
余数0:0、3、6、9;余数1:1、4、7;余数2:2、5、8。
1. 3个余数1+1个余数0----3*P[3,3]+3*P[4,4]=84种。
3个余数2+1个余数0----同上84种。
2. 4个余数0----P[4,4]-P[3,3]=18种。
3. 1个余数1+1个余数2+2个余数0------含0:3*3*3*3*P[3,3]=486种;不含0:3*3*C[3,2]*P[4,4]=648种。
4. 2个余数1+2个余数2:C[3,2]*C[3,2]*P[4,4]=216种。
两个常用的排列基本计数原理及应用
1、加法原理和分类计数法:
每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)。
2、乘法原理和分步计数法:
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。