Command Palette

Search for a command to run...

Kelas 11Kelas 12mathMatematika

Berapa banyak susunan berfoto berjajar yang dapat dilakukan

Pertanyaan

Berapa banyak susunan berfoto berjajar yang dapat dilakukan oleh tiga pasang pemain bulu tangkis ganda, dan tidak ada setiap pemain dan pasangannya berdekatan?

Solusi

Verified

240 susunan

Pembahasan

Ini adalah soal kombinatorik yang melibatkan permutasi dengan pembatasan. Kita memiliki 6 pemain (3 pasang). Total susunan tanpa pembatasan adalah 6!. Namun, kita harus memastikan tidak ada pemain yang berdekatan dengan pasangannya. Total pemain = 6 (misalnya P1a, P1b, P2a, P2b, P3a, P3b) Kita bisa menggunakan Prinsip Inklusi-Eksklusi. 1. Total susunan = 6! = 720 2. Susunan di mana setidaknya satu pasangan berdekatan: Pilih 1 pasangan untuk berdekatan (3 cara). Anggap pasangan tersebut sebagai satu unit. Jadi kita punya 5 unit (4 pemain + 1 unit pasangan). Susunan unit-unit ini = 5! = 120. Pasangan tersebut bisa bertukar posisi di dalam unitnya (2 cara). Jadi, susunan dengan setidaknya 1 pasangan berdekatan = 3 * 120 * 2 = 720. 3. Susunan di mana setidaknya dua pasangan berdekatan: Pilih 2 pasangan untuk berdekatan (C(3,2) = 3 cara). Anggap kedua pasangan sebagai unit. Jadi kita punya 4 unit (2 pemain + 2 unit pasangan). Susunan unit-unit ini = 4! = 24. Setiap pasangan bisa bertukar posisi (2*2 = 4 cara). Jadi, susunan dengan setidaknya 2 pasangan berdekatan = 3 * 24 * 4 = 288. 4. Susunan di mana ketiga pasangan berdekatan: Anggap ketiga pasangan sebagai unit. Jadi kita punya 3 unit. Susunan unit-unit ini = 3! = 6. Setiap pasangan bisa bertukar posisi (2*2*2 = 8 cara). Jadi, susunan dengan ketiga pasangan berdekatan = 1 * 6 * 8 = 48. Menggunakan Prinsip Inklusi-Eksklusi: Jumlah susunan di mana TIDAK ADA pasangan berdekatan = Total - (Setidaknya 1) + (Setidaknya 2) - (Setidaknya 3) = 720 - 720 + 288 - 48 = 240 Jadi, ada 240 susunan berfoto berjajar yang dapat dilakukan oleh tiga pasang pemain bulu tangkis ganda, di mana tidak ada setiap pemain dan pasangannya berdekatan.

Buka akses pembahasan jawaban

Topik: Kombinatorik
Section: Permutasi Dengan Pembatasan

Apakah jawaban ini membantu?

On This Page

Loading Related Questions...