Soru

Zorluk: OrtaRutin Olmayan Problemler

Aşağıdaki 3×33 \times 3 boyutlarındaki boş tabloya 11'den 99'a kadar olan rakamlar, her kareye farklı bir rakam gelecek biçimde yazılacaktır.

Tablodaki satırların toplamı yukarıdan aşağıya doğru sırasıyla S1S_1, S2S_2 ve S3S_3; sütunların toplamı soldan sağa doğru sırasıyla C1C_1, C2C_2 ve C3C_3 olmak üzere,
* S1=S2+2=S3+4S_1 = S_2 + 2 = S_3 + 4
* C1<C2<C3C_1 < C_2 < C_3

koşulları sağlanmaktadır. Buna göre, tablonun dört köşesinde bulunan karelerdeki rakamların toplamı en çok kaçtır?

Cevap: 25

Cevap

Köşelerde bulunan rakamların en büyük toplamı 25'tir.
Rakamların toplamı 45'tir. Satırlar arası S1 = S2 + 2 = S3 + 4 bağıntısı kullanılarak S1 = 17, S2 = 15, S3 = 13 bulunur. Köşelerin toplamını en büyük yapmak için köşe dışındaki hücrelerin toplamını en küçük yapmalıyız. Sütunlar arasındaki C1 < C2 < C3 sıralamasını da sağlayan en optimal dağılımda köşelere sırasıyla 5, 9, 4 ve 7 sayıları gelir. Bu köşelerin toplamı 5 + 9 + 4 + 7 = 25 olur.

Adım Adım Çözüm

1
Satır toplamlarını belirleyin.
S1=17S_1 = 17, S2=15S_2 = 15, S3=13S_3 = 13
11'den 99'a kadar olan rakamların toplamı 4545'tir. Satır toplamlarının genel toplamı da bu sayıların toplamına eşit olacağından S1+S2+S3=45S_1 + S_2 + S_3 = 45 olur. Verilen S1=S2+2=S3+4S_1 = S_2 + 2 = S_3 + 4 bağıntıları yerlerine yazıldığında S1+(S12)+(S14)=45    3S16=45    S1=17S_1 + (S_1 - 2) + (S_1 - 4) = 45 \implies 3S_1 - 6 = 45 \implies S_1 = 17 elde edilir. Buradan S2=15S_2 = 15 ve S3=13S_3 = 13 bulunur.
2
Köşe hücrelerinin toplamını en büyük yapacak yerleşimi bulunuz.
Köşe hücrelerinin toplamı 2525 olur.
C1<C2<C3C_1 < C_2 < C_3 sıralama koşulunu ve satır toplamlarını sağlayan yerleşimlerden köşe hücrelerindeki rakamların toplamını en büyük yapan dizilim; 1. satırda (5,3,9)(5, 3, 9), 2. satırda (1,6,8)(1, 6, 8) ve 3. satırda (4,2,7)(4, 2, 7) şeklindedir. Bu durumda sütun toplamları C1=10C_1 = 10, C2=11C_2 = 11, C3=24C_3 = 24 olup sıralama koşulunu sağlar. Köşelerdeki rakamlar 5,9,4,75, 9, 4, 7 olur ve toplamları 5+9+4+7=255 + 9 + 4 + 7 = 25 bulunur.

Anahtar Kavram

Tablo ve matris yerleştirme problemlerinde kısıtlar altında en büyük/en küçük değer bulma.
Bu soruyu puanla