2項定理について

2項定理についてメモです。

(a + b)^3 = (a + b) * (a + b) * (a + b)

a2bは(a, b)の組み合わせのうち、aを2つ、bを1つ選んだものとみなす。 階乗を、以下の通り定義すると、

(define (! x) (if (< x 1) 1 (* x (! (- x 1)))))

選択回数は3回、aが2回、bが1回選ばれたことより

(/ (! 3) (* (! 2) (! 1)))

となる