Olimpiada masalalari

152-misol. n elementdan m tadan joylashtirishning nechtasi birinchi element bilan boshlanadi?
Dasturni tuzishga oid mulohazalar

n ta elementdan birinchi elementni tanlab olamiz va olinayotgan joylashtirishlarda uni qat’iy birinchi o‘rinda joylashtirib qo‘yamiz.
U holda joriy to‘plamda n-1 ta element qoladi, ulardan esa yana m - 1 tadan element tanlab, mavjud va birinchi o‘rinda turgan birinchi elementga qo‘shib boramiz.
Endi n-1 tadan nechta usul orqali m-1 tadan tanlash mumkinligini aniqlash qoldi xolos. Buni usullar orqali amalga oshirish mumkin.
Birinchi element olinayotgan joylashtirishlarda qat’iy birinchi o‘ringa o‘rnatilganligi uchun, barcha mavjud usullar soni ga teng bo‘ladi.
#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, n, m;
cout << "n="; cin >> n;
cout << "m="; cin >> m;

S = Almashtirishlar(n - 1, m - 1);

cout << S << endl;

return 0;
}


153-misol. 10 ta elementdan 7 tadan elementlar joylashuvi tuzilgan. Bu joylashishlardan nglechtasi: а) birinchi elementni, b) ikkinchi va to‘rtinchi elementni o‘z ichiga oladi?