Giriş yap
KPSS MatematikZorluk: Orta

Aşağıda verilen 3x3'lük sayı labirentinde, sol üst köşedeki (12) kutucuktan başlayarak sağ alt köşedeki (24) kutucuğa ulaşılacaktır. Hareket kuralı şöyledir: Bulunulan kutucuktaki sayının tam katı veya tam böleni olan komşu (yatay veya dikey) bir kutucuğa geçilebilir.

12515
4203
2824

Buna göre, hedefe ulaşmak için izlenen yoldaki sayıların toplamı (başlangıç ve bitiş dahil) en fazla kaç olabilir?

  1. A95
  2. B71
  3. C50
  4. D68
  5. E83
Cevabı ve açıklamayı göster

Doğru cevap: E) 83

Labirentte başlangıç noktası olan 12'den, bitiş noktası olan 24'e kurala uygun iki farklı yol bulunmaktadır. Bu yollar ve sayıların toplamları şöyledir:
1. Yol: 12 → 4 (4, 12'nin böleni) → 2 (2, 4'ün böleni) → 8 (8, 2'nin katı) → 24 (24, 8'in katı). Bu yoldaki sayıların toplamı: 12 + 4 + 2 + 8 + 24 = 50'dir.
2. Yol: 12 → 4 (4, 12'nin böleni) → 20 (20, 4'ün katı) → 5 (5, 20'nin böleni) → 15 (15, 5'in katı) → 3 (3, 15'in böleni) → 24 (24, 3'ün katı). Bu yoldaki sayıların toplamı: 12 + 4 + 20 + 5 + 15 + 3 + 24 = 83'tür.
Soruda bu yollardan toplamı en fazla olan istendiği için cevap 83'tür.