Command Palette

Search for a command to run...

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?

On This Page

Loading Related Questions...