Question

Difficulty: Very hardŞekil Yeteneği ve Küp Sayma

Tabanı 3×33 \times 3 boyutlarında kareli bir zemin üzerine birim küpler yerleştirilerek bir yapı oluşturulmuştur. Zemindeki her bir kare üzerinde en az 1 birim küp bulunmaktadır.

Bu yapının;
* Önden görünümünde (soldan sağa doğru) sütun yükseklikleri sırasıyla 3, 2 ve 4 birim,
* Sağdan görünümünde (arkadan öne doğru) sütun yükseklikleri sırasıyla 4, 1 ve 3 birimdir.

Buna göre, bu yapıyı oluşturmak için kullanılabilecek toplam birim küp sayısının alabileceği en büyük değer ile en küçük değer arasındaki fark kaçtır?

  1. A
    3
  2. B
    4
  3. 5Answer
  4. D
    6
  5. E
    7

Answer

En büyük ve en küçük değerler arasındaki fark 5'tir.
Yapının alabileceği en fazla küp sayısı için her kareye koyabileceğimiz en yüksek değeri koyarız. Bu değer, o karenin bulunduğu satır ve sütun limitlerinin küçüğüdür. Matris toplamı 20 eder.

Yapının alabileceği en az küp sayısı için ise, zorunlu olan en yüksek blokları (zirveleri) tek bir küple hem satırı hem sütunu kurtaracak şekilde kesişimlere yerleştiririz. Geri kalan boş yerleri zemin kuralı gereği 1 ile doldururuz. Bu stratejiyle toplam 15 küp elde edilir.

Fark: 20−15=520 - 15 = 5 bulunur.

Step-by-Step Solution

1
Verilen görünümleri matris kısıtlamalarına dönüştür
Önden görünüm (Sütun Max): C1=3, C2=2, C3=4. Sağdan görünüm (Satır Max): R1(Arka)=4, R2=1, R3(Ön)=3.
Yapının üstten görünümü 3x3 bir matris gibi düşünülürse, her kare hem satırının hem de sütununun kısıtlamasına uymalıdır.
2
En büyük (maksimum) küp sayısını hesapla
Her kareye min(SatırLimiti, SütunLimiti) değeri verilir. Toplam: 9 + 3 + 8 = 20.
Bir kare, bağlı olduğu satırın en yükseğinden veya sütununun en yükseğinden daha yüksek olamaz. Bu yüzden iki limitin küçüğü alınır.
3
En küçük (minimum) küp sayısını hesapla
Zirve değerleri (4 ve 3'ler) kesişim noktalarına yerleştirilir. (1,3) karesine 4, (3,1) karesine 3, (1,2) karesine 2 konulur. Diğer kareler 1 yapılır. Toplam: 15.
Görünümdeki yükseklikleri sağlamak için en az sayıda küp kullanmak adına, yüksek bloklar satır ve sütunun kesiştiği noktalara konur.
4
Farkı bul
20 - 15 = 5.
Soruda istenen değer farktır.

Key Concept

Maksimum-Minimum Problemleri (İzdüşüm Analizi)

Hints

1
Tablodaki her bir kare, hem önden görünümün (sütun) hem de sağdan görünümün (satır) yükseklik sınırını aşamaz.
2
En çok küp kullanmak için; her kareye, izin verilen en yüksek değeri (satır ve sütun limitlerinin küçüğünü) verin.
3
En az küp kullanmak için; en yüksek sayıları (örneğin 4'ü) satır ve sütunun kesiştiği tek bir kareye koyarak 'bir taşla iki kuş vurun'. Kalanları 1 ile doldurun.

Alternative Method

Matris çizerek her hücreye 'Maksimum' ve 'Minimum' adaylarını yazıp toplamak en garantili yoldur.
Estimated Time:3m 0s
Rate this question