错位排列和禁位排列的又一种法算方法

来源 :中学教研 | 被引量 : 0次 | 上传用户:xiangzuobuxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贵刊1990年第4期“带有约束条件的排列和组合”一文中介绍了禁位排列这一常见的带约束条件的排列,该文应用容斥原理以及禁区的生成函数计算有关禁位排列的排列数,阅后很有启发,本文拟从矩阵的另一种计算方法介绍关于错位排列和禁位排列的又一种计算方法。一、错位排列和禁位排列什么是错位排列和禁位排列呢? 定义1 若i<sub>1</sub>,i<sub>2</sub>…是1,2,…,n的一个排列,
其他文献
单用圆规作法,称作马斯歇洛尼圆规作图法。意大利数学家马斯歇洛尼早在十八世纪就已发现,所有用圆规和直尺可以几何作图的命题单用圆规也可以做到.当然,这里要约定:如果作出
球积计算历来是人们探索的重要内容之一,我国古代相传“一立方寸黄金重16两,而直径一寸的黄金球重9两”,进而得到球积公式为 V_球=9/16D~3。刘徽在《九章注》中对此发生怀疑,
随着科技的发展和社会的进步,财务活动的网络化管理成为大势所趋。本文根据单位内部经费支出管理的特点,以及财务活动检索备查与财务数据统计分析的要求,提出了网络化财务活
一、选择题:(本题满分30分,每小题5分) 1.设z是复数,|z-1/z|=1,那么在复平面上点z所描出的曲线是( )。 (A)一个椭圆; (B)一条抛物线; (C)一条双曲线;(D)以上答案都不是。 2.设过空间中的
建设中国特色新型智库是为了推进智库体系由"旧"向"新"转型。从理论层面讲,现代智库是独立运行的非营利机构,它以公共政策为研究对象,以影响决策为主要目的。改革开放以来,中国智
当今世界正处于大发展大变革大调整的重要历史时期,不同国家民族的全球一体化程度日益加深,来自经济、政治、生态环境等许多带有普遍性的挑战和问题的解决需要国际社会一起应
89年全国高中数学联赛有一试题:“已知a<sub>1</sub>,a<sub>2</sub>,…,a<sub>n</sub>是n个正数,满足a<sub>1</sub>&#183;a<sub>2</sub>&#183;…&#183;a<sub>n</sub>=1,求证(2
全日制初中几何第二册总复习题24题:经过∠XOY的平分线上一点A,任作一直线与OX,OY分别相交于P,Q,求证:1/OP+1/OQ等于定值。证明:如图,∵S<sub>△OPQ</sub>=1/2OP&#183;OQ&#18
89年全国高中数学联赛二试第三题是: n&#215;n(n≥4)的一张空白方格表,在它的每一个方格内任意地填上+1与-1的两个数中的一个.现将表内n个两两既不同行(横)又不同列(竖)的方