Kelas 12Kelas 11mathKombinatorik
Dalam berapa cara n orang laki-laki dapat didudukkan dalam
Pertanyaan
Dalam berapa cara n orang laki-laki dapat didudukkan dalam sebuah baris sehingga dua orang istimewa tidak akan berdampingan?
Solusi
Verified
(n-1)! * (n-2) cara.
Pembahasan
Untuk menyelesaikan soal ini, kita perlu menggunakan prinsip permutasi. Pertama, kita hitung jumlah total cara menempatkan n orang laki-laki tanpa batasan, yaitu n!. Kemudian, kita hitung jumlah cara menempatkan n orang laki-laki sehingga dua orang istimewa selalu berdampingan. Anggap dua orang istimewa tersebut sebagai satu unit. Maka, kita memiliki (n-1) unit untuk diatur, yang memberikan (n-1)! cara. Karena kedua orang istimewa tersebut dapat bertukar posisi, maka ada 2! cara untuk mengatur mereka. Jadi, jumlah cara menempatkan n orang laki-laki sehingga dua orang istimewa selalu berdampingan adalah (n-1)! * 2!. Jumlah cara menempatkan n orang laki-laki sehingga dua orang istimewa tidak berdampingan adalah total cara dikurangi cara mereka berdampingan: n! - (n-1)! * 2! = n * (n-1)! - 2 * (n-1)! = (n-1)! * (n-2).
Buka akses pembahasan jawaban
Topik: Peluang, Permutasi
Section: Prinsip Inklusi Eksklusi, Permutasi Dengan Batasan
Apakah jawaban ini membantu?