Contoh Soal Permutasi Siklis
Soal 1 .Dalam berapa cara 8 orang dapat duduk mengelilingi meja apabila ada 2 orang tertentu harus duduk selalu bersamaan..
Jawab:
Duduk MELINGKAR = PERMUTASI SIKLIS
akan ditempat 7 objek untuk 7 posisi, anggap 2 orang yang harus bersamaan 1
(n-1)! = (7-1)! = 6!
Cara menyusun 2 orang tersebut 2!
Total cara 6! 2!
Soal 2. Ada berapa banyak cara mengatur duduk mengelilingi sebuah meja 5 orang India, 4 orang Indonesia, 3 orang Malaysia dan 2 orang Iran sehingga mereka yang satu bangsa duduk bersama sama?
Jawab:
Kata kunci duduk melingkar. Maka,
Cara menyusun berdasarkan negara = (n-1)! = 3! (permutasi siklis)
Cara menyusun masing masing orang dari tiap negara 5!x4!x3!x2! sehingga total cara penyusunan,
3!x5!x4!x3!x2!
Jawab:
Duduk MELINGKAR = PERMUTASI SIKLIS
akan ditempat 7 objek untuk 7 posisi, anggap 2 orang yang harus bersamaan 1
(n-1)! = (7-1)! = 6!
Cara menyusun 2 orang tersebut 2!
Total cara 6! 2!
Soal 2. Ada berapa banyak cara mengatur duduk mengelilingi sebuah meja 5 orang India, 4 orang Indonesia, 3 orang Malaysia dan 2 orang Iran sehingga mereka yang satu bangsa duduk bersama sama?
Jawab:
Kata kunci duduk melingkar. Maka,
Cara menyusun berdasarkan negara = (n-1)! = 3! (permutasi siklis)
Cara menyusun masing masing orang dari tiap negara 5!x4!x3!x2! sehingga total cara penyusunan,
3!x5!x4!x3!x2!
Posting Komentar untuk "Contoh Soal Permutasi Siklis"