Soru:
10. Dokuz bölmeden oluşan bir kutu ve bu kutu-
nun her-bir bölmesinin içindeki boncuk sayısı
görselde verilmistir.
se
B kutudaki bölmelerin içindeń toplam
47 Adet boncuk alınacaktır
Boncuk alma işlemi tamamlandığındá,
içinde boncuk kalmayan bölme, sayisı
en fazla kaç olur?
Dokuz bölmeden oluşan bir kutu ve bu kutunun her-bir bölmesinin içindeki boncuk sayısı görselde verilmiştir. Bu kutudaki bölmelerin içinden toplam 47 adet boncuk alınacaktır. Boncuk alma işlemi tamamlandığında, içinde boncuk kalmayan bölme sayısı en fazla kaç olur?
KULLANILAN KURAL / FORMÜL: En çok boş bölme elde etmek için en küçük sayılı bölmelerden başlayarak boncukları alırız (kurnaz/greedy strateji).
Adım 2 — Küçükten büyüğe sırala ve en küçüklerden alarak toplam 47’yi oluştur Birinci terim:
7
İkinci terim:
7 + 8
= $$15$$
Üçüncü terim:
15 + 9
= $$24$$
Dördüncü terim:
24 + 11
= $$35$$
Beşinci terim:
35 + 12
= $$47$$
Adım 3 — Sonuç çıkartma
Beş küçük bölmenin (7, 8, 9, 11, 12) toplamı tam olarak 47 yapar, dolayısıyla 47 boncuğu bu beş bölmeden alarak 5 bölmeyi tamamen boşaltabiliriz. Daha fazla bölmeyi tamamen boşaltmak mümkün değildir çünkü en küçük 5’ten sonra gelecek sayı 13 ve 35 + 13 = 48 olur; yani 47’yi aşar ve 6 bölmeyi tamamen boşaltmak için yeterli boncuk yoktur.
CEVAP: 5 bölme
TEMEL KAVRAMLAR:
Kurnaz (greedy) strateji
Tanım: Bir hedefe ulaşmak için her adımda o an için en iyi görünen seçimi yapmak.
Bu problemde: En çok boş bölme için en küçük hücrelerden başlayarak boncuk almak en iyi stratejidir.
Sıralama ve kümülatif toplam
Tanım: Sayıları küçükten büyüğe sıralayıp ardışık olarak toplama.
Bu problemde: Küçüklerden başlayıp kümülatif toplam 47 olduğunda durduk.
SIK YAPILAN HATALAR:
Hata — Rastgele bölmelerden alma
Yanlış: Büyük sayılı bölmelerden de boncuk alarak boş bölme sayısını artıracağını düşünmek.
Doğru: Küçük bölmelerden başlamak her zaman daha fazla tamamen boşalan bölme verir.
Neden yanlış: Büyük bölmelerden almak kalan boncuk sayısını boşa harcar ve küçük bölmeleri boşaltmayı engeller.
Düzeltme: Bölmeleri küçükten büyüğe sırala ve kümülatif toplamı kontrol et.
Başka soruların olursa sormaktan çekinme!
Bu konuyla ilgili başka bir örnek ister misin?