TUGAS Matematika Diskrit

NAMA
NIM
PROGRAM STUDI

: Nadya Nurlailya N
: H13114317
: ILMU KOMPUTER

FAKULTAS MIPA
JURUSAN MATEMATIKA
UNIVERSITAS HASANUDDIN
2016

1. Diberikan bilangan bulat 100 sampai 9999. Berapa banyak bilangan yang memuat hanya
satu angka 5, dan satu angka 9 ?
Jawab :
Diketahui : Terdapat bilangan bulat 100-9999.
Ditanyakan : Berapa 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 bilangan bulat yang memuat hanya satu angka 5 dan 9 adalah
( 4 3 8 8 ) 2 = 768 2 = 766

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 ?
Jawab :

Diketahui bahwa terdapat kotak yang berisi bola warna 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 )

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 4+5+6+1 = 16, jadi 16 kali.
3. Jika terdapat 4 orang yang datang, berapa peluang bahwa 2 orang diantaranya lahir pada
bulan yang sama ?
Jawab :
Solusi
Misalkan bulan kelahiran itu box
Dalam bulan kelahiran terdapat 12 bulan , berarti terdapat 12 box.
1

10

11

12

II

Penyelesaian:
Diket
(2)x(1)x(1)=2
Sehingga di dapat

2
12

atau sama dengan

1
6