免費線上數學練習

離散數學恆等式練習

常見的計數、邏輯、集合、圖論與遞迴恆等式。

開始練習離散數學恆等式

  • 免費練習。
  • 無須帳號。
  • 練習進度會保留在這部裝置上。

練習內容

計數、集合和邏輯敘述涉及不同類型的對象。補全恆等式前,先看清楚各自的適用範圍和條件。

有什麼用處

用於電腦科學、數學證明、演算法和有系統的計數。

開始前

試做例題,了解你將練習什麼。請留意答案格式與題目列出的條件。

講解

選入與留下

從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的總和平方。

試做幾道例題

實際練習,看得見進步。

第 1 題,共 4 題

n和k是整數,且0 ≤ k ≤ n。

選擇精確的代數式。

包含此主題的美國年級與課程

相關練習

開始練習離散數學恆等式

  • 免費練習。
  • 無須帳號。
  • 練習進度會保留在這部裝置上。