A C
D E
F G
1. Diketahui 8 buah koin uang logam. Satu dari delapan koin itu ternyata palsu. Koin
yang palsu mungkin lebih ringan atau lebih berat daripada koin yang asli. Misalkan
tersedia sebuah timbangan neraca yang sangat teliti. Buatlah pohon keputusan untuk
mencari uang palsu dengan cara menimbang paling banyak hanya 3 kali saja. (Bobot
10%)
2. Tentukan hasil kunjungan preorder, inorder, dan postorder pada pohon 4-ary berikut ini:
(Bobot 10%)
a
b c d
e f g h i j k l m
n o p q
a 5 b 4 c
2 3 5 6 3
d 7 e 1 f
6 8 3 4 4
g 4 h 2 i
5. Diberikan masukan berupa rangkaian karakter dengan urutan sebagai berikut: (Bobot
10%)
P, T, B, F, H, K, N, S, A, U, M, I, D, C, W, O