| 组合学中一类排列问题的历史研究--从错位排列到限位排列 |
| |
| 引用本文： | 刘建军.组合学中一类排列问题的历史研究--从错位排列到限位排列[J].内蒙古师范大学学报(自然科学版),2005,34(1):116-119. |
| |
| 作者姓名： | 刘建军 |
| |
| 作者单位： | 石油大学,数理系,北京,昌平,102249 |
| |
| 摘 要： | 阐述了历史上错位排问题最早出现的两种不同形式及其发展历程．论述了由解决此问题而引出的数学中的重要方法与原理——递推方法和容斥原理．介绍了数学家们研究由错位排问题延伸出的经典数学名题“夫妻入座问题”的成果．
|
| 关 键 词： | 错位排 递推 限位排 概率 组合学 |
| 文章编号： | 1001-8735(2005)01-0116-04 |
| 修稿时间： | 2004年8月4日 |
Research for Some Pemutation in Combinatorics--From Derangement to Restricted Derangement |
| |
| LIU Jian-jun.Research for Some Pemutation in Combinatorics--From Derangement to Restricted Derangement[J].Journal of Inner Mongolia Normal University(Natural Science Edition),2005,34(1):116-119. |
| |
| Authors: | LIU Jian-jun |
| |
| Abstract: | Two different cases of Derangement and their process in history are analyzed.It is pointed out that the significance of Derangement lies not only in the Derangement problem but in the recurrence method and the inclusion-exclusion principle arisen by it.Meanwhile the modern generalized form of this classical problem is introduced and achievements on it are presented. |
| |
| Keywords: | derangement recurrence restricted permutation probability combinatorics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
