Scribd
Unggah
404 tayangan2 halaman

Leo Tugas 3 Kombinatorik

Dokumen tersebut berisi latihan soal kombinatorik dan penyelesaiannya. Terdapat 4 soal yang mencakup penghitungan bilangan yang memenuhi kriteria tertentu, penghitungan cara pengiriman mahasiswa ke berbagai negara, penghitungan cara penempatan orang untuk pekerjaan, dan penghitungan cara penyusunan huruf dengan kriteria tertentu.

Diunggah oleh

Leo Agustinus Stgg
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
404 tayangan2 halaman

Leo Tugas 3 Kombinatorik

Dokumen tersebut berisi latihan soal kombinatorik dan penyelesaiannya. Terdapat 4 soal yang mencakup penghitungan bilangan yang memenuhi kriteria tertentu, penghitungan cara pengiriman mahasiswa ke berbagai negara, penghitungan cara penempatan orang untuk pekerjaan, dan penghitungan cara penyusunan huruf dengan kriteria tertentu.

Diunggah oleh

Leo Agustinus Stgg
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Dosen Pengampu : Bu Lolyta Damora Simbolon, M.

Si

Nama : Leo Agustinus Sitanggang


NPM : 1902010012
M.Kuliah : Kombinatorik

LATIHAN.
1. Dari 100.000 buah bilangan positif pertama, berapa banyak bilangan yang
mengandung tepat 1 buah angka 3, 1 buah angka 4 dan 1 buah angka 5?

PENYELESIAN :
 Bilangan 100.000 tidak memenuhi (yg memenuhi <100.000), jadi hanya ada 5
digit yang harus dipenuhi :
 Ada 5 cara untuk menempatkan angka 5, sisa tempat kosong tinggal 4
 Ada 4 cara untuk menempatkan angka 4, sisa tempat kosong tinggal 3
 Ada 3 cara untuk menempatkan angka 3, sisa tempat kosong tinggal 2
 Selain angka, 3, 4, dan 5 boleh diisi berulang. Jadi untuk kedua tempat yang
masih kosong dapat diisi masing-masing dengan 7 angka. Angka tersebut, ialah :
0,1,2,6,7,8,9
 Banyak bilangan yang dapat dibentuk sesuai dengan aturan tersebut adalah :
⇔ 5 × 4 × 3 × 7 × 7 = 2940

2. 100 orang mahasiswa dikirim ke 5 negara, masing-masing 20 orang mahasiswa.


Berapa banyak cara pengiriman mahasiswa?

PENYELESIAN :
Mahasiswa yang sudah dipilih ke suatu Negara tidak bisa dipilih ke Negara lain.
Sehingga total Mahasiswa yang dipilih ke Negara selanjutnya berjumlah n* - 20
Diperoleh :
10 C20 . 80 C20 . C20 . 40C20 . 20C20
60
100 ! 80 ! 60 ! 40 ! 20 !
= 20! 80!
. 20! 60!
. 20! 40 !
. 20! 20!
. 20! 0!
100
= 20! 20! 20 ! 20 ! 20 !

3. Enam orang melamar pekerjaan untuk 3 pekerjaan yang sama, yang masing
masing akan ditempatkan di Jakarta, Bogor dan Bandung. Berapakah
kemungkinan susunan orang yang diterima untuk menepati posisi tersebut?
PENYELESIAN :
Banyak kemungkinan susunannya adalah :
n = P (6,3)
6!
n =
3!
n = 120 kemungkinan

4. Dalam berapa banyak cara huruf huruf a, b, c, d, e, f dapat disusun jika huruf b
harus di sebelah kiri dan bersebelahan dengan huruf e?

PENYELESIAN :
a, b, c, d, e, f terdiri dari 6 buah huruf (6 unsur)
bolhuruf b harus bersebelahan dengan e, maka b dan e boleh dianggap satu
kesatuan sehingga banyaknya unsur menjadi:

5 unsur yaitu a, c, d, f, be (n = 5)

Jadi banyaknya cara huruf a, b, c, d, e, f dapat disusun jika huruf b harus


bersebelahan dengan huruf e adalah

= n! × 2! cara

= 5! × (2 × 1) cara

= (5 × 4 × 3 × 2 × 1) × 2 cara

= 120 × 2 cara

= 240 cara

Maka banyak cara untuk menyusun adalah 2040 cara.

Anda mungkin juga menyukai