level 7
老师上课讲的一道题。。。无力了
2013年03月22日 15点03分
level 7
cyg1996417bd
楼主
3
level 10
a（n）是1到n差排的个数，即满足，1不在1，2不在2……从n个数中选择k个数，他们都在原位，其余的进行差排，就是nCk*a（n－k），求和（0～n-1）就是n个数排列中除了1234…这一种的所有排列，因此是n!-1，又k*（nCk）＝n*（（n-1）C（k-1））因此求和后是n*（n-1）!-n,两者相加为2*n!-n-1
2013年03月23日 01点03分
4
非常感谢，没想到差排，表示我们老师是强算的。。
2013年03月23日 02点03分