Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 3–4

Question

Misal ada 5 orang penduduk kota Dengklek, dan masing-masing ingin: beli 5 kg, jual 4 kg, beli 1 kg, jual 3 kg, dan beli 1 kg. Berapa tenaga minimal yang dibutuhkan? Misal ada 15 orang penduduk kota Dengklek, dan masing-masing ingin: jual 1 kg, jual 2 kg, jual 3 kg, jual 4 kg, beli 5 kg, jual 6 kg, beli 7 kg, jual 8 kg, beli 9 kg, jual 10 kg, beli 11 kg, jual 12 kg, beli 13 kg, jual 14 kg, beli 15 kg. Berapa tenaga minimal yang dibutuhkan?

Ezra Anugerah Bangun · Accepted Answer

3. Bukannya rumahnya bisa diganti konfigurasinya? Harusnya kan tenaga yang diperlukan cuman 7 Anggap + itu jual dan - itu beli -1 +3 -5 +4 -1 Setiap tetangga yang perlu beli satu beli ke sebelahnya sehingga menjadi seperti ini 0 +2 -5 +3 0 = 2 energi Sekarang tetangga yang ditengah tinggal beli 2 dari sebelah kiri dan 3 dari sebelah kanan 0 0 0 0 0 = 5 energi Jaid 2 + 5 energi = 7 energi Jadi intinya, cari cara sehingga tenaga yang terpakai sehemat hematnya 4. Buat konfigurasi rumah sehingga ten

Harso Adjie Broto S · Answer

misalkan + adalah beli, dan - adalah jual. maka energi terkecil bisa didapatkan adalah 9 dengan konfigurasi sebagai berikut: +5 -4 +1 -3 +1

jonathan jonathan · Answer

R1 R2 R3 R4 R5 = biaya yang dibutuhkan untuk merubah 5 -4 1 -3 1 = 0 0 1 1 -3 1 = 5 0 0 2 -3 1 = 6 0 0 0 -1 1 = 8 0 0 0 0 0 = 9

Ardhi Kamal Haq · Answer

3. kita mendapatkan konfigurasi berikut b5,j4,b1,j3,b1

maka cara paling efektif akan didapatkan jika tetangga dengan pembelian terbesar membeli tetangga sebelahnya dengan penjualan besar juga.

b5 membeli j4 sebanyak 4 dengan tenaga = 4

2b1 membeli j3 sebanyak 3 , untuk b1 bagian kanan membeli 1 dan b1 yang kiri membeli 2 karena yang b5 baru mendapatkan 4 , total tenaga = 3

dari b1 berpindah ke j4 dan berpindah ke b5 sebanyak masing2 1 , total tenaga = 2

jadi tenaga minimum =9

4. untuk nomor 4 kita agak ubah sedikit, yaitu kita pindahkan dulu beras dari tetangga kecil ke tetangga yang lebih besar, karena kalau kita kurangkan dulu dari tetangga dengan beras terbanyak akan menghasilkan nilai tidk minimum.

total tenaga minimum = 100

Azhar Abdurrasyid · Answer

bener kata ardhi kamal haq, 9 dan 100

Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 3–4

5 jawaban