Home » Archived For March 2023

Matematika Sekolah Menengah Atas 1. Tiga pasang suami istri yang sedang menempuh perjalanan sampai ke

sebuah sungai. Di situ mereka menemukan sebuah perahu kecil yang

hanya bisa membawa tidak lebih dari dua orang setiap kali menyeberang.

Penyeberangan sungai dirumitkan oleh kenyataan bahwa para suami

sangat pencemburu dan tidak mau meninggalkan istri-istri mereka jika ada

lelaki lain. Tulislah algoritma dalam notasi deskriptif untuk menunjukan

bagaimana penyeberangan itu bisa dilakukan.

2. Tiga buah cakram yang masing-masing berdiameter berbeda mempunyai

lubang di titik pusatnya. Ketiga cakram tersebut dimasukkan pada sebuah

batang besi A sedemikan sehingga cakram yang berdiameter lebih besar

selalu terletak di bawah cakram yang berdiameter lebih kecil. Tulislah

algoritma dalam notasi deskriptif untuk memindahkan seluruh cakram

tersebut batang besi B; setiap kali hanya satu cakram yang boleh

dipindahkan, tetapi pada setiap perpindahan tidak boleh ada cakram yang

lebih besar berada di atas cakram kecil. Batang besi C dapat dipakai

sebagai tempat peralihan dengan tetap memegang aturan yang telah

disebutkan.

–