Algoritmik Zekaya Sahip Olanların Çözebileceği Problem

Özellikle yazılımla ilgili iş görüşmelerinde sorulan ve algoritmik niyetinizi test eden bir soru ile karşınızdayız. BT mantık sorusu ileAlgoritmik bir zekaya sahip olup olmadığınızı da öğrenebilirsiniz.

Sizden iki kova ile ölçüm yapmanızı isteyen bu soru, yazılım MühendisiAşağıdaki gibi alanlarda görüşme yapılan kişiler tarafından sıklıkla karşılaşılmaktadır: O halde soruya gelelim:

Biri 3, diğeri ise 5 litre kapasiteli iki kovanız var. Bu kovaları suyla doldurup boşaltabilirsiniz.

Bir kabı tamamen doldurabilir veya boşaltabilirsiniz. Bir kaptaki suyu diğer kabı doldurmak için de kullanabilirsiniz. Soru şu: Bu iki kovayı doldurup boşaltarak 4 litre su elde edebilir misiniz?

Sorunu çözmeniz için size biraz zaman verelim.

O zaman karşı tarafa geçelim.

Her şeyden önce bu bir algoritma sorusu, yani Gerçek sonuca farklı şekillerde ulaşabiliriz. 4 litre suya nasıl ulaşacağınızı iki farklı yoldan anlatacağız. Bunu yaparken algoritmik bir sistem içinde yani adım adım anlatacağız.

Biraz daha uzun bir yoldan 4 litre suya ulaşmak için:

1. 3 litrelik bir kovayı suyla doldurun.
2. Bu doldurulmuş suyu 5 litrelik kovaya dökün. Şimdi 5 litrelik bir kovada 3 litre su var.
3. 3 litrelik kovayı tekrar doldurun.
4. Bu suyu 5 litrelik kovaya kova tamamen dolana kadar dökün. Şimdi 3 litrelik bir kovada 1 litre su kaldı.
5. 5 litrelik kovaya suyu tamamen dökün.
6. 3 litrelik kovadan kalan 1 litre suyu 5 litrelik kovaya boşaltın.
7. 3 litrelik kovayı tekrar doldurun.
8. 3 litrelik kovadaki suyu 5 litrelik kovaya boşaltın. 4 litre suyunuz kaldı.

Şimdi daha az adımda 4 litre suyu nasıl elde edeceğimize bakalım.

1. 5 litrelik kovayı suyla doldurun.
2. Bu suyu 3 litrelik kovaya dolana kadar dökün. 5 litrelik kovada 2 litre su kalmıştır.
3. 3 litrelik kovayı boşaltın.
4. 5 litrelik kovadan 2 litre suyu 3 litrelik kovaya boşaltın.
5. 5 litrelik kovayı tamamen doldurun.
6. 5 litrelik kovayı 3 litrelik kovaya dolana kadar boşaltın. 4 litre suyunuz kaldı.

Peki kaç adımda cevabı buldunuz? Sorunun cevabını farklı bir adımda bulduysanız yorumlarda bize yazabilirsiniz.

Kaynaklar: Stack Exchange, Careercup