Sebuah boneka bersarang adalah sekumpulan boneka kayu, dimana satu boneka dapat dimasukkan ke

dalam boneka lainnya. Setiap boneka dapat dibuka tutupnya, untuk melihat boneka lebih kecil (ukuran

tinggi dan lebarnya) yang ada di dalamnya.

Berikut ini adalah semua boneka yang dipunyai Emili. Dia ingin menyusun boneka-boneka sehingga dapat

dimasukkan menjadi satu, sebanyak-banyaknya.

Pertanyaan:

Berapa buah boneka dapat disusun oleh Emili? Isikan sebuah bilangan bulat.

Anton merupakan seorang pencari harta karun. Di suatu hutan, Anton mendapatkan sebuah peta (seperti gambar disamping) untuk mendapatkan harta karun (kotak merah muda) dan membawanya ke titik finish (gambar bintang). Anton harus mencari jalan tercepat menuju harta karun dan membawanya ke titik finish agar tidak ada orang lain yang mendapatkan harta karun tersebut. 

Pada peta terdapat beberapa syarat yang harus diikuti Anton seperti :

•   Tidak boleh melewati kotak yang sama

•   Tidak boleh berjalan diagonal

•   Gambar pohon tidak bisa dijadikan jalan

•   Semakin sedikit jumlah kotak, maka semakin baik.

Berapa kotak yang harus dilalui Anton untuk mendapatkan jalan tercepat?  

Angelo si berang-berang mendapat hadiah sebuah robot yang dapat membantunya untuk menanam

pohon untuk membuat kebun. Robot mengerti perintah sebagai berikut:

Ada 16 lokasi yang harus ditanami pohon pada sebuah lapangan berbentuk persegi. Sisi lapangan

ukurannya 8 meter dan setiap pohon harus ditanam dengan jarak 2 meter.

Robot berada pada posisi pojok kiri bawah dengan arah seperti ditunjukkan oleh panah. Pada awalnya,

robot pada status mati dan setelah selesai menanam pohon, harus dimatikan. Setelah sebuah pohon

ditanam, robot dapat melanjutkan gerakan tanpa halangan sepanjang garis-garis pada gambar.

Tantangan:

Program yang mana yang akan membuat robot menanam semua pohon sepanjang sisi lapangan seperti

ditunjukkan pada gambar?