容斥原理应用问题
问题描述：
容斥原理应用问题
讲原理.例：编号1,2,3,4的四个小球放入编号为1,2,3,4的四个小盒里,小盒编号不与小球编号相同,求多少种放法?用容斥原理做.
答
1只能放到2.3.4里的任意一个,是3种 如果1放到2里面了,则2只能放到1.3.4里的任意一个,是3种,剩下的只能是1种了 所以是3*3*1=9