Kelompok 5
• Anisa Rizki Sari 1917010011
• Muhammad Fauzi 1917010012
• Winda Fransiska 1917010013
Dosen Pengampu
• Amilan, M.Si
PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UIN IMAM BONJOL PADANG 2021
01
Fungsi
Pembangkit
01
Soal relasi rekurensi menggunakan fungsi pembangkit
Penyelesaian:
Karna nilai bagian bawahnya sama, maka nilai bagian atas diambil
Diperoleh
02
RELASI
02
Soal tentang transitive
• } tidak manghantar karena (2, 4) dan (4, 2) R, tetapi , begitu juga (4, 2) dan , tetapi
• Relasi R = {(1, 1), (2, 2), (3, 3), (4, 4) } jelas menghantar
• Relasi R = {(1, 2), (3, 4)} tidak menghantar karena tidak ada (a, b) R dan (b, c) R sedemikian sehingga (a, c) R.
Relasi yang hanya berisi satu elemen seperti R = {(4, 5)} selalu menghantar.
03
Pohon
keputusan
03
Soal pohon keputusan
Diketahui 4 koin uang logam. Satu dari empat koin tersebut tenyata palsu. Koin palsu beratnya lebih ringan dari
koin yang asli. Misalkan disediakan timbangan neraca yang sangat teliti. Buatlah pohon keputusan untuk mencari
uang palsu dengan cara menimbang paling banyak 2 kali timbangan.
Penyelesaian:
Kita misalkan koin tersebut dengan koin a,b,c dan d.
Timbangan ke-1
a:b
a dan b asli a=b ab C dan d asli
Pohon