Sabtu, 07 Februari 2015

soal permutasi dan jawaban - MATEMATIKA



Sedikit contoh soal permutasi dan jawabannya

1. Sebuah keluarga terdiri atas 5 orang. Mereka akan duduk mengelilingi sebuah meja bundar untuk makan bersama. Berapa banyaknya cara agar mereka dapat duduk mengelilingi meja makan tersebut dengan urutan yang berbeda?

Jawaban :
Banyaknya cara agar 5 orang dapat duduk mengelilingi meja makan sama dengan banyak permutasi siklis 5 elemen, yaitu :
(5 -1)! = 4! = 4 x 3 x 2 x 1 = 24

2. Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang disediakan 4 kursi, sedangkan salah seorang dari padanya selalu duduk dikursi tertentu. 
Jawab:
Jika salah seorang selalu duduk dikursi tertentu maka tinggal 7 orang dengan 3 kursi kosong.
Maka banyaknya cara duduk ada :
7P3 = 7!/(7-3)! = 7!/4! = 7.6.5 = 210 cara

3. Ada berapa cara 7 orang yang duduk mengelilingi meja dapat menempati ketujuh tempat duduk denganurutan yang berlainan? 
Jawab:
Banyaknya cara duduk ada (7 - 1) ! = 6 != 6 . 5 . 4. 3 . 2 . 1 = 720 cara.

4.  Lima putra dan tiga putri duduk berderet pada 8 kursi kosong sesuai dengan 8 lembar karcis bioskop yang mereka miliki. Berapa banyak cara untuk duduk yang diperoleh dengan urutan berbeda jika :
a.)Putra dan putri dapat duduk di sembarang kursi? 
b.)Putra dan putri masing-masing mengelompok sehingga hanya sepasang putra dan putri yang dapat duduk berdampingan?
Jawaban :
a.) Terdapat 8 orang yang menempati 8 kursi dimana perbedaan urutan duduk memberikan hasil yang berbeda. Ini adalah masalah permutasi 8 unsur dari 8 unsur atau P(8, 8) diberikan oleh : P(8, 8) = 8! = 8 x 7 x 6 x 5 x 3 x 2 x 1 = 40.320

b.) 5 orang putra duduk pada 5 kursi tertentu dan pertukaran duduk hanya boleh pada ke 5 kursi tersebut, sehingga banyaknya cara duduk putra adalah P(5, 5). Demikian juga 3 putri duduk pada tiga kursi tertentu dan pertukaran duduk diatara mereka hanya boleh pada ke 3 kursi ini, sehingga banyaknya cara untuk duduk putri adalah P(3, 3). Dengan demikian, banyak cara duduk 5 putra dan 3 putri yang masing-masing mengelompok adalah P(5, 5) x P(3, 3) = 5! X 3! = 720

5.) Tentukan banyak cara untuk menyusun huruf-huruf H, A, T, dan I ….
Penyelesaian
@ n = 4 (banyaknya kata), maka :
@ 4P4 = 4 ! = 4. 3. 2 = 24 cara

2 komentar: