可重复的组合
发布网友
发布时间：2022-04-23 13:53
共1个回答
热心网友
时间：2023-10-16 18:05
2.如果数字不重复，我们都知道结果是C3-7，现在数字允许重复该怎么办？
3，解决方法，还是要设法让取得的数字变得不重复才能回到熟悉的问题上来。怎么让数字变得不重复？
4.无论你怎么取三个数，哪怕全相等，我总可以排序再调整吧？ 假设这三个数按照从小到大顺序为a小于或等于b小于或等于c。
那么我只需要将a不变，b加上1，c加上2，就保证取得的3个数一定不同。
5，问题的实质发生了变化，就是说从7个数中取3个允许重复的数字完全等价于，从9个数中取3个不重复的数字。
6，明白了这个例子再看公式推导就很简单了。本来是要从c个数中取m个可以相同的数，那么只需要将后m-1个数按照大小顺序排列后，分别加上1，2，3…即可（当然乘或者除也是可以的，思想类似）。 问题的实质是需要再引进m-1个元素才能将原有的取值变得绝对不一致。进而问题就回到了熟悉的公式上。
热心网友
时间：2023-10-16 18:05
2.如果数字不重复，我们都知道结果是C3-7，现在数字允许重复该怎么办？
3，解决方法，还是要设法让取得的数字变得不重复才能回到熟悉的问题上来。怎么让数字变得不重复？
4.无论你怎么取三个数，哪怕全相等，我总可以排序再调整吧？ 假设这三个数按照从小到大顺序为a小于或等于b小于或等于c。
那么我只需要将a不变，b加上1，c加上2，就保证取得的3个数一定不同。
5，问题的实质发生了变化，就是说从7个数中取3个允许重复的数字完全等价于，从9个数中取3个不重复的数字。
6，明白了这个例子再看公式推导就很简单了。本来是要从c个数中取m个可以相同的数，那么只需要将后m-1个数按照大小顺序排列后，分别加上1，2，3…即可（当然乘或者除也是可以的，思想类似）。 问题的实质是需要再引进m-1个元素才能将原有的取值变得绝对不一致。进而问题就回到了熟悉的公式上。
