選入與留下
從9人中選2人,會留下7人。每一組選出的2人,都恰好對應一組留下的7人。 C(9, 2) = C(9, 7)。
一般來說,對整數0 ≤ k ≤ n,C(n, k) = C(n, n − k)。若能簡化計算,就使用k與n − k中較小的那個。
免費線上數學練習
常見的計數、邏輯、集合、圖論與遞迴恆等式。
計數、集合和邏輯敘述涉及不同類型的對象。補全恆等式前,先看清楚各自的適用範圍和條件。
用於電腦科學、數學證明、演算法和有系統的計數。
試做例題,了解你將練習什麼。請留意答案格式與題目列出的條件。
從9人中選2人,會留下7人。每一組選出的2人,都恰好對應一組留下的7人。 C(9, 2) = C(9, 7)。
一般來說,對整數0 ≤ k ≤ n,C(n, k) = C(n, n − k)。若能簡化計算,就使用k與n − k中較小的那個。
1 + 3 + 9 + 27 = 40。 這些是3⁰到3³,共有4項。
對r⁰到rⁿ,使用Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r),其中n是非負整數,且r ≠ 1。把總和乘上r再相減,中間各項就會消去。若r = 1,總和是n + 1。
從a₀ = 5開始,每次乘上3: a₁ = 15,a₂ = 45,a₃ = 135。
遞迴式aₙ₊₁ = raₙ的通項公式是aₙ = a₀rⁿ。索引n表示從第零項開始,已經相乘了幾次。當n = 0時,保留初始值a₀。
1 + 2 + 3 + 4 + 5 + 6 = 21。 從兩端配對:1 + 6、2 + 5、3 + 4,每對都是7。
前n個正整數的總和是n(n + 1)/2。每一對的和都是n + 1。n為奇數時,公式也適用,中間的那個數相當於半對的和。
1 + 3 + 5 + 7 + 9 = 25 = 5²。
前n個正奇數的總和是n²。每增加一個奇數,就替正方形加上下一層邊框。第n個奇數是2n − 1,所以要先數清楚項數,再平方。
1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30。
對正整數n,使用Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6。當n = 4時,得到4 × 5 × 9/6 = 30。這是在加總各個平方,不是將1 + 2 + 3 + 4的總和平方。
試做幾道例題
n和k是整數,且0 ≤ k ≤ n。
選擇精確的代數式。