首页 期刊 吉首大学学报·自然科学版 一类特殊排列的计数 【正文】

一类特殊排列的计数

作者:唐保祥; 任韩
严格排列   k元组合   容斥原理  

摘要:计算集合S={1,2,…,2 m}中不同时出现i和i+1,j和j+3(其中m∈{1,2,3,…},i∈{1,2,…,2 m-1},j∈{1,3,5,…,2 m-3})的k元组合数f(2 m,k)=f(2(m-1),k)+f(2(m-1),k-1)+f(2(m-2),k-1).利用容斥原理求出集合N={1,2,3,…,n}的元素i和i+1不相邻的n排列数为p(n)=n.+∑n-1

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅