Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 13
Dua orang dewa, Dewa Warisan dan Dewa Sembilanbelas masingmasing memiliki 5 orang anak. Semua anak Dewa Warisan berjenis kelamin laki-laki, sedangkan semua anak dari Dewa Sembilanbelas berjenis kelamin perempuan. Rencananya, mereka akan saling menjodohkan kelima anak mereka. Setiap anak mempunyai nilai. Nilai dari anak-anak Dewa Warisan adalah {2,3,5,9,6,}. Sedangkan nilai dari anak-anak Dewa Sembilanbelas adalah {7,0,4,8,1}. Dari sebuah pernikahan anak mereka, mereka akan mendapatkan tambahan kebahagiaan yang direpresentasikan dalam bentuk bilangan. Didefinisikan, jika mereka menikahkan anak bernilai A dengan anak bernilai B, mereka akan mendapatkan kebahagiaan sebesar AxB. Berapa total kebahagiaan maksimal yang bisa mereka peroleh?
A. 134
B. 143
C. 108
D. 104
E. 165
2 jawaban
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
3
sekedar informasi
"...Nilai dari anak anak Dewa Warisan adalah {2,-3,5,9,-6,}.
Sedangkan nilai dari anak anak Dewa Sembilanbelas adalah {7,0,-4,8,-1}.."
ini angka yg betul, dapet dari soal OSK 2013
Total kebahagiaan maksimum akan diperoleh secara greedy apabila kita mengurutkan
nilai nilai dari Dewa Warisan dan nilai nilai dari Dewa Sembilan belas, lalu menikahkan anak anak
pada posisi yang sama.
Dewa Warisan: 6,-3,2, 5, 9
Dewa Sembilanbelas: -4,-1,0, 7, 8
total = -24 +3 +0+35+72 = 134. A
WALAA
Kadek Surya Mahardika8 tahun lalu
0
gunakan prinsip greddy :
9*8 = 72
6*7 = 42
5*4 = 20
3*1 = 3
total : 72+42+20+3 = 147
Masuk untuk menulis jawaban
kenapa -24 nya ga bersifat mengurangi?