Soal latihan, kuis, dan pelajaran langkah demi langkah tentang Permutasi & Kombinasi - tingkatkan kemampuan matematika dengan soal terarah dan penjelasan yang jelas.
Kuis Latihan Permutasi & Kombinasi dengan Pelajaran Interaktif Langkah demi Langkah
Gunakan kuis di awal halaman untuk melatih permutasi dan kombinasi (kombinatorika) dengan alat pencacahan paling penting: faktorial dan \(0!\), prinsip dasar pencacahan (aturan perkalian), permutasi \(P(n,r)=\dfrac{n!}{(n-r)!}\) saat urutan penting, kombinasi dan koefisien binomial \(\binom@@P26@@@@P27@@=\dfrac{n!}{r!(n-r)!}\) saat urutan tidak penting, permutasi melingkar (tempat duduk meja bundar), dan aplikasi pencacahan klasik seperti susunan dengan huruf berulang, string bit, dan diagonal poligon. Jika Anda ingin penyegaran, klik Mulai pelajaran untuk membuka panduan langkah demi langkah dengan contoh penyelesaian dan cek cepat.
Cara kerja latihan permutasi & kombinasi ini
1. Kerjakan kuis: jawab soal permutasi, kombinasi, faktorial, dan pencacahan di awal halaman.
2. Buka pelajaran (opsional): tinjau perbedaan antara urutan penting vs urutan tidak penting, lalu pelajari rumus dan pola inti.
3. Coba lagi: kembali ke kuis dan langsung terapkan metode pencacahan yang tepat.
Yang akan Anda pelajari dalam pelajaran permutasi & kombinasi
Dasar pencacahan
Faktorial \(n!\) dan mengapa \(0!=1\)
Prinsip dasar pencacahan (mengalikan pilihan langkah demi langkah)
Aturan penjumlahan (menjumlahkan hitungan untuk kasus yang saling lepas)
Permutasi (urutan penting)
Rumus permutasi \(P(n,r)=\dfrac{n!}{(n-r)!}\)
Penalaran cepat: \(n\) pilihan, lalu \(n-1\), lalu \(n-2\),...
Jebakan umum: menghitung susunan berurutan padahal yang dimaksud adalah pilihan
Kombinasi (urutan tidak penting)
Koefisien binomial \(\binom@@P4@@@@P5@@\) dan bahasa "n pilih r"
Permutasi melingkar untuk tempat duduk meja bundar: \((n-1)!\)
Unsur berulang (misalnya susunan kata): \(\dfrac{n!}{n_1!\,n_2!\cdots}\)
String bit, pencacahan genap/ganjil, dan diagonal poligon melalui kombinasi
Kembali ke kuis
Saat Anda siap, kembali ke kuis di awal halaman dan terus berlatih permutasi dan kombinasi.
โญโญโญโญ
๐ฒ
Permutasi & Kombinasi
Panduan langkah demi langkah
Ketuk untuk membuka ->
Memuat...
Pelajaran Permutasi & Kombinasi
1 / 8
Ringkasan Pelajaran
Ringkasan pelajaran
Tujuan: Bangun pemahaman yang jelas tentang permutasi dan kombinasi sehingga Anda dapat menghitung susunan dan pilihan dengan benar menggunakan faktorial, prinsip dasar pencacahan, permutasi \(P(n,r)\) (urutan penting), kombinasi \(\binom@@P20@@@@P21@@\) (urutan tidak penting), serta aplikasi umum seperti permutasi melingkar, susunan huruf berulang, string bit, dan diagonal poligon.
Kriteria keberhasilan
Menghitung faktorial dan menggunakan \(0!=1\) dengan benar.
Menerapkan prinsip dasar pencacahan (mengalikan pilihan langkah demi langkah).
Memutuskan dengan cepat: Apakah urutan penting? Jika ya, gunakan permutasi; jika tidak, gunakan kombinasi.
Menggunakan simetri: \(\binom@@P40@@@@P41@@=\binom\(P(n,r)=\binom@@P44@@@@P45@@\,r!\)@@P43@@\), dan menghubungkan permutasi dengan kombinasi: \(P(n,r)=\binom@@P44@@@@P45@@\,r!\).
Menghitung susunan melingkar dan susunan dengan unsur berulang.
Menyelesaikan tugas pencacahan klasik: string bit, batasan genap/ganjil, dan diagonal.
Kosakata kunci
Faktorial: \(n!=n(n-1)(n-2)\cdots 2\cdot 1\) untuk \(n\ge 1\), dan \(0!=1\).
Prinsip dasar pencacahan: jika satu langkah memiliki \(a\) pilihan dan langkah lain memiliki \(b\) pilihan, totalnya \(ab\).
Permutasi: susunan berurutan. Untuk \(r\) posisi yang diisi dari \(n\) benda berbeda (tanpa pengulangan): \(P(n,r)\).
Kombinasi: pilihan tak berurutan. Pilih \(r\) benda dari \(n\): \(\binom@@P28@@@@P29@@\).
Koefisien binomial: nama lain untuk \(\binom@@P30@@@@P31@@\), dibaca "n pilih r".
Permutasi melingkar: susunan di sekitar lingkaran saat rotasi dianggap sama: \((n-1)!\).
Unsur berulang: jika beberapa benda berulang, bagi dengan faktorial banyak pengulangan: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Pra-cek cepat
Pra-cek 1: Berapa \(5!\)?
Petunjuk: \(5!=5\cdot 4\cdot 3\cdot 2\cdot 1\).
Pra-cek 2: Berapa \(\binom@@P2@@@@P3@@\)?
Petunjuk: \(\binom@@P0@@@@P1@@=1\) karena ada tepat satu cara untuk tidak memilih apa pun.
Faktorial & Pencacahan
Faktorial dan prinsip dasar pencacahan
Tujuan pembelajaran: Hitung proses bertahap dengan mengalikan pilihan, dan kenali kapan faktorial muncul.
Ide kunci
Prinsip dasar pencacahan (aturan perkalian) mengatakan: jika suatu proses memiliki \(a\) pilihan untuk langkah 1, \(b\) pilihan untuk langkah 2, dan \(c\) pilihan untuk langkah 3, maka jumlah total hasil adalah \(a\cdot b\cdot c\).
Faktorial menghitung susunan benda berbeda: \[ n!=n(n-1)(n-2)\cdots 2\cdot 1. \] Ada \(n!\) cara menyusun \(n\) benda berbeda dalam satu baris.
Contoh dikerjakan
Contoh: Berapa banyak cara menyusun huruf dalam "ABCD"?
Coba 1: Berapa banyak cara 6 buku berbeda dapat disusun di rak?
Petunjuk: Menyusun 6 benda berbeda dalam satu baris memberi \(6!\).
Coba 2: Berapa banyak string bit panjang 4 secara total?
Petunjuk: Setiap bit memiliki 2 pilihan. Gunakan \(2\cdot 2\cdot 2\cdot 2 = 2^4\).
Ringkasan
Gunakan aturan perkalian untuk mengalikan pilihan antar langkah.
Gunakan faktorial untuk menghitung susunan benda berbeda: \(n!\).
Permutasi
Permutasi: saat urutan penting
Tujuan pembelajaran: Kenali soal "urutan penting" dan hitung \(P(n,r)\) dengan benar.
Ide kunci
Permutasi adalah susunan berurutan. Jika Anda mengisi \(r\) posisi memakai \(n\) benda berbeda dengan tanpa pengulangan, banyaknya adalah: \[ P(n,r)=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}. \] Cek mental cepat: "posisi pertama punya \(n\) pilihan, kedua punya \(n-1\),...".
Contoh dikerjakan
Contoh: Berapa \(P(5,2)\)?
Pilih 2 benda secara berurutan dari 5 benda berbeda: \[ P(5,2)=5\cdot 4=20. \] (Pilihan pertama: 5 pilihan, pilihan kedua: 4 pilihan.)
Coba
Coba 1: Berapa \(P(4,2)\)?
Petunjuk: \(P(4,2)=4\cdot 3\).
Coba 2: Berapa \(P(10,1)\)?
Petunjuk: Memilih 1 benda secara berurutan dari 10 benda berbeda memberi 10 hasil.
Ringkasan
Gunakan permutasi saat urutan penting.
\(P(n,r)=\dfrac{n!}{(n-r)!}\) menghitung pilihan berurutan tanpa pengulangan.
Kombinasi
Kombinasi: saat urutan tidak penting
Tujuan pembelajaran: Kenali soal "urutan tidak penting" dan hitung \(\binom@@P2@@@@P3@@\) (n pilih r).
Ide kunci
Kombinasi adalah pilihan tak berurutan. Jika Anda memilih \(r\) benda dari \(n\) benda berbeda, banyaknya adalah: \[ \binom@@P6@@@@P7@@=\frac{n!}{r!(n-r)!}. \] Ini juga disebut koefisien binomial. Hubungan kuat: \[ P(n,r)=\binom@@P8@@@@P9@@\,r! \] (karena setiap kelompok terpilih berisi \(r\) benda memiliki \(r!\) kemungkinan urutan).
Contoh dikerjakan
Contoh: Berapa banyak cara memilih \(3\) benda dari \(5\) benda berbeda?
\(\binom@@P8@@\(P(n,r)=\binom@@P10@@@@P11@@\,r!\)=\dfrac{n!}{r!(n-r)!}\) menghitung pilihan tak berurutan.
Hubungan: \(P(n,r)=\binom@@P10@@@@P11@@\,r!\).
Melingkar & Pengulangan
Permutasi melingkar dan unsur berulang
Tujuan pembelajaran: Hitung susunan meja bundar dan susunan saat beberapa unsur berulang.
Ide kunci
Permutasi melingkar: Saat \(n\) orang berbeda duduk mengelilingi meja bundar dan rotasi dianggap sama, banyak susunannya adalah: \[ (n-1)!. \] Kita "menetapkan" satu orang untuk menghapus duplikat rotasi.
Unsur berulang: Jika Anda menyusun \(n\) benda dan beberapa berulang (misalnya kata dengan huruf berulang), bagi dengan faktorial banyak pengulangan: \[ \frac{n!}{n_1!\,n_2!\cdots}. \]
Contoh dikerjakan
Contoh: Berapa banyak cara mendudukkan 5 orang di meja bundar (rotasi dianggap sama)?
\[ (5-1)!=4!=24. \]
Coba
Coba 1: Berapa banyak cara mendudukkan 3 orang mengelilingi meja bundar (rotasi dianggap sama)?
Petunjuk: \((n-1)!\) dengan \(n=3\) memberi \(2!=2\).
Coba 2: Berapa banyak susunan berbeda dari huruf dalam "MISS"?
Petunjuk: "MISS" memiliki 4 huruf dengan S berulang dua kali: \(\dfrac{4!}{2!}\).
Ringkasan
Permutasi melingkar (rotasi sama): \((n-1)!\).
Unsur berulang: bagi dengan faktorial banyak pengulangan: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
String Bit
String bit, kombinasi, dan pola genap/ganjil
Tujuan pembelajaran: Gunakan kombinasi untuk menghitung string bit dengan batasan (seperti "tepat \(k\) angka satu" atau "jumlah angka satu genap").
Ide kunci
String bit panjang \(n\) adalah urutan \(0\) dan \(1\). Untuk menghitung string dengan tepat \(k\) angka satu, pilih posisi mana yang menjadi satu: \[ \binom@@P6@@@@P7@@. \] Untuk menghitung string dengan jumlah angka satu genap, Anda dapat menjumlahkan \(\binom@@P8@@@@P9@@+\binom@@P10@@\(n\ge 1\)+\binom\(2^n\)\(2^\[ \binom@@P6@@@@P7@@. \]\)+\cdots\). Fakta kunci (untuk \(n\ge 1\)) adalah tepat setengah dari semua \(2^n\) string bit memiliki jumlah angka satu genap, sehingga banyaknya \(2^\[ \binom@@P6@@@@P7@@. \]\).
Contoh dikerjakan
Contoh: Berapa banyak string bit panjang 4 yang memiliki tepat 2 angka satu?
Pilih 2 dari 4 posisi untuk menjadi satu: \[ \binom@@P2@@\[ \binom@@P4@@@@P5@@+\binom@@P6@@@@P7@@+\binom@@P8@@@@P9@@=1+6+1=8. \]=6. \] Lalu banyak string dengan jumlah angka satu genap adalah: \[ \binom@@P4@@@@P5@@+\binom@@P6@@@@P7@@+\binom@@P8@@@@P9@@=1+6+1=8. \]
Coba
Coba 1: Berapa banyak string bit panjang 4 yang memiliki jumlah angka satu genap?
Petunjuk: Setengah dari semua \(2^4=16\) string bit memiliki jumlah angka satu genap.
Coba 2: Berapa banyak string bit panjang 5 yang memiliki jumlah angka satu genap?
Petunjuk: Setengah dari semua \(2^5=32\) string bit memiliki jumlah angka satu genap.
Ringkasan
Tepat \(k\) angka satu dalam panjang \(n\): \(\binom@@P4@@@@P5@@\).
Jumlah angka satu genap (untuk \(n\ge 1\)): \(2^@@P6@@\).
Diagonal & Binomial
Menghitung diagonal dan koefisien binomial yang lebih besar
Tujuan pembelajaran: Gunakan kombinasi untuk menghitung pasangan dan terapkan rumus secara efisien untuk hitungan geometri klasik.
Ide kunci
Diagonal menghubungkan dua titik sudut poligon yang tidak berdekatan. Untuk menghitung diagonal dalam \(n\)-gon cembung:
Pilih 2 titik sudut untuk membentuk ruas: \(\binom@@P10@@@@P11@@\).
Diagonal dalam \(n\)-gon cembung: \(\dfrac{n(n-3)}@@P4@@\).
Hitung \(\binom@@P5@@@@P6@@\) secara efisien dengan menyederhanakan faktor lebih awal.
Aplikasi & Gambaran Besar
Mengapa permutasi dan kombinasi penting
Tujuan pembelajaran: Pilih alat pencacahan yang tepat dengan cepat dan akhiri dengan cek akhir.
Di mana permutasi & kombinasi muncul
Probabilitas: menghitung hasil, probabilitas binomial, soal kartu, dan sampling tanpa pengembalian.
Ilmu komputer: kata sandi dan kode, string bit, ruang pencarian, dan pencacahan algoritma.
Penjadwalan & penugasan: menyusun tugas, memilih tim, memilih komite, menetapkan peran.
Geometri & graf: diagonal, sisi, dan menghitung pasangan.
Contoh dikerjakan: komite + pemimpin
Contoh: Dari 5 siswa, berapa banyak cara memilih komite 3 orang lalu memilih 1 pemimpin komite?
Pertama pilih komite: \(\binom@@P0@@\(3\)=10\). Lalu pilih pemimpin dari 3 anggota komite: \(3\) pilihan. \[ 10\cdot 3=30. \] Ini cocok dengan ide permutasi \(P(5,3)=60\) dibagi \(2!\) (karena dua anggota bukan pemimpin tidak berurutan).
Kombinasi (urutan tidak penting): \(\binom@@P32@@@@P33@@=\dfrac{n!}{r!(n-r)!}\).
Hubungan: \(P(n,r)=\binom@@P34@@@@P35@@\,r!\).
Permutasi melingkar: \((n-1)!\). Unsur berulang: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
String bit: tepat \(k\) angka satu \(\Rightarrow \binom@@P36@@@@P37@@\); jumlah angka satu genap \(\Rightarrow 2^@@P38@@\) untuk \(n\ge 1\).
Diagonal: \(\dfrac{n(n-3)}@@P39@@\) dalam \(n\)-gon cembung.
Langkah berikutnya: Tutup pelajaran ini dan coba kuis Anda lagi. Jika ada soal yang salah, buka kembali buku dan tinjau halaman yang sesuai dengan keterampilan pencacahan yang Anda butuhkan.
Rentetan 5+
Rentetan 10+
Rentetan 15+
Rentetan 20+
Rentetan 25+