Network
6. Diketahui 8 buah kota dengan label 0, 1, 2, ..., 7 yang masing-masing terhubung dengan sebuah jalan. Setiap jalan bersifat satu arah.
Diketahui pula waktu tempuh dari satu kota ke kota yang lain melalui masing-masing jalan sesuai dengan nilai yang ditunjukkan pada masing-masing jalur penghubung (dalam satuan jam). Waktu tempuh antara dua buah kota didefinisikan sebagai nilai terkecil dari total waktu tempuh jalan-jalan yang harus dilewati untuk berpindah dari satu kota ke kota lainnya. Misalnya, waktu tempuh dari 2 ke 7 adalah 3, karena kita dapat melalui jalur 2→ 3 (waktu tempuh = 2) dan jalur 3→7 (waktu tempuh = 1),sehingga total = 2 + 1 = 3, dan tidak ada jalur lain dari 2 ke 7 yang memiliki total waktu tempuh < 3. Kota manakah yang waktu tempuhnya dari 0 paling besar?
A. 3
B. 4
C. 5
D. 6
E. 7
Jawaban: B
7. Pak Dengklek sedang membuat program sederhana yang bisa menggambar sebuah bangun ruang dari masukan sebuah string yang terdiri dari huruf-huruf “T”, “U”, “B”, “S”. Setiap membaca satu karakter pada string, program akan menggambar sebuah garis dengan panjang 1 cm yang terhubung dengan garis sebelumnya yang digambar dengan ketentua sebagai berikut:
• Jika terbaca karakter T, maka program akan menggambar garis dengan arah
dari kiri ke kanan.
• Jika terbaca karakter U, maka program akan menggambar garis dengan arah
dari bawah ke atas.
• Jika terbaca karakter B, maka program akan menggambar garis dengan arah
dari kanan ke kiri.
• Jika terbaca karakter S, maka program akan menggambar garis dengan arah
dari atas ke bawah.
Berikut adalah dua contoh hasil gambar dari program yang dibuat Pak Dengklek
dengan masukan sebuah string.
Baca Juga: 30 Soal dan Jawaban SNBT 2023 PDF Pelajaran Bahasa Indonesia, Matematika, Bahasa Inggris, dan Umum
Jika diperhatikan meskipun masukan string berbeda, gambar yang dihasilkan bentuknya sama hanya berbeda pada rotasinya saja. Manakah diantara string berikutyang menghasilkan gambar dengan bentuk yang sama dengan string TTTSBSTTSBBBUBUU.
A. TTTSTSBSBBUTUBBU
B. BBBUTUBBUTTTTSSS
C. TTTSTSSBBBUTUBBU
D. TTTSSBUBSBUUTTTS
E. SSTSBBBUTUBBUTTT
Jawaban: C
