Nun her-bir bölmesinin içindeki boncuk sayısı görselde verilmistir

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?

Soru Fotoğrafı:

Dokuz bölmeli kutudaki boncuk alma sorusu

:light_bulb: Verilenler:

  • Kutuda 9 bölme var.
  • Her bölmenin içindeki boncuk sayıları:
    25, 8, 7, 11, 13, 12, 18, 9, 17 (resimden)
  • Toplamda 47 adet boncuk alınacak.
  • Amacımız, boncuk alma işlemi sonrası içinde boncuk kalmayan (boşalan) bölme sayısını en fazla yapmak.

:brain: Çözüm Adımları:

Adım 1 — Bölmelerdeki boncuk sayılarını sırala

Boncukların içinden tamamen boşaltılacak bölmelerin sayısını arttırmak için öncelikle içindeki boncuk sayısı en az olan bölmelerden başlanmalı.

Boncuk sayıları küçükten büyüğe:
7, 8, 9, 11, 12, 13, 17, 18, 25

Adım 2 — En az boncuklu bölmelerden başlayarak 47 boncuk çıkar

  • Boşaltılan bölmelerin toplam boncuk sayısı 47’yi geçmemeli (tam olarak 47 olabilir veya daha az).
  • Bölmeleri sırayla topluyoruz:
    7 + 8 = 15 (2 bölme boş)
    15 + 9 = 24 (3 bölme boş)
    24 + 11 = 35 (4 bölme boş)
    35 + 12 = 47 (5 bölme boş)

Tam olarak 47 boncuk çıktı ve 5 bölme tamamen boşaldı.

Adım 3 — Sonuç

Toplam 5 bölme tamamen boşalabilir. Daha fazla bölmeyi boşaltmak için 6 bölme boşaltmayı denediğimizde, toplam boncuk sayısı:
7 + 8 + 9 + 11 + 12 + 13 = 60 > 47 (yani 6 bölmeyi tamamen boşaltmak için 47 boncuk yetersiz)


━━━━━━━━━━━━━━━━━━━━━━━━━━━
:white_check_mark: Cevap: En fazla 5 bölme boncuksuz kalabilir.
━━━━━━━━━━━━━━━━━━━━━━━━━━━

:bullseye: Anahtar Kavramlar:

  • Toplam çıkarılacak boncuk miktarı sınırı.
  • Mümkün olan en çok boş bölmeyi elde etmek için küçükten büyüğe boncuk çıkarımı.
  • Tamamen boşalan bölmelerin sayısını maksimize etmek.

:warning: Yaygın Hatalar:

:cross_mark: Yanlış: Boncuk sayısı büyük olan bölmelerden başlamak.
:check_mark: Doğru: Boncuk sayısı küçük olanlardan başlamak, daha fazla bölmeyi tamamen boşaltır.

Başka bir örnekle bu konuyu pekiştirmek ister misin? Başka soruların olursa sormaktan çekinme! :rocket:

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).

ÇÖZÜM ADIMLARI:

Adım 1 — Bölmelerin boncuk sayılarını belirle
Resimdeki sayılar: 7, 11, 25, 18, 13, 8, 17, 9, 12

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.

:white_check_mark: CEVAP: 5 bölme

TEMEL KAVRAMLAR:

  1. 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.
  1. 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.

:warning: SIK YAPILAN HATALAR:

:cross_mark: 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! :rocket:
Bu konuyla ilgili başka bir örnek ister misin?