Zeka Soruları – Şömine Odunları

Bilge Kunduz bir dağ evinde yaşamaktadır. Dağdan inerken ısınmak için farklı yerlerden odun toplamaktadır. Odun topladığı yerlerde farklı sayıda odun bulunmaktadır. Bilge Kunduz, odun toplarken sadece yönünü değiştirebilmektedir.

Bilge Kunduz’un odun topladığı yerlerdeki odun sayıları aşağıdaki resimde verilmiştir.

Soru

Buna göre Bilge Kunduz’un en çok toplayabileceği odun sayısı kaçtır?

A) 15

B) 18

C) 19

D) 21

Sorunun çözümü

Doğru yanıt D seçeneğidir.

Açıklaması

Soruda en çok toplanabilecek odun sayısına ilişkin yol bilgisi aşağıdaki resimde gösterilmiştir.

Sorudaki Enformatik Kavramı

Bu soru, aşağıdan yukarıya yaklaşımına dayanan dinamik programlama sorusudur. Eğer bir piramitte N tane seviye varsa, 2N-1 adet farklı yol vardır. Tüm yolların sayısını tek tek hesaplamak yerine, her yolu en çok olan alt yolların sayısına ekleyebiliriz.

Anahtar kelimeler: Dinamik programlama, aşağıdan yukarıya yaklaşım (bottom up approches ), ezberleme