计算集合S={1,2,…,2m}中不同时出现i和i+1,j和j+3(其中 m∈{1,2,3,…},i∈{1,2,…,2m-1},j∈{1,3,5,…,2m-3})的k元组合数f(2m,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!+∑〖DD(〗n-1〖〗i=1〖DD)〗((-1)if(2(n-1),i)(n-i)!)(其中n∈{4,5,6,…},i∈{1,2,…,n-1}).