latihan-kombinatorial-maret-2013.docx

5
LATIHAN 1. Sebuah perusahaan akan merekrut 3 orang karyawan dari 8 orang pelamar. Ada berapa cara memlih 3 karyawan tsb jika a. Ketiga karyawan tersebut ditempatkan pada jenis pekerjaan sama b. Ketiga karyawan tersebut ditempatkan pada tiga jenis pekerjaan berbeda 2. Jika suatu toko menjual 3 ukuran T-Shirt dengan 6 warna berbeda, dan setiap T-Shirt bisa bergambar naga, buaya atau tidak bergambar sama sekali, berapa jenis T-Shirt yang dapat anda beli? 3. Sebuah perusahaan pakaian membuat satu set pakaian yang dapat dikombinasikan, yang terdiri dari 4 blus, 2 pasang celana panjang, 3 kemeja dan 2 blazer dan 2 sweater. Berapa kombinasi pakaian yang dapat dibuat dari set pakaian tersebut? ( Catatan: blazer harus dipakai di atas blus atau kemeja atau tidak dipakai sama sekali tetapi sweater bisa langsung dipakai tanpa blus atau kemeja.) 4. Diberikan balok berhuruf A, B,C,D, E, F (setidaknya ada 10 buah balok untuk tiap huruf) Ada berapa rangkaian 5 huruf dimana urutan tidak diperhatikan dan boleh ada pengulangan jika: a. Tidak ada syarat lain b. Tepat ada 2 huruf A c. Minimal ada 3 huruf A d. Maksimal ada 2 huruf A 5. Jika dari huruf a-z diambil 5 buah huruf yang terdiri dari 3 konsonan dan 2 vocal untuk dijadikan kata yang hurufnya tidak boleh berulang, a. berapa kata yang bisa didapat ?

Upload: zainul-anwar

Post on 29-Nov-2015

937 views

Category:

Documents


45 download

DESCRIPTION

kombinatorik

TRANSCRIPT

Page 1: Latihan-Kombinatorial-Maret-2013.docx

LATIHAN

1. Sebuah perusahaan akan merekrut 3 orang karyawan dari 8 orang pelamar. Ada berapa cara memlih 3 karyawan tsb jika

a. Ketiga karyawan tersebut ditempatkan pada jenis pekerjaan samab. Ketiga karyawan tersebut ditempatkan pada tiga jenis pekerjaan

berbeda

2. Jika suatu toko menjual 3 ukuran T-Shirt dengan 6 warna berbeda, dan setiap T-Shirt bisa bergambar naga, buaya atau tidak bergambar sama sekali, berapa jenis T-Shirt yang dapat anda beli?

3. Sebuah perusahaan pakaian membuat satu set pakaian yang dapat dikombinasikan, yang terdiri dari 4 blus, 2 pasang celana panjang, 3 kemeja dan 2 blazer dan 2 sweater. Berapa kombinasi pakaian yang dapat dibuat dari set pakaian tersebut? ( Catatan: blazer harus dipakai di atas blus atau kemeja atau tidak dipakai sama sekali tetapi sweater bisa langsung dipakai tanpa blus atau kemeja.)

4. Diberikan balok berhuruf A, B,C,D, E, F (setidaknya ada 10 buah balok untuk tiap huruf)

Ada berapa rangkaian 5 huruf dimana urutan tidak diperhatikan dan boleh ada pengulangan jika:

a. Tidak ada syarat lainb. Tepat ada 2 huruf Ac. Minimal ada 3 huruf Ad. Maksimal ada 2 huruf A

5. Jika dari huruf a-z diambil 5 buah huruf yang terdiri dari 3 konsonan dan 2 vocal untuk dijadikan kata yang hurufnya tidak boleh berulang,

a. berapa kata yang bisa didapat ?b. Jika harus diawali oleh K dan diakhiri oleh huruf L, berapa kata yang

bisa didapat ?c. Jika harus ada huruf K, berapa kata yang bisa didapat ?d. Jika harus ada huruf K dan L, berapa kata yang bisa didapat ?e. Jika harus ada huruf K dan A, berapa kata yang bisa didapat ?

6. Tentukan banyaknya “kata” yang terbentuk dari huruf-huruf dalam kata

“SELEBES” jika:a. setiap “kata” berawal dengan huruf E dan berakhir dengan E, b. pada setiap “kata”, tiga huruf E berdampingan satu sama lain.

Page 2: Latihan-Kombinatorial-Maret-2013.docx

7. Seorang mahasiswa harus menjawab 8 pertanyaan dari 10 pertanyaan dalam uts. Jika setidaknya 3 dari 5 pertanyaan pertama harus dijawab, berapa cara memilih pertanyaan yang ada?

8. Sekelompok yang terdiri dari 5 mhs (3 pria dan 2 wanita) ingin menemui kaprodi untuk meminta penambahan kelas matdis. Kaprodi hanya bersedia ditemui oleh 3 utusan yang terdiri dari setidaknya 1 pria dan 1 wanita . Berapa kemungkinan pembentukan 3 utusan tersebut?

9. Sebuah toko donat hanya menjual 12 donat keju, 15 donat Strawberry, 20 donat Blueberry & 25 donat Coklat . Berapa banyak cara memilih 1 lusin donat?

10. Sebuah dewan kota terdiri dari anggota-anggota yang berasal dari :15 orang unsur pemerintah5 orang unsur ormas masyarakat10 orang unsur perguruan tinggiAkan dibentuk sebuah komisi pengembangan dan pemekaran wilayah kota beranggotakan 4 orang yang diambil dari anggota dewan kota tersebut.

a. Tanpa melihat unsurnya, dari seluruh anggota dewan kota, tentukan jumlah kemungkinan memilih 4 anggota komisi tersebut.b. Jika setiap unsur dari anggota dewan kota dilibatkan minimal 1 orang, tentukan jumlah kemungkinan memilih 4 anggota komisi tersebut.

11. Lomba cepat-tepat diikuti oleh 6 grup peserta yang masing-masing terdiri dari 3 orang. Peserta dalam 1 grup harus duduk berdampingan.

a. Jika semua peserta duduk dalam 1 baris, berapa cara yang didapat untuk menyusun mereka

b. Jika semua peserta duduk dalam 1 lingkaran, berapa cara yang didapat untuk menyusun

12. Palindrom adalah barisan karakter (huruf atau angka) yang bila dibaca dari depan atau dari belakang adalah sama. Contoh: KATAK, MALAM, 21477412, 36963. Untuk soal ini kita hanya meninjau palindrom yang dibentuk dari barisan angka. Berapa banyak bilangan palindrom 9-angka yang dapat dibentuk dari angka 0, 1, …, 9 dengan ketentuan tidak boleh ada pengulangan angka pada setengah bagian (misalnya, 366191663 tidak dibenarkan karena 6 dipakai 2 kali)?

13. Tentukan banyaknya kata berhuruf 4 yang dapat dibentuk dari kata”MERUGIKAN” jika kata-katanya harus memuat huruf R

Page 3: Latihan-Kombinatorial-Maret-2013.docx

14. Tentukan banyaknya kata berhuruf 4 yang dapat dibentuk dari kata”MERUGIKAN” jika kata-katanya harus memuat huruf M dan berakhir dengan huruf vocal.

15. Tentukan banyaknya cara agar 3 org Amerika,4 org Perancis,4 orang Denmark dan 2 orang Italia dapat duduk berbaris sehingga mereka yang mempunyai kewarganegaraan sama duduk berdampingan

16. Tentukan banyaknya permutasi yang dapat dibentuk dari semua huruf dalam kata “MISSISSIPPI”

a. jika kata-katanya berawal dan berakhir dengan huruf S b. jika kata-katanya berawal dengan huruf I c. jika dua huruf P berdampingan satu sama lain

17. Sebuah tim debat terdiri dari 3 pria dan 2 wanita. a. Tentukan banyaknya cara agar mereka dapat duduk dalam satu baris.b. Tentukan banyaknya cara agar mereka dapat duduk dalam satu baris

jika pria dan wanita masing masing duduk bersama.c. Tentukan banyaknya cara agar mereka dapat duduk dalam satu baris

jika hanya perempuan yang duduk bersama.

18. Tentukan banyaknya cara 6 orang dapat menaiki sebuah mobil dgn tempat duduk 6 buah

a. jika hanya 3 orang yang bisa menyetir.b. Jika semua bias menyetir

19. Berapa banyak bilangan kurang dari 400 berdigit 3 yang ganjil dan bisa dibentuk dari 6 angka 2,3,4,5,7,9 dan pengulangan diperbolehkan?

20. Berapa banyak bilangan berdigit 3 yang kurang dari 400 yang bisa dibentuk dari 6 angka 2,3,4,5,7,9 dan pengulangan tidak diperbolehkan?