UJIAN AKHIR SEMESTER FAK.

TEKNIK UNIVERSITAS WIDYATAMA

Mata Kuliah : Matematika Diskrit
Jurusan / smt : Teknik Informatika / III
Hari / Tgl : Kamis / 15 – 01 - 10
Waktu : 100 menit
Sifat : Tutup buku

1. Berapa banyak string yang dapat dibuat dengan panjang 10 huruf, dua huruf pertama
harus vokal dan tidak boleh ada pengulangan huruf ?
2. Ada berapa banyak cara menempatkan n buku dalam k rak yang dapat dibedakan:
a. jika buku-buku tersebut merupakan kopi yang tidak dapat dibedakan dari judul buku
yang sama?
b. jika tidak ada dua buku yang sama dan posisi buku dalam rak diperhatikan?

3. Uraikanlah bentuk berikut sampai suku ke – 5 :

4. Misalkan n dan k adalah bilangan bulat dengan 1 ≤ k ≤ n.
Buktikan bahwa

5. Untuk setiap soal di bawah, sebutkan apakah ada graf sederhana dengan lima simpul
yang memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada,
gambarkan grafnya!
a. 3,3,2,3,3
b. 4,3,1,4,2
c. 2,1,3,0,2
d. 4,4,3,3,3
6. a) Gambarkan pohon ekspresi dari notasi prefix berikut:
+–^ab^2c/6–ba
lalu tuliskan ekspresi postfix dan infix yang bersesuaian.
b) Berapa banyak daun pada pohon 3-ary dengan 100 simpul?