公式P是指排列,從N個元素取R個進行排列(即排序)。
公式C是指組合,從N個元素取R個,不進行排列(即不排序)。C-組合數
P-排列數
N-元素的總個數
R-參與選擇的元素個數
對組合數C(n,k)
(n>=k):將n,k分別化為二進制,若某二進制位對應的n為0,而k為1
則C(n,k)為偶數否則為奇數。