Olimpiade Sains Kota (OSK) 2016 - Komputer, Nomor 22–23

Question

Dengan peraturan A diganti dengan “AB” dan B diganti dengan “A”, berapa panjang string hasil setelah dilakukan 10 kali permainan dengan string awal adalah “A”? a. 90 b. 55 c. 144 d. 89 e. 88 Rina melakukan permainan yang sama dengan soal sebelumnya dan dia menemukan secarik kertas di meja bertuliskan "ABABBBABABBBBBBBBBABABBBABA". Dia ingat bahwa itu adalah string hasil permainan yang pernah dilakukannya dengan string awal dan peraturan yang berbeda (seperti soal sebelumnya). Tapi dia lupa strin

Abid Rakhmansyah · Accepted Answer

22. String awal = A f(0) = 1 (A) f(1) = 2 (AB) f(2) = 3 (ABA) f(3) = 5 (ABAAB) f(n) = f(n-1)+f(n-2) f(10) = f(9) + f((8) f(9) = 89 f(8) = 55 f(10) = 89+55 = 144 (C) 23. f(3)=27 simulasi aja. Kalau instingiku itu bilangan 3n jadi f(n)=3n f(0) = 1 f(1) = 3 f(2) = 9 Kemungkinan jawaban di sini hanya ada A E Untuk pilihan A String Awal tidak mungkin = A karena string awal: B , peraturan: (A diganti dengan AAA , B diganti dengan BAB ) Hanya akan membentuk pola awalan dengan string adalah B contoh f(1

rezza syamsul · Answer

jawabannya yang memungkinkan hanya yang E karena jika ditulis secara manual akan menghasilkan permainan 1X (ABA) 2X(ABABBBABA) 3X(ABABBBABABBBBBBBBBABABBBABA) jadi jawabannya yang E

Fikri Naufal Hamdi · Answer

Untuk No. 23, disitu terdapat 9 urutan B (...BBBBBBBBB...), sedangkan pada opsi, yang memiliki aturan dengan bertemunya B tanpa dipisah dengan A hanya opsi yang D,

Di opsi yang lain, huruf B selalu didampingi oleh huruf A sehingga tidak mungkin membentuk barisan B hingga B berjumlah 9 yang merupakan kelipatan 3, dimana aturan di opsi D, B berubah menjadi BBB (3 digit B)

Jadi, Jawaban yang tepat adalah D.

Rahmat Mamat · Answer

22 (C) 23 (E)

Edo Ahmad Solahudin · Answer

22. C 23. E

Olimpiade Sains Kota (OSK) 2016 - Komputer, Nomor 22–23

5 jawaban