Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 24–25

Question

Jika pada suatu hari ia ada di A, dimanakah ia bisa berada 3 hari kemudian? a. A atau B b. A atau C c. B atau C d. A atau D e. B atau D Jika pada suatu hari ia berada di A, 20 hari kemudian berada di suatu kampung X. Kampung apakah yang tidak mungkin sebagai X? a. A b. B c. C d. D e. Jawaban a, b, c, dan d salah

Abdul Karim · Accepted Answer

Tanya Pak Totok

Maverick therry · Answer

No 24.

hari 0 . a
hari ke 1 . c
hari ke 2 . b atau d

Rute b : A ATAU D

RUTE D:A

jawabannya D.A ATAU D

NO.25
hari 0 . a
hari ke 1 . c
hari ke 2 . b atau d
HARI ke 3 dari b= A ATAU D
hari ke 3 dari d= A
hari ke 4 dari D=A
hari ke 4 dari A= C
hari ke 5 dari A=C
hari ke 5 dari c=b atau d

setiap 4 hari perulangannya di ulang.

hari ke 20 akan ada 2 kemungkinan yaitu dengan 20 mod 4: yaitu hari ke 5 berada pada tempat A ATAU C
Jadi jawabannya (E)

Khun Ran · Answer

Untuk 3 hari kemudian, Pak Totok akan anda di A atau D
kalau anda niat nguli, mulai dari 8 hari kemudian dst semuanya memungkinkan.
Bisa dibuktikan dgn sepotong program dlm python:

def pindah(set_):
  newKampung=set()
  for i in set_:
    if (i=="a"):
      newKampung.update("c")
    elif (i=="b"):
      newKampung.update("a","d")
    elif (i=="c"):
      newKampung.update("b","d")
    elif (i=="d"):
      newKampung.update("a")
  return newKampung
kampung=set("a")
for i in range(30):
  print(i,kampung)
  kampung=pindah(kampung)

Thomas Dwi Awaka · Answer

E.

karena semuanya memungkinkan, coba aj klo kamu niat Nguli

Kota A dikunjungi pada hari ke - 0, maka 20 hari kemudian ia dapat kembali
menuju ke kota A jika terdapat cycle dengan panjang k, dimana 0 + k.q = 20,
dan 20 mod k = 0. Salah satu cycle yang memenuhi syarat adalah
A-C-B-D-A dengan panjang 4. Karena 20 mod 4 = 0 mod 4, maka ia dapat
kembali ke kota A pada hari ke 20

Kota B ataupun D dapat dikunjungi setelah hari ke-2, maka untuk kembali ke
kota B atau D pada hari ke 20, kita perlu mencari cycle dengan panjang k
dimana 2 + k.q = 20, dan 20 mod 3 = 2 mod 3. Salah satu cycle yang
memenuhi adalah B-A-C-B atau D-A-C-D dengan panjang 3. Karena 20 mod
3 = 2, sehingga ia dapat kembali ke kota B maupun D pada hari ke 20

alhamdu ilhamdimana · Answer

yang bener jawabnnya untuk nomer 24 adalah d karena itu jawabnya make logika aja dan yg nomer 25 jawabnnya e karena itu yg benar dan kalo salah nanti jnilai lu kurang gmn mau gk lu?entar lu gk menang lagi

Muhammad Saleh · Answer

kalau di kunci jawaban 25. E

Michael Cahyadi Tjondro Kusumo · Answer

24 d. A atau D 25 c. C

fathurahman alwassy · Answer

24. hari pertama di A kedua pasti di C dan hari ketiga ada di B/D jadi isinya E.B atau D 25. Khusus no 25 cari sama sendiri...

Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 24–25

8 jawaban