Kelas 11Kelas 12mathKombinatorik
Di sebuah taman terdapat bangku yang mengelilingi meja.
Pertanyaan
Di sebuah taman terdapat bangku yang mengelilingi meja. Jika dalam taman tersebut ada 8 orang yang akan duduk menempati bangku tersebut dan dua orang harus selalu duduk berdampingan. Banyak cara mereka duduk mengelilingi meja tersebut adalah?
Solusi
Verified
Banyak cara mereka duduk mengelilingi meja adalah 1.440.
Pembahasan
Permasalahan ini melibatkan permutasi siklik dengan syarat tertentu. Misalkan 8 orang tersebut adalah A, B, C, D, E, F, G, H. Jika dua orang (misalnya A dan B) harus selalu duduk berdampingan, kita dapat menganggap pasangan (A, B) sebagai satu unit. Sekarang kita memiliki 7 unit yang akan duduk mengelilingi meja: (AB), C, D, E, F, G, H. Banyak cara untuk mengatur n unit dalam susunan siklik adalah (n-1)! Dalam kasus ini, n = 7, jadi banyak cara mengatur 7 unit tersebut adalah (7-1)! = 6!. 6! = 6 × 5 × 4 × 3 × 2 × 1 = 720. Selain itu, pasangan (A, B) dapat duduk dalam dua urutan: AB atau BA. Oleh karena itu, kita perlu mengalikan hasil permutasi siklik dengan jumlah cara pasangan tersebut dapat diatur. Total banyak cara = (n-1)! × 2! Total banyak cara = 6! × 2! = 720 × 2 = 1.440. Jadi, banyak cara mereka duduk mengelilingi meja tersebut adalah 1.440.
Topik: Permutasi Siklik
Section: Permutasi Dengan Syarat
Apakah jawaban ini membantu?