KOMBINATORIK (Kaidah Penjumlahan & Perkalian, Permutasi, Kombinasi) - Matematika Wajib Kelas XII SMA

Main ideas, concepts, and lessons

• Combinatorics (Kombinatorik)

  • A branch of mathematics that studies arrangements of objects to count the number of possible arrangements.
  • Useful for solving problems with many objects using counting rules instead of listing every possibility.
  • Mentioned as also related to a “theory of possibility”, dealing with events that may occur.

• Sample space / possibility space (Esp/Es)

  • In the concept map, “Pembina Thoriq” is likely intended to refer to probability theory / theory of possibility.
  • Outcomes are represented as a sample space (symbolized as E or Es in subtitles).
  • Examples:
    • Dice thrown once: sample space includes outcomes 1–6 (subtitles show “12345…6”).
    • Coin tossed once: sample space has 2 outcomes (number and picture).
    • Coin tossed twice together: sample space size 4, corresponding to NN, NP, PN, PP.
    • Two dice tossed together: total sample space 36, since (6 \times 6).

• Core counting rules

  • Addition Rule (Rule of Penjumlahan)

    • Used when counting events that cannot happen at the same time (mutually exclusive).

    • If there are (n) mutually exclusive events with counts (k_1, k_2, \dots, k_n), then: [ \text{Total ways} = k_1 + k_2 + \cdots + k_n ]

    • Example: Zio chooses exactly one vehicle on Saturday night.

      • Given (as stated) options include 2 bicycles, 2 motorbikes, and 2 cars.
      • The explanation concludes with 7 ways, suggesting a likely subtitle/text mismatch in the intermediate numbers.

  • Multiplication Rule (Rule of Perkalian)

    • Used when counting multi-stage activities where choices can be made at multiple stages (sequentially or simultaneously) so all combinations are possible.

    • If an activity has (n) stages, with:

      • Stage 1: (l) ways
      • Stage 2: (m) ways
      • …
      • Stage (n): (r) ways then: [ \text{Total ways} = l \times m \times \cdots \times r ]

    • Example: Arranging books on a shelf

      • There are 3 calculus books and 3 discrete mathematics books (6 books total).
      • Condition: the discrete mathematics book must be on an edge.
      • The described method “fills the required edge position” and then arranges remaining books.
      • The computed result shown is:
        • (5! \times 2 = 720) ways
        • (as referenced by subtitles: “five factorial * two … 720 ways”).

Permutations (Permutasi)

• Definition: A rearrangement of objects where order matters.
• Key idea: the order of appearance is important.

• Types/notations mentioned (some subtitle text is garbled), including:

  • Permutations of (n) different elements taken (r) (with (r \le n)).

• Example 1 (linear arrangement: choosing officers)

  • Choose chairman, secretary, and treasurer from 30 students.
  • Uses permutation because the roles are different (order matters).

  • Subtitles resemble: [ \frac{30!}{(30-3)!} \quad (\text{equivalent to } 30P3) ]

  • The displayed result 24365 appears to be a subtitle/formatting error; the correct value for (30P3) should equal (30 \times 29 \times 28).

• Example 2 (cyclic permutation: sitting in a circle)

  • Four children sit around a circle: Arsen, Kara, Teva, Davin.
  • Because seating is circular, the arrangement count is treated as a cyclic permutation.
  • The stated value (N = 4) likely reflects a subtitle error or an oversimplification; typically, circular permutations of distinct people are counted as ((n-1)!).

Combinations (Kombinasi)

• Definition: Selecting objects from a group where order does not matter.

• Formula given in subtitle form: [ \binom{n}{r} = \frac{n!}{r!(n-r)!} ]

• Example: Fried rice menu schedule

  • Choose (arrange) a fried rice menu 4 times per week for breakfast.

  • Treating days as (n=7) and selection count as (r=4): [ \binom{7}{4} = \frac{7!}{4!(7-4)!} = 35 ]

  • Stated answer: 35 ways.

Closing message / lesson

• The speaker apologizes for possible delivery errors.
• Ends with a quote attributed to Albert Camus (as presented in subtitles):

  “life is the sum of all existing choices”

Speakers / sources featured

• Deswita Maharani — presenter/speaker introducing and explaining the combinatorics material.
• Albert Camus — French philosopher quoted at the end (“life is the sum of all existing choices,” as stated in subtitles).