讨论/题目交流/请教各位大佬 一组数据,随机分成三组有多少分组方式?/
请教各位大佬 一组数据,随机分成三组有多少分组方式?

简介

例:int[] array = {113, 89, 81, 87, 77, 57, 98, 99, 88, 84, 65, 83, 49};
可以分成 [113],[89], [81, 87, 77, 57, 98, 99, 88, 84, 65, 83, 49] 这样的的三组数据

展开讨论
YeXiXi发起于 2019-12-17
共 2 个讨论

就是排列组合的思想吧,把这n个数据放在一排,每个数据之间都有个空位,那么就有n-1个空位,再用两块隔板插在这些空位来分隔这些数据,得到了就是三组数据了

简单考虑每个元素的分组方式有3种, n个元素即 3^n 种方案。如果不考虑组的顺序, 每种方案有3!=6种顺序, 故有(3^n)/6 种方案。 这里不考虑元素的重复情况