Tugas II Matematika Diskrit

Nama : Nurul Rahma

NIM : H13114328

Kelas : Matematika Diskrit E

ILMU KOMPUTER

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA dan ILMU PENGETAHUAN ALAM

UNIVERSITAS HASANUDDIN

2016
1. Diberikan bilangan bulat 100 sampai 9999. Berapa banyak bilangan yang memuat hanya
satu angka 5, dan satu angka 9 ?

2. Suatu kotak berisi bola warna merah, kuning dan hijau masing-masing 100 buah. Jika
disyaratkan pengambilan bola hanya satu kali, berapa minimum bola yang harus diambil
dari dalam kotak agar terdapat 5 bola warna merah, atau 7 bola warna kuning, atau 6 bola
warna hijau ?

3. Jika terdapat 3 orang yang datang, berapa peluang bahwa 2 orang diantaranya lahir pada
bulan yang sama ?

Jawab :

1. Diketahui : terdapat bilangan bulat 100-9999

Ditanyakan : : Berapa banyak bilangan yang memuat hanya satu angka 5 dan satu angka
9?

Terdapat 4 digit yang harus terpenuhi :

Ada 4 cara untuk menempatkan angka 5, sisa tempat kosong tinggal 3

Ada 3 cara untuk menempatkan angka 9, sisa tempat kosong tinggal 2
Selain angka 5 dan 9, angka yang lain boleh diisi berulang. Jadi untuk kedua tempat yang
masih kosong dapat diisi masing-masing dengan 8 angka. Angka tersebut ialah : 0 1 2 3 4
678
Bilangan yang memuat hanya satu angka 5 dan 9 dimulai dari angka 100, sehingga ada 2
angka yang memuat 5 dan 9 sebelum angka 100 yaitu 59 dan 95 sehigga harus di kurangi
2
Jadi banyaknya bilangan bulat yang memuat hanya satu angka 5 dan 9 adalah
( 4 3 8 8 ) 2 = 768 2 = 766.

2. Diketahui bahwa terdapat kotak yang berisi bola berwarna merah, kuning, dan hijau
masing-masing 100 buah, dan syarat pengambilan bola hanya satu kali, jadi yang
 ditanyakan adalah berapa minimum bola yang harus diambil dari dalam kotak agar
terdapat 5 bola warna merah, atau 7 bola warna kuning, atau 6 bola warna hijau.
- Ini menggunakan prinsip sarang merpati yaitu jika terdapat k+1 objek
ditempatkan kedalam k box maka terdapat paling sedikit 1 kotak yang
berisi dua atau lebih objek.

Misalkan :

Untuk Bola warna merah diketahui bahwa n = 5

Maka ( 5 - 1 = 4 )
Untuk Bola warna kuning diketahui bahwa n = 6
Maka ( 6 1 = 5 )
Untuk Bola warna hijau diketahui bahwa n = 7
Maka ( 7 - 1 = 6 )
Misalkan : r_1=bola merah ; r_2=bola kuning ; r_3=bola hijau.
r_1=5 ; r_2=7 ; r_3=6.
Minimum bola yang harus diambil dari dalam kotak agar terdapat 5 bola warna merah,
atau 7 bola warna kuning, atau 6 bola warna hijau adalah :
(r_1-1)+(r_2-1)+(r_3-1)+1
=(5-1)+(7-1)+(6-1)+1
=4+6+5+1=16 bola.
Jadi minimum bola yang harus diambil dari dalam kotak agar terdapat 5 bola warna
merah, atau 7 bola warna kuning, atau 6 bola warna hijau adalah 16.

3. Solusi
Dik: Jumlah orang = 3
Banyak bulan = 12 bulan.
Dit : Berapa peluang bahwa 2 orang diantaranya lahir pada bulan yang sama ?
Penyelesaian :
Terdapat 3 jumlah orang tapi karena 2 orang diantaranya dianggap lahir pada bulan
yang sama sehingga kedua orang tersebut di anggap 1.
Misalkan A = 2 orang yang lahir pada bulan yang sama
B = 1 orang yang tersisa.
Sehingga, (A) Kedua orang ini dapat lahir diantara salah satu dari 12 bulan. Dan (B) 1
orang yang tersisa memiliki peluang untuk lahir pada salah satu bulan dari 12 bulan
yang ada. Akan tetapi karena 1 dari 12 bulan tersebut dianggap telah digunakan oleh 2
 orang yang lahir pada bulan yang sama, sedemikian hingga 1 orang yang tersisa dapat
lahir di 11 bulan yang tersisa.
12 x 11 132
Jadi, peluang 2 dari 3 orang lahir pada bulan yang sama adalah 123 = 1728

= 0,0769.