← Back to Graf & Tree
Prev
←

Question 14 β€” Gosip Gulali DSU

Graf & Tree Β· 20 points Β· Answer key: 8

Next
β†’

Question

Pak Dengklek memiliki 5 ekor bebek dengan tingkat kemanisan favorit berturut-turut: 10, 20, 30, 40, 50. Terdapat 15 jenis gulali dengan tingkat kemanisan: 3, 6, 9, 12, ..., 45 (kelipatan 3). Setiap jenis gulali memiliki stok tidak terbatas.

Rasa ketidakpuasan seekor bebek = |tingkat kemanisan favorit βˆ’ tingkat kemanisan gulali yang diterima|. Pak Dengklek ingin meminimalkan total ketidakpuasan semua bebek.

Asumsikan bebek-bebek tidak saling bergosip satu sama lain, sehingga setiap bebek dapat diberi gulali jenis apa saja secara mandiri. Berapa total rasa ketidakpuasan terkecil?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}

Answers (9 members)