文档介绍：东北大学
硕士学位论文
关于错排数的一些研究
姓名:刘丹
申请学位级别:硕士
专业:应用数学
指导教师:孙平
20050201
摘要关于错排数的研究关键词:·错排数是组合数学中一种重要的特殊数,它与概率论也有密切的联系。本文东北大学硕士学位论文对错排数进行了比较详细的研究,对错排数的表达式及它的递推关系进行了讨论,其中利用了发生函数对错排数的递推关系进行了推导,并详细讨论了错排数及其递推关系之间的互推过程。此外还研究了错排数的推广形式。另外,本文讨论了概率方法在错排数的表达式的推导上的应用。在本文的最后利用镅越徊讨论了错排数的输出程序。错排数发生函数递推关系数学期望
禸:东北大学硕士学位论文.,..,坊..
≯竹≯№学位论文版权使用授权书独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名:本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟环裨蚴游2煌狻导师签名:签字日期:刘丹日期年’
见刊套等第一章绪论错排问题的简介错排问题的由来令≤茈是鎪,珂∈Ⅳ的一种排列绻扛鲈K囟疾辉谄湓∽¨,见玎一唬一:珼见一珼若用或表示其个数,则有通项公式以及递推关系:那么发牌者获胜。例如,若所发的第排品雌涞闶檬恰”东北大学项士学位论文错排问题是组合数学发展史上一个重要问题。始位置上,即≠琣,⋯,≠疗那么这种排列称为错位排列,或错排、重排。..,应用容斥原理获得了该式。“相遇”或的纸牌游戏,规则如下:发排者洗好琄的张牌后,每次发牌一张,发第一张牌时说“保⒌诙攀彼怠”,如此下去,发牌结束后开始翻牌,如果翻过后牌的点数与发牌时所说的正好一致,或第张正好是“保捶⑴普呋袷ぁ
,,灰~—来说明这种错位排列,并引用符号硎敬伺帕惺冢蕆;故这一纸牌游戏实际上是组合学中限位排歹问题,:某人写了开封信,并且在行个信封上写下了对应的地址,问:把所有的信签装错信封的情况共有多少种欧拉獬隽苏飧鑫侍猓⒊浦!白楹侠砺鄣囊桓雒钐狻薄欧拉岢龅奈侍饪烧庋鹗觯胖脚贫杂俏?冢琤,浴那么欧拉呐帕惺乔『妹挥心侵窒嘤銮榭龀鱿值呐帕蟹椒ㄊ胛峙帕校衷谑敲扛鲎帜钢嘏藕蠖疾辉谄湓吹奈恢蒙希鍪道刀,只有字母騨聆,字母口嘏藕骯,圆辉谠次恢蒙系那榭鲋挥幸恢智榭觯类似地,我们可以写出蚪,乃信帕校缓笳页龇咸跫呐帕校东北失学硕士学位论文第一章绪论假定有玎个字母的排列,颜獾陡鲎帜钢匦屡帕泻螅有多少种这样的排列,,/,对嘏藕蠓弦G蟮挠辛街郑琤和对于刀,聆个字母的全排列有我们不可能把它们全部写出,那么如何确定它的错排数对此问题,欧拉紫雀隽艘桓黾扑愀弥档淖柘碌萃乒郊其证明。对片≥.他首先注意到:,..
叫刊⋯菀.。警小击寺壶寺⋯刀兀≥错排问题的发展兀·一欧拉菔、用归纳法得到Ⅱ的一个只与疗有关兀—一￡~.“漂亮的关系式”,,计算大于囊愿霾煌K氐拇砼牛灰K愠鎏个错排数即可,而无需再算出个的。的表达式,,可以容易地计算出任意鑫锾宓拇砼攀欧拉卜⑾至说陡鑫锾宓拇砼旁谄淙帕兄谐鱿值母怕记作只氤J齟有关。而常数谑Ъ扑阒杏τ梅浅F毡椋谛矶嗍Ъ扑阒芯5爻鱿帧对经典组合数学中的错位排列问题,欧拉链烁隽送暾解决。第一章绪论
嫦鮤酉隆譬卜最感寺扣·一兀琌≥。用归纳法得到Ⅱ囊桓鲋挥雛/,计算大于个不同元素的错排,只要算出月一龃砼攀的表达式,,可以容易地计算出任意鑫锾宓拇砼攀欧拉卜⑾至颂鑫锾宓拇砼旁谄淙帕兄谐鱿值母怕记作只氤J齟有关。常数谑Ъ扑阒杏τ梅浅F毡椋谛矶嗍Ъ扑阒芯5爻鱿帧对经典组合数学中的错位排列问题,欧拉链烁隽送暾解决。东北大学硕士学位论文第一章绪论可,而无需再算』叱个的。.而!瘛
错排问题的研究背景及意义,,,⋯,一一的排列是一种限位排列,若记此排列数为错位排列问题后来发展为限位排列。比如在詝的