Tugas Informatika : Abstraksi Berpikir Komputasional

Bagian A: Berpikir Komputasional

Soal 1: Mencari Kata "OSN"

Pak Dengklek bermain sebuah puzzle klasik di mana ia harus menemukan 3 petak garis lurus berurutan yang memuat tulisan “OSN”. Ketiga petak ini bisa berurutan secara horizontal, vertikal, maupun diagonal; serta boleh dibaca ke 8 arah: atas, bawah, kiri, kanan, kanan-atas, kanan-bawah, kiri-atas, maupun kiri-bawah.

Diketahui bahwa hanya terdapat satu lokasi tulisan “OSN” pada puzzle tersebut.

Pak Dengklek meminta bantuan kepadamu: di kolom ke berapakah petak huruf ‘O’ yang memuat tulisan “OSN” tersebut?

 

Soal 2 : Dari Aceh Sampai Bakauheni

Pada lebaran tahun depan, Pak Dengklek berencana untuk pergi mudik dari Aceh ke Bakauheni menggunakan mobil. Karena jarak tempuh Aceh ke Bakauheni cukup jauh, maka Pak Dengklek perlu memperhatikan kapan ia harus mengisi bahan bakar mobilnya.

Pak Dengklek akan memulai perjalanannya di kota Aceh dengan tangki bahan bakar yang penuh. Apabila tangki bahan bakar mobil Pak Dengklek penuh, mobil Pak Dengklek dapat menempuh perjalanan hingga sejauh 500 km. Pak Dengklek dapat berhenti pada beberapa pom bensin yang tersedia (yang diberi label titik) untuk mengisi bahan bakar mobilnya hingga penuh kembali.

Berapa kalikah paling sedikit Pak Dengklek harus berhenti dan mengisi bahan bakar mobilnya untuk mencapai Bakauheni tanpa pernah kehabisan tangki bahan bakar?