選ぶ人と選ばない人
9人から2人を選ぶと、7人が残ります。選んだ2人の組には、残った7人の組がちょうど1つ対応します。 C(9, 2) = C(9, 7)です。
一般に、整数0 ≤ k ≤ nについてC(n, k) = C(n, n − k)です。計算が短くなるなら、kとn − kの小さいほうを使います。
オンラインで無料の数学練習
数え上げ、論理、集合、グラフ、漸化式でよく使う恒等式を扱います。
数え上げ、集合、論理的な命題では、扱う対象が異なります。恒等式を完成させる前に、それぞれの対象の範囲と条件を確認しましょう。
計算機科学、証明、アルゴリズム、体系的な数え上げ。
例題を試して、どんな練習ができるか見てみましょう。答え方の指定や条件を確認してください。
9人から2人を選ぶと、7人が残ります。選んだ2人の組には、残った7人の組がちょうど1つ対応します。 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は0以上の整数、r ≠ 1です。和にrをかけてひくと、途中の項が打ち消し合います。r = 1なら、和はn + 1です。
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なので、項数を数えてから2乗します。
1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30
正の整数nについて、Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6を使います。n = 4なら、4 × 5 × 9/6 = 30です。各数を別々に2乗してたします。和1 + 2 + 3 + 4を2乗するのではありません。
例題をいくつか試す
nとkは0 ≤ k ≤ nを満たす整数です。
厳密な式を選んでください。