Теория: размещения

По какой формуле считают число размещений $A_n^k$? 1) $n^k$; 2) $\dfrac{n!}{(n - k)!}$; 3) $k!$; 4) $\dfrac{n!}{k!(n - k)!}$. В ответ запишите номер.