Groupings

Groupings[n,k]

给出 1,,n 在一次取 k 个元素情况下所有可能的分组列表.

Groupings[{a1,,an},k]

给出 a1,,an 在一次取 k 个元素情况下所有可能的分组.

Groupings[{{a1,a2,},{b1,b2,},},k]

给出列表 ai,bi, 在一次取 k 个元素情况下所有可能的分组组合.

Groupings[aspec,fk]

给出 aspec 在一次取 k 个元素情况下所有可能的分组,同时在每个层应用函数 f.

Groupings[aspec,{f1k1,f2k2,}]

给出所有可能的分组,其中函数 fi 被应用于元素 ki.

Groupings[aspec,{{f1k1,m1},{f2k2,m2},}]

最多允许 mi 次把 fi 应用到 ki 元素的分组.

Groupings[aspec,kspec,h]

把函数 h 封装到每个产生的分组.

更多信息

  • Groupings[n,k] 可被当作产生 n 个叶子的 k-叉表达式树列表.
  • Groupings[{a1,,an},k] 中,整数 n 给出树上的叶子数,k 给出每个结点的子的数量.
  • 元数 kki 必须为正整数.
  • 当元数指定为 f{k,Orderless} 时,对于树结构等同于 f 的分支的排列的每个表达式集合 Groupings 只返回一个表示.

范例

打开所有单元关闭所有单元

基本范例  (5)

用四个叶子构建二元表达式树:

可视化:

用给定列表中的叶子构建所有三元树:

从几个叶子列表构建分组:

用给定列表中的三个叶子构建所有二元树:

使用不同元数的各种头:

范围  (8)

从元素元组构建二元分组:

构建混合元数的分组,并考虑叶子所有可能的重新排序:

构建任意头和元数的分组:

构建元数相同的不同的头的分组:

为同一个头用不同元数构建分组:

用不同元数的不同头构建分组:

缺省情况下,Groupings 返回树的分支的所有可能的排列:

返回不能通过排列获取的那些分组类别的代表:

进行头、元数、排列的任意组合:

应用  (7)

列出可用符号 s 的 4 个副本构造的所有可能的一元应用表达式:

元数 2 需要符号的奇数个副本:

Groupings[Table[s,n],Constructk] 将为 {},除非 nkMod[n,k-1]==1

每个表达式都有 m=(n-1)/(k-1) 对括号:

Binomial[k m,m]/n 个表达式:

构造三个元素的所有二进制加法,保持它们的顺序不变:

构造这三个元素的所有重新排序的所有二进制加法:

以所有可能的方式利用二元运算 +,* 组合三个 1:

这里是它们的值:

求用二元运算 +,* 对七个 1 进行组合的所有可能的结果的频次:

对于给定整数 n,通过 +,* 来构建 n 所需的最少的 1 的数量被称作 n 的复杂度. 例如,12 的复杂度是 7:

构建由一些变量和二元函数形成的所有可能的表达式:

避免对结果进行运算:

共有 3840 种形式来组合整数 1、1、5、8 和二元运算 +-*/

求相应的结果,出现了许多除以 0 的情况:

找出给出 10 的唯一组合:

最常出现的结果是 13:

利用二元连接符构建包含两个原子命题及其非的逻辑命题:

转换成析取范式:

对应于 16 个两个变量的布尔函数的范式:

用二元头 PlusTimes 构建包含这六个复数的所有表达式:

总体来讲,点的分布是不规则的:

属性和关系  (5)

具有元数 k 的头和 n 个叶子的树的树有 (n-1)/(k-1) 个内部结点,因此该数字必须是非负整数:

否则结果会是一个空列表:

具体来讲,意味着如果 k>n>1Groupings[n,k] 给出 {}

如果 n1,对于任何值 k>1,总是有一个分组存在:

具有 n 个叶的二进制分组的数目由第 (n-1) 个卡塔兰数给出:

具有 n 个叶的 k 进制分组的数目与 FussCatalan 数相关:

3 进制分组:

4 进制分组:

叶子按保持在最深层的排序的方式分布:

Groupings[{a1,,an},n] 返回 {{a1,,an}}

可能存在的问题  (1)

这被解释为表示元数为 3 的头 h 与元数为 2 的头 List 的存在:

为了使得元数为 3 的头 h 最多出现两次,使用更多一层列表:

Wolfram Research (2016),Groupings,Wolfram 语言函数,https://reference.wolfram.com/language/ref/Groupings.html.

文本

Wolfram Research (2016),Groupings,Wolfram 语言函数,https://reference.wolfram.com/language/ref/Groupings.html.

CMS

Wolfram 语言. 2016. "Groupings." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/Groupings.html.

APA

Wolfram 语言. (2016). Groupings. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/Groupings.html 年

BibTeX

@misc{reference.wolfram_2024_groupings, author="Wolfram Research", title="{Groupings}", year="2016", howpublished="\url{https://reference.wolfram.com/language/ref/Groupings.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_groupings, organization={Wolfram Research}, title={Groupings}, year={2016}, url={https://reference.wolfram.com/language/ref/Groupings.html}, note=[Accessed: 22-November-2024 ]}