| Факториал | ! 0 0 0 | Количество Сочетаний |
Для неотрицательного целого y, определением
является */>:i.y . В общем случае, !y
есть Γ(1+y) (Гамма функция).
Тоесть:
(*/1 2 3 4 5) , (!5)
120 120
]x=: 2 %~ 3 -~ i. 2 4
_1.5 _1 _0.5 0
0.5 1 1.5 2
!x
_3.54491 _ 1.77245 1
0.886227 1 1.32934 2
]fi=:!^:_1(24 25 2.1 9876)
4 4.02705 2.05229 7.33019
! fi
24 25 2.1 9876
|
Для неотрицательных целых x!y есть количество способов,
которыми можно выбрать x обьектов из y .
В общем случае, x!y есть (!y)%(!x)*(!y-x) . Тоесть:3!5 10 (!5)%(!3)*(!5-3) 10 1j2 ! 3.5 8.64269j16.9189 ]y=:2&!^:_1 (45 4.1 30 123) 10 3.40689 8.26209 16.1924 2 ! y 45 4.1 30 123 ]x=:!&10^:_1 (2.5 45) 0.3433618 2 x ! 10 2.5 45 |
h=: 0,i=: i.5 [ j=: -1+i.5 [ k=: 5#1
tables=: (,.h);(i,i!/i);(j,i!/j);(k,i(+/\^:)k)
format=: ({. ,:&< }.)@":&.>
format tables
+---+-----------+-------------------+--------------+
|+-+|+---------+|+-----------------+|+------------+|
||0|||0 1 2 3 4|||_1 _2 _3 _4 _5|||1 1 1 1 1||
|+-+|+---------+|+-----------------+|+------------+|
||0|||1 1 1 1 1||| 1 1 1 1 1|||1 1 1 1 1||
||1|||0 1 2 3 4|||_1 _2 _3 _4 _5|||1 2 3 4 5||
||2|||0 0 1 3 6||| 1 3 6 10 15|||1 3 6 10 15||
||3|||0 0 0 1 4|||_1 _4 _10 _20 _35|||1 4 10 20 35||
||4|||0 0 0 0 1||| 1 5 15 35 70|||1 5 15 35 70||
|+-+|+---------+|+-----------------+|+------------+|
+---+-----------+-------------------+--------------+
Все фигурные числа порядка ноль равны единице; числа более высоких
порядков, получаются последовательным применением префиксных
частичных сумм
(тоесть сумм по префиксам +/\). Фигурные числа
второго порядка называются треугольными числами,
и получаются из префиксных частичных сумм целых чисел, начиная с единицы.
seed=: [: i.@(,&0)&.> <:@- {. 1:
cf =: i.@# ,.&.> ,&.>/\.@:(>:&.>)
comb=: [: ; [ cf@[&0 seed
3 comb 5
0 1 2
0 1 3
0 1 4
0 2 3
0 2 4
0 3 4
1 2 3
1 2 4
1 3 4
2 3 4