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

[ahmetbeyler]

Özellikle yazılımla alakalı iş görüşmelerinde sorulan ve algoritmik niyetinizi test eden bir soruyla karşınızdayız. Bu mantık sorusuyla sizler de algoritmik bir zekaya sahip olup olmadığınızı öğrenebilirsiniz.

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

Biri 3, başkası 5 litre kapasiteli iki adet kovanız var. Bu kovalara su doldurup boşaltabiliyorsunuz.


Bir kabı büsbütün doldurabilir yahut boşaltabilirsiniz. Ayrıyeten bir kaptaki suyu öbür kabı doldurmak için de kullanabilirsiniz. Soru ise şu: Bu iki kovayı doldurup boşaltarak 4 litrelik bir su elde edebilir misiniz?

Soruyu çözmeniz için size biraz vakit tanıyalım.


bu biçimde haydi artık karşılığa geçelim.


Öncelikle bu bir algoritma sorusu, yani farklı yollarla gerçek sonuca ulaşabiliriz. Bizler ise sizlere iki farklı yolla 4 litre suya ulaşmayı anlatacağız. Bunu yaparken de algoritmik bir sistemde, yani adım adım anlatacağız.

Biraz 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 artık 3 litre su var.
3. 3 litre kovayı bir daha doldurun.
4. Kova büsbütün dolana kadar bu suyu da 5 litrelik kovaya dökün. Artık 3 litrelik kovada 1 litre suyunuz kaldı.
5. 5 litrelik kovada suyu büsbütün dökün.
6. 3 litrelik kovada kalan 1 litrelik suyu 5 litrelik kovaya dökün.
7. 3 litrelik kovayı bir daha doldurun.
8. 3 litrelik kovadaki suyu 5 litrelik kovaya dökün. Elinizde 4 litre su kalmış oldu.

Şimdi de daha az 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 ortasındaki 2 litre suyu 3 litrelik kovaya boşaltın.
5. 5 litrelik kovayı büsbütün doldurun.
6. 5 litrelik kovayı tam dolana kadar 3 litrelik kovaya dökün. Elinizde 4 litre su kalmış oldu.

Peki siz karşılığı kaç adımda buldunuz? Sorunun karşılığını farklı bir adımda bulduysanız bizlere yorumlarda yazabilirsiniz.


Kaynaklar: Stack Exchange, Careercup