登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A356584型 基数n的稳定室友问题的实例数（奇数基数实例的扩展）。 2 1, 1, 2, 60, 66360, 4147236820, 19902009929142960, 10325801406739620796634430, 776107138571279347069904891019268480, 10911068841557131648034491574230872615312437194176 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,3 评论 乍一看，基数n的不同实例数似乎是（n-1）^n、 例如，可以将其描述为第一列固定的n X n矩阵，并且1到n之间的每个整数在每行中出现一次。 然而，一些不同的实例（使用这种计数方法）仅因排列不同而不同。 因此，S_n对a_n的群作用的建立，更具体地说，Burnside公式，可以用来计算轨道，因此在这种特定情况下，真正不同的实例的数量。 因此，序列给出了不同轨道的数量。 链接 弗拉基米尔·伊万诺夫，n=1..31时的n，a（n）表 扎卡里·穆加尼姆，公式的证明 维基百科，稳定的室友问题 配方奶粉 一般来说，有Sum_{k|n}（（（k*（（n-1）！））^k） /（k！*n^k）个稳定室友问题的实例。 a（n）=（1/n！）*和{k|n}（n-1）^（不可用）*（k-1）^（无）*A200472号（n，n/k）=和{k|n}（（k*（（n-1）！））^k） /（k！*n^k）。 例子 对于n=3，有两个实例：I={（1,2,3），（2,3,1），（3,1,2）}和J={。它的意思是：在I中，第一个代理更喜欢代理2而不是代理3，第二个代理更愿意代理3而不是代理1。。。其他例子只是这两个例子中的一个，根据排列不同。 示例：实例K={（1,2,3），（2,1,3），，（3,2,1）}是（12）*J，因此它不算为不同的实例。（“*”操作是上述组操作。） 数学 a[n]：=和[（（（（n-1）！）*k）^k）/（（n^k）*k！），{k，除数[n]}]；阵列[a，10](*斯特凡诺·斯佩齐亚2022年8月14日*） 交叉参考 囊性纤维变性。A200472号. 上下文中的序列：A082787号 A078423号 A231024型*A121493号 A078491号 A182856号 相邻序列：A356581型 A356582型 A356583型*A356585型 A356586型 A356587 关键词 非n 作者 扎卡里·穆加尼姆2022年8月13日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年6月21日21:50。包含373559个序列。（在oeis4上运行。）