Soru

Zorluk: ZorŞekil Yeteneği ve Küp Sayma

Birim küplerle oluşturulan bir yapının üstten, önden ve sağdan görünümleri aşağıda verilmiştir.

Buna göre, bu yapının oluşturulması için en az kaç birim küp kullanılmıştır?

  1. A
    1212
  2. B
    1313
  3. 1414Cevap
  4. D
    1515
  5. E
    1717

Cevap

Verilen görünümleri sağlayan en az küp sayısı 1414 birimdir.
Verilen görünümlere göre yapının minimum küp sayısına sahip olması için yüksek blokların her iki yönün şartını da aynı anda sağlaması gerekir. 3×33 \times 3'lük bir zeminde, önden gelen 3,2,33, 2, 3 yükseklik şartları ile sağdan gelen 2,3,12, 3, 1 yükseklik şartları en verimli şekilde eşleştirildiğinde (iki adet 33'lük ve bir adet 22'lik blok kullanarak) ve boş kalan hücrelere de tabanı doldurmak için 11'er küp yerleştirildiğinde toplam 1414 küpe ulaşılır.

Adım Adım Çözüm

1
Üstten görünümü analiz etme
3×33 \times 3 toplam 9 hücrenin tamamı dolu
Üstten görünüm tam bir kare olduğu için tabanda boşluk yoktur, her hücrede en az 1 küp bulunmalıdır.
2
Önden ve sağdan görünümdeki yükseklik şartlarını belirleme
Önden: 3,2,33, 2, 3; Sağdan: 2,3,12, 3, 1
Bu değerler her bir satır ve sütundaki en yüksek küp sayısını temsil eder.
3
En büyük yükseklikleri kesişim noktalarına yerleştirme
Merkez satıra (yükseklik 3) iki adet 3'lük blok, ön satıra (yükseklik 2) bir adet 2'lik blok
Minimum sayı için büyük değerleri ortak noktalarda kullanmalıyız: (Satır 2, Sütun 1) = 33, (Satır 2, Sütun 3) = 33, (Satır 1, Sütun 2) = 22.
4
Diğer hücreleri doldurma ve toplamı hesaplama
3+3+2+6×1=143+3+2 + 6 \times 1 = 14
Kalan 6 hücreye, üstten görünümü sağlamak için en az 1'er küp konulur. Toplam: 3+3+2+1+1+1+1+1+1=143+3+2+1+1+1+1+1+1 = 14.

Anahtar Kavram

Üç boyutlu yapıların farklı yönlerden görünümlerini kullanarak hacim (küp sayısı) tahmini yapma.

Alternatif Yöntem

Hücreleri bir 3×33 \times 3 matris olarak düşünüp, her hücreye hi,jh_{i,j} yüksekliğini vererek max⁡(hi,j)\max(h_{i,j}) değerlerini satır ve sütun bazlı kontrol edebilirsiniz.
Tahmini Süre:2m 0s
Bu soruyu puanla