有关排列组合的一道题.例题:将n个不同的小球投入n个不同的盒子中,最后只有一个盒子是空的,问有多少种不同的投法?哪位大大会.帮帮忙.把过程罗列出来.超级感谢.
问题描述:
有关排列组合的一道题.
例题:将n个不同的小球投入n个不同的盒子中,最后只有一个盒子是空的,问有多少种不同的投法?
哪位大大会.帮帮忙.把过程罗列出来.超级感谢.
答
不要受到他们的误导,n个球并不是随意放进n-1个盒子里的,因为盒子不能空.分步进行1.选出一个空盒,n种2.把n个球进行排列,n!3.对n个球进行插板(排在线上插),C(n-1,n-2),这样就把它分成n-1份了,从左到右每一份对应一个...