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

Question

Terdapat 5 orang petualang dan mereka semua lapar. Di tengah perjalanan mereka memutuskan untuk makan siang di TOKI Fried Kitchen. Berikut adalah menu yang ditawarkan TOKI Fried Kitchen dengan harga dalam ribuan rupiah.

Nasi 4
Burger 5
Paket Lauk 2
Es Cendol 1

Secara kolektif mereka semua hanya memiliki 30 ribu rupiah untuk makan siang. Berikut adalah cara mereka menentukan makanan yang dipesan:

setiap orang akan makan nasi atau burger;
setiap orang yang memesan nasi harus memesan juga paket lauk;
setiap orang, baik yang memesan nasi maupun burger, dapat memesan paling banyak satu es cendol.

Jika uang mereka tidak harus seluruhnya dibelanjakan (tetapi tetap harus memenuhi kriteria di atas), tentukan ada berapa banyak cara mereka membagi menu makan siang.

a. 638

b. 613

c. 546

d. 462

e. 372

Robert ^_^ · Accepted Answer

Klik image untuk memperbesar gambar... Semoga membantu ^_^ Mungkin kasusnya agak banyak, tapi kalo diliat sekilas itu kasusnya ada keteraturan nya.. :D

Windi Chandra · Answer

Kemungkinan harga yang harus dibayar tiap orang agar sesuai syarat ada: 7(nasi+lauk+cendol); 6(nasi+lauk/burger+cendol); 5(burger)

maka dapat dibuat fungsi f(n,k); n menyatakan uang yang dimiliki, dan k menyatakan banyak orang. Jadi yang dicari adalah f(30,5). f(n,k)=f(n-7,k-1)+2*f(n-6,k-1)+f(n-5,k-1) dengan syarat f(non-negatif,0)=1 dan f(negatif,k)=0. f(30,5)=638

Harso Adjie Broto S · Answer

bisa pake fungsi rekursif dengan basecase bila jumlah orang 0 dan sisa uangnya positif/0 maka selesai dan nilainya 1 kemungkinan. namun bila sisa uangnya negatif, langsung hentikan rekursi (krn gamungkin ngutang kan ya-_-)

sebelumnya cari dulu nih kemungkinan2 makanannya
nasi + lauk = 6
nasi + lauk + cendol = 7
burger = 5
burger + cendol = 6
maka sama aja kan setiap 1 orang makan, maka akan berukurang 5,6 (ada 2 kemungkinan), atau 7 ribu

misal f(u,o) dimana u adalah uang dan o adalah orang. kita definiskan sebagai f(u,o) = f(u-5,o-1) + 2*f(u-6,o-1) + f(u-7,o-1) maka yang kita cari f(30,5).

f(30,5) --> f(25,4) + 2*f(24,4) + f(23,4)
f(25,4) --> f(20,3) + 2*f(19,3) + f(18,3)
dst... HSS (hitung saja sendiri) hehehe

jawabannya sih 638.

Ardhi Kamal Haq · Answer

638

iang fermat · Answer

mohon dijelaskan caranya,, terima kasih

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

5 jawaban