Algoritmik Bir Zekaya Haiz Olanların Çözebileceği Sorun

Bilhassa yazılımla ilgili iş görüşmelerinde sorulan ve algoritmik düşüncenizi kontrol eden bir soruyla karşınızdayız. Bu mantık sorusuyla sizler de algoritmik bir zekaya haiz olup olmadığınızı öğrenebilirsiniz.

İki kovayla bir ölçüm yapmanızı isteyen bu sual, yazılım mühendisi şeklinde alanlarda mülakata giren insanların sık sık karşısına çıkıyor. O süre haydi soruya:

Biri 3, diğeri 5 litre kapasiteli iki tane kovanız var. Bu kovalara su doldurup boşaltabiliyorsunuz.

Bir kabı tamamen doldurabilir yada boşaltabilirsiniz. Ek olarak bir kaptaki suyu öteki kabı doldurmak için de kullanabilirsiniz. Sual ise şu: Bu iki kovayı doldurup boşaltarak 4 litrelik bir su elde edebilir misiniz?

Suali çözmeniz için size birazcık süre tanıyalım.

O süre haydi şimdi cevaba geçelim.

Ilk olarak bu bir algoritma sorusu, kısaca değişik yollarla doğru sonuca ulaşabiliriz. Hepimiz ise sizlere iki değişik yolla 4 litre suya ulaşmayı anlatacağız. Bunu yaparken de algoritmik bir sistemde, kısaca adım adım anlatacağız.

Birazcık daha uzun yoldan 4 litre suya ulaşmak için:

1. 3 litre kovaya su doldurun.
2. Doldurduğunuz bu suyu 5 litrelik kovaya dökün. 5 litrelik kovada şimdi 3 litre su var.
3. 3 litre kovayı tekrardan doldurun.
4. Kova tamamen dolana kadar bu suyu da 5 litrelik kovaya dökün. Şimdi 3 litrelik kovada 1 litre suyunuz kaldı.
5. 5 litrelik kovada suyu tamamen dökün.
6. 3 litrelik kovada kalan 1 litrelik suyu 5 litrelik kovaya dökün.
7. 3 litrelik kovayı tekrardan doldurun.
8. 3 litrelik kovadaki suyu 5 litrelik kovaya dökün. Elinizde 4 litre su kalmış oldu.

Şimdi de daha azca adımla 4 litre suyu nasıl elde edeceğimize bakalım.

1. 5 litrelik kovaya su doldurun.
2. Bu suyu tam dolana kadar 3 litrelik kovaya dökün. 5 litrelik kovada 2 litre su kaldı. 
3. 3 litrelik kovayı boşaltın.
4. 5 litrelik kovanın içindeki 2 litre suyu 3 litrelik kovaya boşaltın.
5. 5 litrelik kovayı tamamen doldurun.
6. 5 litrelik kovayı tam dolana kadar 3 litrelik kovaya dökün. Elinizde 4 litre su kalmış oldu.

Peki siz cevabı kaç adımda buldunuz? Probleminin yanıtını değişik bir adımda bulduysanız bizlere yorumlarda yazabilirsiniz.

Kaynaklar: Stack Exchange, Careercup