利用递推数列求解全错位排列问题

来源 :数学通讯 | 被引量 : 0次 | 上传用户:madywu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>一、问题把n个编号为1,2,3,…,n(n≥2)的球放入n个编号为1,2,3,…,n(n≥2)的盒子中,要求每个盒子中只放一个球,且球的号码与盒子的编号数均不相同,试求有多少种不同的放法种数?这个问题就相当于n个自然数的全错位排列问题.不妨设这种不同的放法种数有a_n种,它可以分两步完成:第一步放编号为1的球,共有n-1种放法,此时不妨把编号为1的球放在编号为i(i≠1)的盒子里,再安排第i号球的位置,有两种情况:
其他文献
高校突发事件关乎学生生命安全,参与处理有关突发事件,不仅是高校辅导员的重要工作职责,也是其自身工作能力的锻炼与检验过程。本文通过对真实案例的分析,提出高校辅导员对学
目的:比较分析复杂性肾结石治疗中经皮肾镜碎石和开放手术的临床效果。方法将我院收治的90例患者进行分组治疗,并观察两组患者手术情况及术后恢复情况。结果观察组术中各项观察
期刊
在Neumann边界条件假设下,具有对称及平移不变性的点扩散函数的图像复原问题可以转化为不适定的解卷问题,进而可以采用截断奇异值分解(TSVD)方法解卷.但是,任意方向直线运动模糊的点扩散函数不具有对称性.而直线运动模糊图像仅仅由该运动方向上的像素相互作用形成,本文用平行于该运动方向的一系列直线把模糊图像进行分割,每条直线上的运动模糊近似可看作水平直线运动模糊,而水平直线运动模糊的点扩散函数是对称
目的研究耳鼻喉外科术后感染的影响因素,找出可以防止和控制感染的理论依据。方法通过对本院5年来就诊的700例耳鼻喉手术患者,监测外科术后的感染情况,并分析其影响因素。结
<正>当今世界,形象和声誉已成为国家战略资本的重要组成部分,因为国际社会往往依赖一国的国家形象来预测他们的未来行为。随着全球环境危机日益严峻,环境问题已经成为世界舆
目的探讨舒适护理在妇产科的应用效果,提高妇产科护理质量。方法选取我院2015年1月~2015年6月妇产科收治的患者70例,随机分为观察组和对照组,每组35例。对照组给予常规护理,
望子成龙、望女成凤是每个中国家长的期望。为了让孩子更加优秀,很多家长都会尽最大努力让孩子接受最好的教育。随着教育费用高涨,儿童教育支出在家庭支出中的占比越来越高。据
报纸
仔猪黄白痢是仔猪黄痢与白痢的总称,该病是一种由大肠杆菌诱发的仔猪哺乳期肠道感染传染性疾病,属于临床的常见病。目前在规范化养殖场与散养户养殖中,仔猪黄白痢发生率均非常高
近几年来,稀土掺杂纳/微米发光材料作为重要的功能材料在显示、照明、生物标记和生物成像等领域展现出重要的应用价值,引起了学术研究者们的广泛关注。二氧化硅由于其独特的