Olimpiade Sains Kota (OSK) 2009 - Komputer, Nomor 6

29, 14, 12, 28, 44 | 28, 15, 41 | 38, 50

127 | 84 | 88

C. 84

kayaknya gak ada jawaban ya ? 38+50+12 28+28+44 41+14+15+29

Jika nomor-nomor ketebalan buku tersebut kita urutkan, maka akan diperoleh , , , , , , , , , dan . Dari permasalahan diatas, dapat diketahui bahwa kita harus membagi buku-buku tersebut menjadi masing-masing 3 ruas dengan kriteria bahwa salah satu ruas tersebut memiliki total ketebalan buku terbesar dan ketebalan buku-buku tersebut adalah yang paling kecil.

Misalkan ruas pertama, kedua, ketiga tersebut adalah  (sebagai salah satu ruas yang total ketebalannya terbesar dan ketebalan buku-buku yang paling kecil), , dan  secara respektif.   dan  tidak mempunyai perbandingan apapun, sehingga untuk memudahkan kalkulasi, kita hitung  dari urutan yang paling pertama dan  dari urutan yang paling terakhir.

Sehingga kita dapatkan:  dan . Karena  terlalu banyak, maka kita jumlahkan lagi (diperkirakan) diperoleh:

,

Perhatikan bahwa kejadian tersebut terdapat kombinasi antara buku-buku pada ruas  dan . Jika kita tukarkan buku yang berketebalan 38 dan 44 dalam posisinya, kita peroleh:

Dan kombinasi lainnya:

Jika kita memindahkan satu buku lagi yaitu 38 ke dalam , maka kombinasi-kombinasi penjumlahan ketebalan buku tersebut adalah 85, 91, dan 94.

Dilihat dari jawaban, dari kombinasi ini total ketebalan ruas yang paling paling terkecil dalam pilihan ganda tersebut adalah 83.

(cmiiw ._.)