Olimpiada masalalari

n ta elementdan k tadan olingan joylashtirishlar sonini biz simvoli orqali belgilaymiz va quyidagi formula orqali topamiz: = .
Demak, = = = = 12.
147-misolga qaytamiz. Unda bizga ma’lum bo‘lishicha, 12 ta sondan 5 tasining joylashtirishlar sonini topishimiz kerak.
Formula orqali = = ni topamiz;
Joylashtirishlar sonini boshqacha usul bilan ham hisoblab topish mumkin:
= =
Shunday qilib,
So‘z bilan aytish mumkinki, n ta elementni k tadan joylashtirishlar soni k elementlarning ko‘paytmasiga teng.
Masalan,

#include

#include
using namespace std;
int main()
{

int S = 1, n, k;
cout << "n="; cin >> n;
cout << "k="; cin >> k;
for (int i = 1; i <= k; i++)
S *= (n - k + i);
cout << S << endl;
return 0;
}