You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

关于仅元素顺序不同的序列间等价关系名称的技术咨询

关于仅元素顺序不同的序列间等价关系名称的技术咨询

各位好,我有一个组合学相关的疑问想请教:

集合中的元素是没有顺序的,但序列中的元素是有顺序的。那有没有一个专门的名称,用来描述仅元素顺序不同的序列之间的等价关系?比如序列1, 2, 1, 3和2, 1, 1, 3之间的这种等价关系。


补充背景(编辑1)

我最近重读一本组合学旧书,里面涵盖了有/无重复、考虑/不考虑顺序的选取问题,于是尝试用含n个元素的集合的k元组来重新梳理这些问题:

  • k元组的总数是 n^k
  • 元素互不相同的k元组数量是 P(n, k)
  • 定义等价关系xRy:若x和y仅元素顺序不同,那么这类k元组的等价类数量是 C(n + k - 1, k)
  • k元子集的数量是 C(n, k)

我的核心诉求其实是:有没有更简洁的方式来表述上面的第三点?同时还是好奇开头提到的那种等价关系有没有专门的名称。


补充(编辑2)

看到评论里Jean-Armand Moroni提到了多重集,这样第三点就可以简化为:基数为k的多重集的数量是 C(n + k - 1, k)。不过我还是想确认,这种“仅元素顺序不同的序列间的等价关系”本身有没有对应的术语?

备注:内容来源于stack exchange,提问作者August Karlstrom

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.21 15:28:10