多重集
二、有限多重集的r-组合数设多重集s={n1a1,n2a2,…,nk
5544 相邻禁位排列问题 定义：设集合 S={1,2,… ,n}， 如果 S的一个排列的任何两个相邻位置上不出现i,i+1(i=1,2,… ,n)的模式 ,则称该排列是 S的一个相邻禁位排列。 S的所有相邻禁位排列数记为 Qn。 当 n=1时 ， 只有一个数 ， 当然不相邻 ， 所以 Q1=1； 当 n=2时 ， 只能排成 2,1， 所以 Q2=1； 当 n=3时 ，