Soru

Zorluk: OrtaRutin Olmayan Problemler

Bir bilgisayar oyununda ekrandaki sayıya sırasıyla dört işlem uygulanarak yeni sayılar elde edilmektedir. Bu oyunda seçilebilecek işlemler şu şekildedir:

* Sayının 22 fazlasını almak (AA işlemi)
* Sayının 22 katını almak (BB işlemi)
* Sayının 11 eksiğini almak (CC işlemi)

Oyundaki kural gereği, arka arkaya yapılan iki hamlede aynı işlem türü seçilememektedir.

Buna göre, ekrandaki sayı başlangıçta 33 olduğuna göre, dört hamle sonunda elde edilebilecek en büyük sayı kaçtır?

Cevap: 24

Cevap

Dört hamle sonunda elde edilebilecek en büyük sayı 24'tür.
Ardışık adımlarda aynı işlemin uygulanamayacağı kuralına uyarak uygulanan A-B-A-B işlem sırası sırasıyla 5, 10, 12 ve 24 sayılarını üreterek olası en büyük sonucu verir.

Adım Adım Çözüm

1
İlk adımda uygulanabilecek olası işlemleri belirlemek
Başlangıç değeri olan 3 sayısına A uygulanırsa 5, B uygulanırsa 6 elde edilir.
En büyük sonuca ulaşmak amacıyla olası başlangıç adımlarını ve bunların sonuçlarını analiz etmek.
2
A işlemiyle başlayan ve kurala uyan işlem sıralarını test etmek
3 -> (A) 5 -> (B) 10 -> (A) 12 -> (B) 24 elde edilir.
Ardışık iki adımda aynı işlemin uygulanamayacağı kuralına uyarak A başlangıçlı en yüksek değeri bulmak.
3
B işlemiyle başlayan ve kurala uyan işlem sıralarını test etmek
3 -> (B) 6 -> (A) 8 -> (B) 16 -> (A) 18 elde edilir.
B başlangıçlı en yüksek değeri bulup diğer alternatiflerle karşılaştırmak.
4
Elde edilen sonuçları karşılaştırıp en büyük değeri belirlemek
Olası en büyük değer 24 olarak kesinleşir.
Bütün geçerli yollar arasından en büyük sayıyı seçmek.

Anahtar Kavram

Rutin olmayan problemlerde kısıtlayıcı kurallara bağlı kalarak adım adım durum analizi yapma ve optimizasyon.
Bu soruyu puanla