Olimpiada masalalari

154-misol. m elementdan n tadan joylashtirishning nechtasi birinchidan tashqari qolgan barcha elementlarning biri bilan boshlanadi?
#include
#include
using namespace std;
int Almashtirishlar(int n, int k)
{
int S=1;
for (int i = 1; i <= k; i++)
S *= (n - k + i);
return S;
}
int main()
{

int S, S1, S2, n, m;
cout << "n="; cin >> n;
cout << "m="; cin >> m;

S1 = Almashtirishlar(n, m);
S2= Almashtirishlar(n - 1, m - 1);
S = S1 - S2;
cout << S << endl;

return 0;
}


155-misol. 10 elementdan 7 tadan joylashtirishlar tuzilgan. Bu joylashtirishlarning nechtasi a) birinchi elementni, b) ikkinchi va beshinchi elementni o‘z ichga olmaydi?
a)
#include
#include
using namespace std;
int Almashtirishlar(int n, int k)
{
int S = 1;
for (int i = 1; i <= k; i++)
S *= (n - k + i);
return S;
}
int main()
{

int S, S1, S2, S3, n, m;

S1 = Almashtirishlar(10, 7);
S2 = Almashtirishlar(9, 6);
S3 = Almashtirishlar(7, 1);
S = S1 - S2*S3;
cout << S << endl;

return 0;

}