Page 22 - 4192

! u
v
Алгоритм обчислення числа розміщень C 
u
v ( ! u v  1 )!
зображено на рис. 1.8.
Позначимо через С 1, С 2, С 3 відповідно u!,v! і (u-v-1)!. Для
обчислення їх звертаємось до процедури Fakt, надаючи
параметру Z одне з значень u, v та u-v-1 відповідно.
C
Розміщення обчислюємо за формулою R  1
C  C
2 3

початок

Fakt(u,C1)

Fakt(v,C2)

Fakt(u-v,C3

R=C 1/C 2/C 3

кінець

Рисунок 1.8 – Блок-схема алгоритму обчислення числа
v
сполучень С .
u

21