Untitled

Arhons

Apr 4th, 2022

Never

Add comment

Not a member of Pastebin yet? Sign Up, it unlocks many cool features!

C++ 4.14 KB | None | 0 0

raw download clone embed print report

#include <iostream>
#include <vector>
int factorial(int N)
{
if (N > 0)
{
return N * factorial(N - 1);
}
else if (N == 0)
{
return 1;
}
else
{
return 0;
}
}
int addition(std::vector<int>& sl)
{
int sum = 0;
for (int i = 0; i < sl.size(); i++)
{
sum += sl[i];
}
return sum;
}
int multiplication(std::vector<int>& m)
{
int mult = 1;
for (int i = 0; i < m.size(); i++)
{
mult *= m[i];
}
return mult;
}
int arranqement_r(int n, int m)
{
int res = 1;
for (int i = 1; i <= m; i++)
{
res *= n;
}
return res;
}
int arranqement(int n, int m)
{
return factorial(n) / factorial(n - m);
}
int combination(int n, int m)
{
return factorial(n) / (factorial(m) * factorial(n - m));
}
int combination_r(int n, int m)
{
return factorial(n + m - 1) / (factorial(m) * factorial(n - 1));
}
int permutations(int n)
{
return factorial(n);
}
int permutations_r(int n, std::vector<int> v)
{
int mult = 1;
for (int i = 0; i < v.size(); i++)
{
mult *= factorial(v[i]);
}
return factorial(n) / mult;
}
int main()
{
setlocale(LC_ALL, "");
int x;
std::cout << "Введите нужную формулу" << std::endl;
std::cin >> x;
switch (x)
{
case 1:
{
std::vector<int> addentum;
std::cout << "Введите кол-вo элементов" << std::endl;
int num;
std::cin >> num;
std::cout << "Введите элементы" << std::endl;
for (size_t i = 0; i < num; i++)
{
int el;
std::cin >> el;
addentum.push_back(el);
}
std::cout << "По правилу суммы: ";
int r = addition(addentum);
std::cout << r << std::endl;
break;
}
case 2:
{
std::vector<int> multiplicand;
std::cout << "Введите кол-вo элементов" << std::endl;
int num;
std::cin >> num;
std::cout << "Введите элементы" << std::endl;
for (size_t i = 0; i < num; i++)
{
int el;
std::cin >> el;
multiplicand.push_back(el);
}
std::cout << "По правилу произведения: ";
int r = multiplication(multiplicand);
std::cout << r << std::endl;
break;
}
case 3:
{
std::cout << "Введите кол-во из n элементов по m" << std::endl;
int n, m;
std::cin >> n >> m;
std::cout << "Размещения с повторениями: ";
int r = arranqement_r(n, m);
std::cout << r << std::endl;
break;
}
case 4:
{
std::cout << "Введите кол-во из n элементов по m" << std::endl;
int n, m;
std::cin >> n >> m;
std::cout << "Размещения без повторений: ";
int r = arranqement(n, m);
std::cout << r << std::endl;
break;
}
case 5:
{
std::cout << "Введите кол-во из n элементов по m" << std::endl;
int n, m;
std::cin >> n >> m;
std::cout << "сочетания с повторениями: ";
int r = combination_r(n, m);
std::cout << r << std::endl;
break;
}
case 6:
{
std::cout << "Введите кол-во из n элементов по m" << std::endl;
int n, m;
std::cin >> n >> m;
std::cout << "сочетания без повторений: ";
int r = combination(n, m);
std::cout << r << std::endl;
break;
}
case 7:
{
std::cout << "Введите кол-во из n элементов" << std::endl;
int n;
std::cin >> n;
std::cout << "перестановки без повторений: ";
int r = permutations(n);
std::cout << r << std::endl;
break;
}
case 8:
{
std::vector<int> kortej;
std::cout << "Введите кол-во из n элементов и кол-во повторяющихся элементов" << std::endl;
int n, k;
std::cin >> n >> k;
std::cout << "Введите кол-во повторений каждого повторяющегося элемента" << std::endl;
for (size_t i = 0; i < k; i++)
{
int m;
std::cin >> m;
kortej.push_back(m);
}
std::cout << "перестановки с повторениями: ";
int r = permutations_r(n, kortej);
std::cout << r << std::endl;
break;
}
}
}

Add Comment

Please, Sign In to add comment