Metode Sisipan dalam Permutasi
Strategi Logis: Memisahkan dengan 'Sekat'
Ketika kamu ketemu syarat "tidak boleh berdampingan" dalam soal kombinatorika, insting pertama mungkin adalah fokus pada elemen yang dilarang itu (dalam soal ini: angka genap 2 dan 4). Tapi, menyusun mereka duluan justru bikin pusing karena kita harus mengecek satu per satu posisi mana saja yang valid.
Pendekatan yang jauh lebih efisien adalah membalik cara berpikir menggunakan Metode Sisipan (Gap Insertion Method).
Alih-alih memikirkan posisi angka genap, kita fokus menjadikan angka-angka yang "bebas syarat" (angka ganjil: 1, 3, 5, 7) sebagai fondasi. Elemen-elemen bebas ini bertindak sebagai sekat pemisah yang secara otomatis akan menciptakan ruang-ruang aman (celah) di antara mereka.
Dengan menempatkan elemen bersyarat tepat di dalam celah-celah tersebut, kita menggaransi 100% bahwa mereka tidak akan pernah saling bersebelahan, karena selalu ada elemen bebas yang memisahkan mereka.
Mengapa kita menggunakan perhitungan Permutasi $P(5,2)$ untuk memasukkan 2 angka genap ke 5 celah, dan bukan Kombinasi $C(5,2)$?
- A. Kombinasi hanya dipakai kalau semua celah harus terisi penuh.
- B. Karena angka genap dan ganjil adalah elemen yang berbeda, kita harus membedakan posisinya.
- C. Memasukkan angka 2 di kiri dan 4 di kanan akan membentuk susunan yang berbeda dari 4 di kiri dan 2 di kanan.
- D. Rumus Kombinasi tidak bisa digunakan ketika nilai n lebih besar dari k.
Jawaban: C. Memasukkan angka 2 di kiri dan 4 di kanan akan membentuk susunan yang berbeda dari 4 di kiri dan 2 di kanan.
Pemilihan Permutasi P(n,k) disebabkan oleh fakta bahwa urutan elemen yang disisipkan (seperti posisi 2 dan 4) membedakan hasil akhir susunan angka. Kombinasi tidak memperhatikan urutan.
Urutan penempatan elemen ke dalam celah pada Metode Sisipan menghasilkan bilangan berbeda, sehingga WAJIB menggunakan Permutasi, bukan Kombinasi.
Langkah 1: Menyusun Elemen Bebas
Seperti yang dibahas sebelumnya, strategi kita dimulai dengan membuat fondasi sekat pemisah. Dalam soal ini, kelompok elemen bebasnya adalah angka ganjil: 1, 3, 5, dan 7. Karena tidak ada syarat atau larangan apa-apa untuk angka ganjil, mereka bebas diletakkan di mana saja dan bertukar posisi satu sama lain.
Secara matematis, banyaknya cara menyusun kelompok bebas ini dihitung menggunakan prinsip faktorial sederhana (permutasi dari semua unsur). Ada 4 angka ganjil yang akan mengisi 4 posisi fondasi.
Maka, perhitungannya adalah:
Langkah 2: Mengisi Celah dengan P(n,k)
Setelah 4 angka ganjil disusun berbaris, secara logis akan terbentuk ruang-ruang kosong di sela-sela dan di ujung barisan.
Aturan patennya: jumlah celah yang terbentuk selalu $n + 1$ dari jumlah elemen penyekatnya. Karena kita punya 4 elemen penyekat, maka akan tercipta $4 + 1 = 5$ celah.
Sekarang, kita harus menyisipkan 2 angka genap (2 dan 4) ke dalam 2 dari 5 celah yang tersedia. Karena menyisipkan angka '2 lalu 4' akan menghasilkan bilangan yang berbeda dibanding menyisipkan '4 lalu 2', urutan pengisian sangat berpengaruh.
Maka, kita hitung menggunakan rumus Permutasi:
Tentukan apakah pernyataan berikut Benar atau Salah terkait penggunaan Aturan Perkalian di soal ini!
- Operasi perkalian melambangkan prinsip pencabangan (branching) di mana tiap 1 susunan pertama menghasilkan 20 variasi susunan kedua. — Benar
- Kita boleh menggunakan operasi penjumlahan asalkan yang kita susun adalah kelompok elemen dari tipe yang sama. — Salah
- Aturan perkalian mutlak dipakai jika menyelesaikan Tahap 1 DAN Tahap 2 adalah syarat untuk mencapai konfigurasi akhir. — Benar
Kejadian berurutan (menyusun ganjil, LALU menyisipkan genap) harus dikali karena tiap susunan pertama bercabang menjadi semua susunan kedua. Penjumlahan dipakai untuk alternatif pilihan ('atau').
Aturan perkalian digunakan pada rentetan kejadian yang saling independen secara jumlah kasus dan terjadi bersamaan/berurutan.