C++ n 个事物的排列，每次取 r 个，将 k 个事物放在一起
c++server side programmingprogramming
给定 n、r、k，现在我们必须找到如何从 n 中选择 r 个事物，以便特定的 k 个事物总是一起出现，例如。
输入:n = 8，r = 5，k = 2 输出:960 输入:n = 6，r = 2，k = 2 输出:2
我们需要一些知识来解决此问题，因为此问题要求我们找到 n 和 r 的排列，以使 k 个事物放在一起。
寻找解决方案的方法
我们需要为这个问题制定公式，这将给我们答案。
示例
#include <bits/stdc++.h>
using namespace std;
int fact(int n){ // 计算数字阶乘的函数
if(n <= 1)
return 1;
return n * fact(n-1);
}
int npr(int n, int r){ // 查找排列
int pnr = fact(n) / fact(n - r);
return pnr;
}
int countPermutations(int n, int r, int k){ // 我们得出的公式
return fact(k) * (r - k + 1) * npr(n - k, r - k);
}
int main(){
int n = 8;
int r = 5;
int k = 2;
cout << countPermutations(n, r, k);
return 0;
}
输出
960
上述代码的解释
在上述方法中，我们尝试设计计算答案的公式，对于这个问题，我们设计的公式是 (k!) * (r - k + 1) * P(n-k, r-k)。(P(x, y) 是从 x 中选择 y 的排列数)因此我们提出公式，并计算答案。
结论
在本教程中，我们解决了一个问题，即找到 n 个事物的排列，每次取 r 个事物，将 k 个事物放在一起。我们还学习了这个问题的 C++ 程序以及我们解决这个问题的完整方法(正常)。
我们可以用其他语言编写相同的程序，例如 C、java、python 和其他语言。我们希望您发现本教程很有用。
