. Kwak ingin mengikuti olimpiade sains bebek nasional (OSBN). Untuk itu, ia ingin belajar terlebih dahulu di setiap kota yang ada di negeri Bebetropolis. Negeri tersebut dapat diasumsikan sebagai grid 1 dimensi dengan indeks 1 sampai 10 (inklusif) yang mewakili tiap kota yang berbeda. Saat ini, Kwak berada di indeks ke-1. Jika Kwak berada di indeks ke-i dan ingin pergi ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11. Karena OSBN akan diadakan di kota dengan indeks ke-1, maka di akhir perjalanan Kwak harus kembali ke indeks ke-1. Berapakah biaya minimum yang harus dibayar jika Kwak ingin mengunjungi semua kota yang ada?
a. 4
b. 5
c. 7
d. 11
e. 16
Tapi kan, kak, kalo kita ngurut lagi kebelakang biayanya jadi 4 lagi?
Gini loh ->
1 10 2 9 3 8 4 7 5 6 5 7 4 8 3 9 2 10 1
1+10 mod 11 = 0
10+2 mod 11 = 1
2+9 mod 11 = 0
...
5+6 mod 11 = 0
6+5 mod 11 = 0
...
10+1 mod 11 = 0
jadi kalo do'i mau ikut OSBN, minimal biaya = 1+1+1+1+1+1+1+1=8?
'maka di akhir perjalanan Kwak harus kembali ke indeks ke-1' berarti dari index 6 kembali lagi ke index 1, berarti tinggal
dihitung biaya pulang terus ditambahin biaya pergi = 4 + 4 = 8
GGG CUK!
Karena terakhir kali Kwak berada di indeks ke-6 dan dia hanya boleh mampir ke suatu indeks sekali saja maka seharusnya Kwak langsung menuju indeks pertama dari indeks ke-6.
Maka jawabannya 4+(7 mod 11)=11
Gitu doang masa gak bisa
TEUING BLEUG!!!!
Ma'an Najah
seharusnya emang 11 biayanya, kok nggak 8, karena ini pilihan ganda yang isian biayanya yang dikasih paling kecil 11
mungkinkah biaya minimal 5 dan 4, setelah dihitung tidak mungkin
"maka di akhir perjalanan Kwak harus kembali ke indeks ke-1" <----ingat soal pada kalimat yang ini, setelah singgah kota paling akhir maka harus kembali ke kota di indeks ke-1
Jika Kwak berada di indeks ke-i dan ingin pergi ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11.
{1,2,3,4,5,6,7,8,9,10} ada 10 indeks mewakili masing-masing kota
1. kita dari kota di indeks ke-1 ke kota di indeks ke-10, mengapa karena (i+j) mod 11 = (10+1) mod 11 = 0 [biaya minimal]
2.selanjutnya dari 10 tambah berapa dari indeks 2-9 biar sisa jika dibagi 11 paling kecil, maka (i+j) mod 11 = (2+10) mod 11 = 1
3.lakukan terus menerus hingga sampai ke kota di indeks ke-6, lalu sesuai kalimat soal, maka harus langsung kembali ke kota indeks ke-1, jadi tidak boleh mampir lagi ke kota lain selain kota di indeks ke-1
pola perjalanan si kwak:
1->10->2->9->3->8->4->7->5->6->1
total biaya 1+1+1+1+7=11
Masuk untuk menulis jawaban
trus ditanya jika Kwak ingin mengunjungi setiap kota yang ada, berarti berhenti sampe 6
trus jumlah biaya minimal jadi 4??