夫妻排列問(wèn)題的推廣與證明
摘要:夫妻排刮問(wèn)題是一種特殊的圓排刮計數問(wèn)題.今考慮n對夫妻和不是夫妻的N男、N女共2(n+N)個(gè)人圍圓桌而坐,利用容斥原理的一般形式和生成函數,對夫妻排刮問(wèn)題敞了三個(gè)推廣,得到了夫妻均不相鄰的排刮數、恰有m(0≤m≤n)對夫妻不相鄰的排刮數、偶數對夫妻不相鄰的排刮數、奇數對夫妻不相鄰的排刮數.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系閩江學(xué)院學(xué)報雜志社
摘要:夫妻排刮問(wèn)題是一種特殊的圓排刮計數問(wèn)題.今考慮n對夫妻和不是夫妻的N男、N女共2(n+N)個(gè)人圍圓桌而坐,利用容斥原理的一般形式和生成函數,對夫妻排刮問(wèn)題敞了三個(gè)推廣,得到了夫妻均不相鄰的排刮數、恰有m(0≤m≤n)對夫妻不相鄰的排刮數、偶數對夫妻不相鄰的排刮數、奇數對夫妻不相鄰的排刮數.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系閩江學(xué)院學(xué)報雜志社