Isian Singkat

Deskripsi untuk soal no 1-2

Kejuaraan catur beregu antar kampung segera dimulai. Tiga orang bersahabat yakni Amir, Bagus,
dan Chandra sangat berambisi untuk memenangkan kejuaraan ini. Dua hari sebelum kompetisi
dimulai, mereka bertiga melakukan latihan terus-menerus. Karena dalam sekali permainan catur
hanya dapat dimainkan oleh 2 orang, mereka pun latihan secara bergantian dengan aturan yang
menang dalam 1 game akan tetap bermain di game selanjutnya melawan orang yang lain (yang
menganggur). Sebagai contoh apabila Amir mengalahkan Bagus di game pertama, maka game
kedua mempertandingkan Amir dengan Chandra, begitu seterusnya sampai mereka bertiga
sepakat memutuskan untuk berhenti bermain. Di sore hari, Chandra yang telah bermain 7 kali
berturut-turut kelelahan dan mengajak kedua sahabatnya untuk menikmati es kelapa, seketika
permainan pun berakhir. Saat minum es kelapa bersama-sama, Amir yang memiliki ingatan kuat
mengatakan hal berikut.

“Aku telah bermain 8 kali, Bagus telah bermain 14 kali, dan Chandra telah bermain 12 kali.”

1. Siapa yang menang pada game kelima dan kesepuluh? {Format Jawaban: [Nama], Contoh :
Chandra} Jawaban : Bagus
2. Siapa yang kalah pada game kelima? {Format Jawaban: [Nama], Contoh : Chandra} Jawaban :
Chandra

3. Bilangan delapan digit terkecil berapakah yang merupakan bilangan kuadrat, bilangan kubik, serta
bilangan pangkat empat sekaligus? {Format Jawaban: [Bilangan], Contoh : 12345678} Jawaban :
16777216

Deskripsi untuk soal no 4-5

Sebuah peta digambarkan seperti berikut dengan satuan jarak meter (m) dengan deskripsi
adalah rumah Andi, adalah museum, dan menunjukkan tempat umum lainnya. Gambar
adalah petunjuk untuk nomor 6-7.
4. Andi sedang berada di Rumah. Pada suatu hari yang cerah, Andi ingin pergi ke museum. Jika Andi
tidak boleh pergi ke tempat umum yang sama dalam sekali jalan, berapakah jarak terjauh yang
dapat Andi tempuh dalam perjalanan ke Museum? {Format Jawaban: [Bilangan], Contoh : 21}
Jawaban : 80
5. Saat Andi pergi ke Museum, Andi teringat ada banyak jalan yang dapat dia tempuh selain jarak
terjauh. Jika dalam rute Andi tidak boleh pergi ke tempat umum yang sama dalam sekali jalan,
ada berapa kemungkinan rute yang dapat diambil Andi dalam perjalanan dari Rumah ke Museum?
{Format Jawaban: [Bilangan], Contoh : 21} Jawaban :12

Deskripsi untuk soal 6-7

Seekor tikus bernama Jerry berada di sel B5 (Sel Merah) sedang kelaparan dan ingin menuju ke
sel F5 (Sel Kuning) untuk mendapatkan keju. Tetapi si Jerry hanya dapat bergerak sesuai dengan
aturan berikut

- Jerry hanya boleh bergerak satu sel dalam satu waktu

- Jerry dapat bergerak ke 4 arah (Utara, Timur, Selatan, Barat)
- Jerry tidak dapat melewati sel yang berwarna hitam ataupun keluar dari petak sel
- Apabila lebih dari 1 pilihan arah, prioritaskan arah Ke-utara, lalu ke timur, lalu ke selatan dan
setelah itu ke barat.
- Jika jerry telah bergerak sesuai prioritas selain yang telah dilalui dan sudah tidak terdapat
bergerak kemana-mana, ia akan bergerak ke-posisi sebelumnya, dan mencoba ke arah
prioritas selanjutnya

6. Berapa banyak langkah yang diperlukan jerry untuk sampai ke keju tersebut (tuliskan “NULL” jika
jerry tidak akan pernah sampai ke tujuan”) {Format Jawaban: [Bilangan], Contoh : 21} JAWAB : 44
7. Jika kamu dapat memindahkan jerry ke posisi manapun (selain F5), tentukan posisi manakah yang
membutuhkan langkah terpendek untuk mencapai keju tersebut (tuliskan “NULL” jika tidak ada”)
{Format Jawaban: [Sel], Contoh : A1} JAWAB : H1

8. Sebuah matriks berdimensi dua berukuran NxN akan diisi dengan bilangan, dengan pola
penempatan bilangan secara tertentu. Beginilah pola tersebut pada matriks berukuran 5 x 5:
1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

Apabila diketahui N = 7, berapakah nilai sel pada baris ke-6 kolom ke-5? {Format Jawaban:
[Bilangan], Contoh : 21} JAWAB : 41

9. Pak Ali ingin melihat data peningkatan penjualan sepatu di tokonya selama 25 hari terakhir. Data
tersebut disimpan dalam sebuah program array 2 Dimensi berukuran 5x5. Secara kebetulan
peningkatan penjualan sepatu dari hari ke-hari membentuk susunan Fibonacci. Pada saat ingin
mengakses data index array[3,3] tiba-tiba programnya berhenti berjalan. Terpaksa ia harus
menghitungnya secara manual, bantu Pak Ali untuk menentukan berapakah data yang ada pada
index array[3,3] tersebut, jika array[0,0] berisi 1 (satu) ! {tuliskan jawaban dalam bentuk angka
saja} {Format Jawaban: [Bilangan], Contoh : 2021} JAWAB = 4181

Deskripsi untuk Soal Nomor 10 dan 11

Pak Ali sedang meneliti laju pertumbuhan jumlah pada suatu jenis virus yang xdiletakkan dialam
sebuah wadah, pada awalnya terdapat 2 buah virus didalam wadah tersebut, setelah satu detik
berkembang menjadi 8 buah, dan ternyata pada detik kedua berkembang menjadi 26 buah virus.
Diketahui bahwa setiap satu buah virus dapat menghasilkan 3 buah virus baru, diketahui pula bahwa
setiap virus hanya dapat berkembang sekali saja lalu mati. *virus yang mati tetap dihitung.

10. Berapakah jumlah virus yang ada didalam wadah tersebut setelah 9 detik? {Format Jawaban:
[Bilangan], Contoh : 2021} Jawab : 59048
11. Berapakah jumlah virus yang ada di wadah tersebut setelah satu jam (hasilnya di (modulo
103)+10)? {Format Jawaban: [Bilangan], Contoh : 321} Jawab : 12
12. Jundi membuat nama-nama sandi aneh dengan suatu cara pengkodean sebagai berikut:
- Huruf pertama nama tetap dijadikan sebagai huruf besar
- Berikutnya setiap huruf ’A’, ’E’, ’I’, ’O’, ’U’, ’H’, ’W’, ’Y’ (termasuk huruf kecilnya)
dihilangkan.
- Sisanya, mengubah setiap huruf (termasuk huruf keci) ke angka sebagai berikut:
1. B, F, P, V menjadi 1.
2. C,G,J,K,Q,S,X,Z menjadi 2.
3. D,T menjadi 3.
4. L menjadi 4.
 5. M,N menjadi 5.
6. R menjadi 6.
- Beberapa angka yang sama secara berurutan diganti dengan hanya satu angka itu saja.
- Ambil empat huruf/angka terkiri dari yang sudah kode yang terbentuk; jika panjang kode
kurang dari empat tambahkan akhiran beberapa angka0 hingga panjang kode menjadi 4
huruf/angka.

Misalnya ”Bob” dikode menjadi B100, ”Bageur” dikode menjadi B260, ”Helibronn” dikode
menjadi H416 dan ”Essay” dikode menjadi E200. Menjadi apakah ”Hilbert”? {Format Jawaban:
[String], Contoh : B100}

Jawab: H416

13. Friska memiliki 2 jam dinding analog. Jam dinding A berjalan normal. Jam dinding B terlambat 7
menit setiap 7 jam. Jika mula-mula jam dinding A dan jam dinding B dipasang pada jam dan menit
yang sama, berapa waktu (dalam hari) yang dibutuhkan agar jam A dan jam B menunjukkan waktu
yang sama lagi? {Format Jawaban: [Bilangan], Contoh : 200} Jawab : 30

Deskripsi untuk soal no. 14-15

Salma sedang belajar apa itu ASCII. Dia tahu kalau setiap karakter direpresentasikan oleh suatu
karakter unik, seperti huruf A itu 65, a itu 97, dan 0 itu 48. Tapi, salma bosan dengan sesuatu yang
berurutan seperti itu sehingga Salma membuat suatu sistem yang dia namakan ACI.

Aturan yang Salma buat adalah sebagai berikut :

1. Karakter-karakter dalam ACI hanya terdiri 3 kelompok, yaitu huruf A-Z, huruf a-z, dan angka 0-
9.
2. Angka yang merepresentasikan karakter ACI dimulai dari 1 sampai tak hingga
3. Satu karakter dapat direpresentasikan oleh lebih dari 1 nilai
4. Karakter-karakter ACI disusun bergantian antar 3 kelompok tersebut. Misal : A = 1, a = 2, 0 = 3,
B = 4, b = 5, 1 = 6, dan seterusnya
5. Jika anggota dari salah satu kelompok sudah digunakan semua, kembali ke karakter awal
(misal, karena 9 = 30, kembali ke 0 sehingga 0 = 33)

14. Salma ingin mengetahui, jika dia punya nilai “8 46 55 85 69 3 39 66”, apa artinya dalam sistem
ACI? (Ingat, case sensitive, a != A) {Format Jawaban: [String], Contoh : IPB1963} Jawab : cPSC2021
15. Teman Salma, Abin, ingin mengirimkan pesan rahasia ke Salma. Abin tahu kalau dia kirimkan
begitu saja dengan ACI, Salma pasti akan dengan mudah mengetahui artinya. Karena itu, abin
melakukan enkripsi sederhana. Abin melakukan xor pada setiap huruf dengan suatu baris yang
suku-sukunya merupakan hasil dari penjumlahan 2 bilangan sebelumnya. Misalkan Abin ingin
mengirim pesan “Hai”. Maka, abin akan men-xor huruf H dengan suku pertama (1), a dengan suku
kedua (1), dan i dengan suku ketiga (2) dari baris tersebut.

Jika pesan yang dikirim abin ke Salma adalah “54 14 32 76 32 31 15 60 49 124 98”, tuliskan isi
pesan Abin dalam sistem ACI
 {Format Jawaban: [String], Contoh : Musim Panas. Keterangan : Spasi di tengah string diketik
sekali} Jawab : S4LAM hanG4t

16. Hana dan Hani sedang bermain tebak-tebakan. Hana memiliki suatu bilangan asli N dan Hani harus
menebak bilangan yang Hana miliki. Hani punya 3 clue. Hani bertanya, “Berapa sisa N jika dibagi
oleh 7?”. Hana menjawab, “Bilangan prima kedua”. Hani bertanya lagi, “Berapa sisa N jika dibagi
oleh 9?”. Hana menjawab, “Bilangan kuadrat kedua”. Hani akhirnya menggunakan
kesempatannya yang terakhir, dan bertanya, “Berapa sisa N jika dibagi oleh 13”. Hana menjawab,
“Akar pangkat 4 dari 625”. Setelah berkutat dengan semua clue itu, Hani masih kebingungan.
Bantu Hani untuk menemukan N terkecil yang mungkin.

{Format Jawaban: [Bilangan], Contoh : 200} Jawab : 3307

Deskripsi untuk nomor 17-18

Pada suatu zaman, terdapat 3 sahabat karib. Mereka bernama Afin, Dimas, dan Farhan. Dengan
jenjang kelas 12 sudah terlihat, Afin, Dimas, dan Farhan semua memutuskan bahwa mereka ingin
mengikuti kursus intensif untuk menyiapkan diri menghadapi ujian-ujian di tahun terakhir SMA.
Karena mereka sahabat dekat, mereka mengikuti kursus pada tempat kursus yang sama. Namun,
mereka mendaftar untuk waktu yang berbeda-beda. Afin mengikuti kursus 7 hari sekali. Dimas
mengikuti kursus 10 hari sekali. Farhan mengikuti kursus 6 hari sekali.

17. Jika mereka bertiga memulai kursus pada tanggal 2 April 2021 bersama, pada tanggal berapa
mereka bertiga akan kursus bersama untuk kedua kalinya? (Tulis jawaban dengan format ‘[Bulan]
[Tanggal], [Tahun]’ Contoh : Januari 3, 2021) Jawaban : Oktober 29, 2021
18. Afin memiliki teman baru dari kursus bernama Gilang. Gilang mengikuti kursus 5 hari sekali. Jika
Gilang bertemu Farhan saat kursus hari Selasa, pada hari apa Gilang akan bertemu Farhan kembali
di kursus? {Format Jawaban: [Hari], Contoh : Senin} Jawaban : Kamis

19. Ada berapa bilangan bulat positif kurang dari 1.337 yang tidak habis dibagi 3, 5, atau 7?
{Format Jawaban: [Bilangan], Contoh : 200} Jawab : 612

20. Dicki diminta gurunya untuk menuliskan angka 1 sampai dengan 8 ke dalam kotak di bawah ini.

Namun terdapat aturan, yaitu setiap angka tidak boleh bersebelahan, baik secara vertikal,
horizontal, ataupun diagonal, dengan angka setelahnya dan sebelumnya. Ada berapa susunan
yang dapat dibuat oleh Dicki?

{Format Jawaban: [Bilangan], Contoh : 1} Jawab : 4

Essay (Jawab dalam bentuk pseudocode atau pun bahasa pemrograman C, C++,
dan pascal.)

1. Herdika sedang berkeliling hutan Ajaib untuk mencari pusaka-pusaka luar biasa. Saat didalam
hutan, Herdika menemukan 2 buah tongkat Ajaib dengan Panjang masing masing N dan M.
Hal Ajaib yang dapat dilakukan oleh tongkat tersebut adalah, masing masing dapat ditekuk
dengan sudut siku siku berapa kali pun. Dengan kreatifitasnya, herdika ingin membuat
sebuah segiempat dengan keempat sudutnya siku siku, dan ia ingin memaksimalkan luas dari
segiempat tersebut. Buatlah program untuk membantu herdika menemukan luas maksimum
tersebut!

lurus ditekuk 1 kali ditekuk 2 kali

Masukan: berupa bilangan bulat positif N dan M.

Keluaran: sebuah bilangan bulat, luas maksimum yang dapat dibuat

Contoh Masukan:
10 2

Contoh Keluaran:
9
2. Herdika dan Gurey sangat suka bermain dengan angka, suatu saat Gurey mempunyai sebuah
permainan angka. Tujuan dari permainan ini adalah menghitung jumlah digit angka beberapa
subgrup dari angka yang diberikan. Namun, dengan suatu syarat. Yaitu nilai penjumlahan dari
digit dalam tiap subgrup kurang dari atau sama dengan nilai penjumlahan digit pada subgrup
tepat di sebelah kanannya, kecuali yang terakhir.

Contoh Input:

“3433”

Contoh Output:

Bantulah Herdika membuat program tersebut.

Catatan Penjelasan :
Kemungkinan Sub grup :
[3-4-3-3], [34-3-3], [34-33], [343-3], [3-433]*, [3-43-3], [3433]*, [3-4-33]*
[3433],[3-433],[34-33],[3-4-33]
Valid :
[3-433], [3433], [3-4-33]
3-10 13 3-4-6
3. Alnavi, teman dari Grey dan Herdika sangat senang bermain-main dengan string. Suatu hari,
dia membuat 2 string A dan B. Dia penasaran, berapakah Panjang maksimum dari
subsequence yang terdapat pada string A dan string B. subsequence adalah barisan yang
muncul dalam urutan relatif yang sama, tetapi tidak harus bersebelahan. Sebagai contoh,
“h”, “hr”, “rdka” adalah subsequence dari “herdika”. Diberikan string A dan B, bantulah
alnavi untuk menentukan berapa Panjang maksimum dari subsequence yang terdapat pada
kedua string tersebut!

Contoh masukan:
HULA
HULI

Contoh Keluaran:
3

Penjelasan:
subsequence yang ada pada kedua string dengan Panjang 3 adalah “HUL”

4. Herdika dan Grey memainkan sebuah game, karakter dalam game yang mereka mainkan
diharuskan untuk menyebrangi sungai. Untuk dapat menyebrangi sungai, karakter tersebut
akan melewati N papan yang memiliki power Pi. Jika suatu papan memiliki power P, maka
karakter dapat loncat sejauh 1, 2, 3, …., P papan ke depan. Diberikan suatu bilangan N dan
konfigurasi Pi, tentukan berapa loncatan minimum yang harus dilakukan karakter tersebut
untuk dapat menyebrangi sungai (berada di papan terakhir juga dihitung sudah menyebrangi
sungai) !

Contoh input:

1436125

Contoh Output:

Note : 1->4->6->5 (3x lompatan)

Penjelasan:
- Angka pertama = 1, hanya 1 pilihan lompat yaitu lompat ke papan kedua (angka 4).
- Angka kedua = 4, 4 pilihan untuk melompat yaitu papan ketiga (3), empat (6), lima (1), atau
enam (2), disini kita pilih papan keempat (6).
- Angkat ketiga = 6, dari sini kita bisa loncat langsung melewati papan terakhir (5).
- FINISH
5. Di suatu sore yang damai, pada akhirnya Chikata lepas dari segala kesibukannya di bangku
kuliah. UAS Semester Genap baru saja berakhir seminggu yang lalu. Seluruh organisasi dan
kepanitiaan yang ia ikuti pun telah selesai dan mampu mencapai target yang ditetapkan
dengan berbagai catatan yang mengesankan. Karena Chikata sudah biasa sibuk, sore ini ia
merasa "gabut" karena tak memiliki hal untuk dilakukan. Dalam rangka mengusir ke-"gabut"-
annya, ia pun berinisiatif untuk mengumpulkan banyak daun yang berserakan di depan
rumahnya untuk proyek tugas Biokimia semester depan. Ia mengelompokkan daun tersebut
berdasarkan tulang daunnya, sehingga nantinya akan ada empat kelompok dedaunan, yakni
sejajar, menyirip, menjari, dan melingkar. Karena tak ingin repot di awal, Chikata langsung
mengambil banyak sekali daun, lalu mengurutkannya kemudian. Ia berencana untuk
menganalisis dedaunan tersebut di komputer. Kebetulan Chikata memiliki sahabat baik
bernama Dixa yang sangat pandai pemrograman. Chikata pun meminta Dixa untuk membuat
program yang dapat mengurutkan jenis daun yang telah Chikata kumpulkan sebelumnya.

Input

Jumlah kasus permasalahan (1 < K < 10^2)

Jumlah banyak daun yang dikumpulkan Chikata (1 < Sum(N) < 10^6)

Array berjumlah N daun yang memiliki nilai sesuai dengan jenis daun.

Daun sejajar dilambangkan "1"

Daun menyirip dilambangkan "2"

Daun menjari dilambangkan "3"

Daun melingkar dilambangkan "4"

Output

Array daun sejumlah N yang telah terurut.

Contoh Input 1

44421
Contoh Output 1

12444

Contoh Input 2

43

1412331

Contoh Output 2

34

1112334