SMA · Kelas 12 · Analisis Data dan Peluang

Kaidah Pencacahan

Kaidah pencacahan adalah cara menghitung banyak kemungkinan tanpa mendaftar satu per satu. Aturan perkalian mengalikan banyak pilihan pada setiap tahap. Permutasi P(n,r)=n!(n−r)!P(n, r) = \frac{n!}{(n - r)!} menghitung susunan yang memperhatikan urutan, sedangkan kombinasi C(n,r)=n!r! (n−r)!C(n, r) = \frac{n!}{r!\,(n - r)!} menghitung pilihan yang tidak memperhatikan urutan. Koefisien kombinasi juga muncul pada penjabaran binomial Newton (a+b)n(a + b)^{n}.

Daftar isi
  1. Konsep
  2. Rumus
  3. Contoh soal
  4. Kesalahan umum
  5. Coba sendiri
  6. Kuis 5 soal
  7. Tanya jawab
  8. Topik terkait
  9. Untuk guru

Konsep Kaidah Pencacahan

Aturan perkalian dan faktorial

Jika suatu kegiatan terdiri atas beberapa tahap, dengan n1n_{1} cara pada tahap pertama, n2n_{2} cara pada tahap kedua, dan seterusnya, maka banyak cara seluruhnya

n1×n2×⋯×nk.n_{1} \times n_{2} \times \cdots \times n_{k}.

Cara ini sering disebut pengisian tempat. Gambar kotak sebanyak tahapnya, isi setiap kotak dengan banyak pilihan, lalu kalikan. Dahulukan kotak yang memiliki syarat, misalnya angka pertama tidak boleh nol atau angka terakhir harus genap.

Perhatikan apakah unsur boleh berulang. Kata sandi 4 digit dari angka 0 sampai 9 yang boleh berulang ada 10×10×10×10=10.00010 \times 10 \times 10 \times 10 = 10.000 kemungkinan, sedangkan jika tidak boleh berulang ada 10×9×8×7=5.04010 \times 9 \times 8 \times 7 = 5.040.

Perkalian bilangan asli berurutan ditulis dengan faktorial: n!=n×(n−1)×⋯×2×1n! = n \times (n - 1) \times \cdots \times 2 \times 1. Contohnya 5!=1205! = 120, dan menurut kesepakatan 0!=10! = 1.

Permutasi

Permutasi adalah susunan rr unsur dari nn unsur berbeda dengan memperhatikan urutan. Memilih ketua, sekretaris, dan bendahara termasuk permutasi karena Ani sebagai ketua berbeda dengan Ani sebagai bendahara.

P(n,r)=n!(n−r)!P(n, r) = \frac{n!}{(n - r)!}

Ada tiga bentuk khusus yang perlu dikenali:

  • Semua unsur disusun: P(n,n)=n!P(n, n) = n!.
  • Ada unsur yang sama: jika dari nn unsur ada k1k_{1} unsur sama, k2k_{2} unsur sama, dan seterusnya, banyak susunannya n!k1! k2!⋯\frac{n!}{k_{1}!\,k_{2}! \cdots}. Huruf pada kata SUKSES dapat disusun dalam 6!3!=120\frac{6!}{3!} = 120 cara karena huruf S muncul tiga kali.
  • Siklis (melingkar): nn unsur yang disusun melingkar dapat diatur dalam (n−1)!(n - 1)! cara, karena memutar seluruh lingkaran tidak menghasilkan susunan baru.

Kombinasi

Kombinasi adalah pemilihan rr unsur dari nn unsur berbeda tanpa memperhatikan urutan. Memilih tiga anggota tim tanpa jabatan termasuk kombinasi karena tim {Ani, Budi, Citra} sama dengan tim {Citra, Ani, Budi}.

C(n,r)=(nr)=n!r! (n−r)!C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n - r)!}

Hubungannya dengan permutasi: setiap kelompok rr unsur dapat diurutkan dalam r!r! cara, sehingga C(n,r)=P(n,r)r!C(n, r) = \frac{P(n, r)}{r!}. Sifat yang menghemat hitungan adalah C(n,r)=C(n,n−r)C(n, r) = C(n, n - r), misalnya C(12,10)=C(12,2)=66C(12, 10) = C(12, 2) = 66.

Cara memilih rumus. Tanyakan: "Jika urutannya ditukar, apakah hasilnya dianggap berbeda?" Jika ya, gunakan permutasi. Jika tidak, gunakan kombinasi. Soal bersyarat seperti "paling sedikit" atau "paling banyak" diselesaikan dengan membagi kasus lalu menjumlahkan, atau dengan komplemen.

Binomial Newton

Penjabaran (a+b)n(a + b)^{n} memiliki n+1n + 1 suku dengan koefisien kombinasi:

(a+b)n=∑k=0nC(n,k) an−kbk.(a + b)^{n} = \sum_{k=0}^{n} C(n, k)\, a^{n - k} b^{k}.

Suku ke-(k+1)(k + 1) adalah C(n,k) an−kbkC(n, k)\, a^{n - k} b^{k}. Koefisien-koefisiennya membentuk segitiga Pascal: setiap bilangan adalah jumlah dua bilangan di atasnya.

nnKoefisien
21, 2, 1
31, 3, 3, 1
41, 4, 6, 4, 1
51, 5, 10, 10, 5, 1

Jika suku binomial memuat koefisien atau tanda negatif, ikutkan seluruhnya ke dalam pangkat. Pada (2x+1)5(2x + 1)^{5}, suku dengan x3x^{3} adalah C(5,3)(2x)3(1)2=10×8x3=80x3C(5, 3)(2x)^{3}(1)^{2} = 10 \times 8x^{3} = 80x^{3}.

Rumus

Faktorial
n!=n×(n−1)×⋯×1,0!=1n! = n \times (n - 1) \times \cdots \times 1, \quad 0! = 1
Permutasi
P(n,r)=n!(n−r)!P(n, r) = \frac{n!}{(n - r)!}
Permutasi dengan unsur sama dan siklis
n!k1! k2!⋯,Psiklis=(n−1)!\frac{n!}{k_{1}!\,k_{2}! \cdots}, \qquad P_{\text{siklis}} = (n - 1)!
Kombinasi
C(n,r)=n!r! (n−r)!C(n, r) = \frac{n!}{r!\,(n - r)!}
Binomial Newton
(a+b)n=∑k=0nC(n,k) an−kbk(a + b)^{n} = \sum_{k=0}^{n} C(n, k)\, a^{n - k} b^{k}

Contoh soal kaidah pencacahan dan pembahasan

Contoh 1 · Mudah

Aturan perkalian

Raka memiliki 3 kemeja, 4 celana, dan 2 pasang sepatu. Berapa banyak pasangan pakaian berbeda yang dapat ia kenakan?

Lihat langkah penyelesaian
  1. Ada tiga tahap memilih: kemeja (3 cara), celana (4 cara), sepatu (2 cara).
  2. Banyak pasangan =3×4×2=24= 3 \times 4 \times 2 = 24.

Ada 24 pasangan pakaian.

Contoh 2 · Mudah

Bilangan dengan angka berbeda

Berapa banyak bilangan tiga angka berbeda yang dapat disusun dari angka 1, 2, 3, 4, dan 5?

Lihat langkah penyelesaian
  1. Urutan angka berpengaruh (123 berbeda dengan 321), jadi ini permutasi.
  2. P(5,3)=5!2!=5×4×3=60P(5, 3) = \frac{5!}{2!} = 5 \times 4 \times 3 = 60.

Ada 60 bilangan.

Contoh 3 · Sedang

Permutasi dengan unsur sama

Berapa banyak susunan huruf berbeda yang dapat dibentuk dari semua huruf pada kata SUKSES?

Lihat langkah penyelesaian
  1. Ada 6 huruf, dengan S muncul 3 kali dan huruf lain masing-masing sekali.
  2. Banyak susunan =6!3!=7206=120= \frac{6!}{3!} = \frac{720}{6} = 120.

Ada 120 susunan.

Contoh 4 · Sedang

Permutasi siklis

Tujuh anggota OSIS duduk mengelilingi meja bundar untuk rapat. Berapa banyak cara mereka duduk?

Lihat langkah penyelesaian
  1. Susunan melingkar memakai permutasi siklis (n−1)!(n - 1)!.
  2. (7−1)!=6!=720(7 - 1)! = 6! = 720.
  3. Alasannya: tetapkan satu orang sebagai patokan, lalu enam orang lainnya disusun bebas.

Ada 720 cara.

Contoh 5 · Sedang

Kombinasi memilih tim

Dari 9 siswa akan dipilih 4 orang untuk mewakili sekolah dalam lomba cerdas cermat beregu. Berapa banyak cara memilihnya?

Lihat langkah penyelesaian
  1. Anggota tim tidak memiliki jabatan, jadi urutan tidak berpengaruh: kombinasi.
  2. C(9,4)=9!4! 5!=9×8×7×64×3×2×1=3.02424=126C(9, 4) = \frac{9!}{4!\,5!} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = \frac{3.024}{24} = 126.

Ada 126 cara.

Contoh 6 · Penalaran

Kombinasi bersyarat

Sebuah tim 4 orang dipilih dari 5 siswa kelas XII-A dan 4 siswa kelas XII-B. Tim harus memuat paling sedikit 3 siswa XII-A. Berapa banyak cara membentuk tim?

Lihat langkah penyelesaian
  1. Bagi menjadi dua kasus yang saling lepas.
  2. Kasus 3 siswa XII-A dan 1 siswa XII-B: C(5,3)×C(4,1)=10×4=40C(5, 3) \times C(4, 1) = 10 \times 4 = 40.
  3. Kasus 4 siswa XII-A: C(5,4)×C(4,0)=5×1=5C(5, 4) \times C(4, 0) = 5 \times 1 = 5.
  4. Jumlahkan: 40+5=4540 + 5 = 45.

Ada 45 cara.

Contoh 7 · Penalaran

Koefisien suku binomial

Tentukan koefisien x3x^{3} pada penjabaran (2x+1)5(2x + 1)^{5}.

Lihat langkah penyelesaian
  1. Suku umum: C(5,k)(2x)5−k(1)kC(5, k)(2x)^{5 - k}(1)^{k}. Agar pangkat xx sama dengan 3, perlu 5−k=35 - k = 3, jadi k=2k = 2.
  2. Sukunya C(5,2)(2x)3=10×8x3=80x3C(5, 2)(2x)^{3} = 10 \times 8x^{3} = 80x^{3}.
  3. Jangan lupa memangkatkan koefisien 2, bukan hanya xx.

Koefisien x3x^{3} adalah 80.

Kesalahan yang sering terjadi

Memakai kombinasi untuk memilih pengurus yang memiliki jabatan berbeda.
Jika jabatannya berbeda, urutan berpengaruh, sehingga gunakan permutasi. Memilih ketua dan wakil dari 8 orang ada P(8,2)=56P(8, 2) = 56 cara, bukan C(8,2)=28C(8, 2) = 28.
Menganggap 0!=00! = 0.
Menurut kesepakatan 0!=10! = 1. Dengan begitu C(n,0)=C(n,n)=1C(n, 0) = C(n, n) = 1, sesuai kenyataan bahwa hanya ada satu cara memilih semua atau tidak memilih apa pun.
Menyusun nn orang melingkar dengan n!n! cara.
Pada susunan melingkar, putaran yang sama dihitung satu kali, sehingga banyaknya (n−1)!(n - 1)!.
Pada (2x+1)5(2x + 1)^{5} menulis suku x3x^{3} sebagai C(5,2)x3=10x3C(5, 2)x^{3} = 10x^{3}.
Seluruh suku 2x2x dipangkatkan: (2x)3=8x3(2x)^{3} = 8x^{3}, sehingga koefisiennya 10×8=8010 \times 8 = 80.

Coba sendiri

Tulis jawabanmu, tekan Periksa. Jika belum tepat, buka petunjuk satu per satu.

Soal 1Pemahaman
Kode kunci koper terdiri atas 4 digit dari angka 0 sampai 9, dan angkanya boleh berulang. Berapa banyak kode yang mungkin?
Soal 2Aplikasi
Dari 8 calon akan dipilih ketua, sekretaris, dan bendahara kelas. Setiap orang hanya boleh memegang satu jabatan. Berapa banyak susunan pengurus yang mungkin?
Soal 3Penalaran
Tentukan koefisien x2x^{2} pada penjabaran (x−3)4(x - 3)^{4}.

Kuis 5 soal

Kerjakan semua soal, lalu periksa sekaligus.

Soal 1Aplikasi
Delapan orang saling berjabat tangan tepat satu kali dengan setiap orang lainnya. Banyak jabat tangan yang terjadi adalah …
Soal 2Aplikasi
Banyak susunan huruf berbeda dari semua huruf pada kata MATEMATIKA adalah …
Soal 3Pemahaman
Pilih semua situasi yang diselesaikan dengan kombinasi.
Pilih semua jawaban yang benar.
Soal 4Penalaran
Untuk setiap bilangan bulat 0≤r≤n0 \leq r \leq n, berlaku C(n,r)=C(n,n−r)C(n, r) = C(n, n - r). Benar atau salah?
Soal 5Penalaran
Pada sebuah ujian, peserta wajib mengerjakan 8 dari 10 soal, dan soal nomor 1 sampai 3 wajib dikerjakan. Berapa banyak pilihan soal yang dapat diambil peserta?

Latihan tanpa batas

Soal kembar dengan angka baru, petunjuk bertingkat, dan catatan penguasaanmu.

Mulai latihan

Tanya jawab

Bagaimana cara cepat membedakan permutasi dan kombinasi?

Tukar urutan dua unsur dalam satu hasil. Jika hasilnya dianggap berbeda (misalnya posisi juara atau jabatan), gunakan permutasi. Jika dianggap sama (misalnya anggota kelompok), gunakan kombinasi.

Mengapa $0!$ bernilai 1?

Agar rumus tetap konsisten. Dari n!=n×(n−1)!n! = n \times (n - 1)! dengan n=1n = 1 diperoleh 1!=1×0!1! = 1 \times 0!, sehingga 0!=10! = 1.

Apa hubungan kaidah pencacahan dengan peluang?

Peluang kejadian dengan hasil yang sama kemungkinannya adalah banyak hasil yang diinginkan dibagi banyak semua hasil. Kedua banyak itu biasanya dihitung dengan aturan perkalian, permutasi, atau kombinasi.

Topik terkait

Ringkasan untuk guru

Tujuan pembelajaran

  • Peserta didik menerapkan aturan perkalian untuk masalah pengisian tempat dengan dan tanpa pengulangan.
  • Peserta didik membedakan permutasi dan kombinasi serta menghitungnya, termasuk permutasi unsur sama dan siklis.
  • Peserta didik menentukan suku dan koefisien penjabaran binomial Newton.

Ide aktivitas kelas

  • Kartu jabatan: siswa memilih tiga teman sebagai panitia biasa dan sebagai ketua, sekretaris, bendahara, lalu membandingkan banyak hasilnya untuk menemukan hubungan P(n,r)=r!×C(n,r)P(n, r) = r! \times C(n, r).
  • Segitiga Pascal: kelompok menyusun segitiga Pascal hingga baris ke-8 dan mencocokkannya dengan nilai kombinasi.
  • Pelat nomor: siswa merancang aturan kode nomor anggota perpustakaan dan menghitung kapasitas maksimal kode yang dapat dibuat.

Acuan: Capaian Pembelajaran Matematika Fase F (Keputusan Kepala BSKAP No. 046/H/KR/2025), elemen Analisis Data dan Peluang; TKA SMA Matematika — elemen Data dan Peluang.

Bagikan latihan ke kelas dengan kode tugas