免费在线数学练习

离散数学恒等式练习

常见的计数、逻辑、集合、图论和递推恒等式。

开始练习离散数学恒等式

  • 免费练习。
  • 无需账号。
  • 练习进度保存在此设备上。

练习内容

计数、集合和逻辑命题涉及不同的对象。补全恒等式前,先看清它适用的范围和条件。

这些练习有什么用

用于计算机科学、证明、算法和有条理的计数。

开始之前

试做例题,了解你将练习什么。留意答案形式和题目给出的条件。

讲解

选中的与没选中的一一对应

从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。

从第0项开始数乘法次数

从a₀ = 5开始,每次乘3: a₁ = 15,a₂ = 45,a₃ = 135。

对于递推关系aₙ₊₁ = raₙ,通项公式是aₙ = a₀rⁿ。下标n表示从第0项开始已经做了多少次乘法。当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。

选择精确的表达式。

包含此主题的美国年级和课程

相关练习

开始练习离散数学恒等式

  • 免费练习。
  • 无需账号。
  • 练习进度保存在此设备上。