--------------Р Р错位排列的递推公式是D(n)=n * D(n-1) + (-1)^nР当n=1时,D(n)=0,是偶数Р那么当n是偶数时,D(n)=偶数*偶数+1=奇数Р当n是奇数时,D(n)=奇数*奇数-1=偶数Р如此循环Р所以偶数项的值都是奇数,所有奇数项的值都是偶数Р证毕Р 第 1 页(共页)Р得分Р评阅人Р三、计算题:(共4题,每题10分)Р1. 若有1克、2克、3克、4克的砝码各一枚,问能称出那几种重量? Р Р Р ------------------------------------------------- 密---------------------------------- 封----------------------------- 线---------------------------------------------------------Р3.求1,2,3,4 的全排列中不出现相邻数相邻的排列数。Р 排列数为2: 2413,3142Р4.Р 第 2 页(共页)Р得分Р评阅人Р四、应用题:(共2题,每题8分)Р1.试分析由a, b, c三个字符组成长度为n的符号串,其中不出现aa 图像的串的数目。Р ------------------------------------------------- 密---------------------------------- 封----------------------------- 线---------------------------------------------------------Р(2)某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或买一元钱的甲物品,或买两元钱的乙物品,或买两元钱的丙物品。问:他花完这n元钱有多少种不同的方式?Р 第 3 页(共页)
全文预览
