İnşaat Projesi Sıralama Problemi
Yayınlanma:
14. Bir inşaat firması A, B ve C bloklarından oluşan bir proje inşa edecektir. Projenin ön aşaması olarak aşağıdaki işlemler belirlenmiş ve bu işlemler için bir ekiple anlaşılmıştır.
• A Bloku: Temel, iki aşamalı kaba inşaat
• B Bloku: Temel, iki aşamalı kaba inşaat
• C Bloku: Sadece temel
Bu işlemleri yapacak olan ekip,
• Her bir blok için “temel” atmadan o blokun “kaba inşaat” işlemlerine geçemez.
• Bir blokun kaba inşaatının 1. aşaması bitmeden 2. aşamasına geçemez.
Buna göre ekip, belirlenen işi kaç farklı sıralama ile bitirebilir?
A) 30 B) 60 C) 80 D) 120 E) 140
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Selam Büşra, bu soruda bir inşaat projesindeki farklı blokların yapım aşamalarını kaç farklı sıralamayla bitirebileceğimizi bulacağız.
İşlemlerin Dağılımı
Önce her blok için yapılacak toplam işlem sayılarını belirleyelim. A bloku için bir temel ve iki aşamalı kaba inşaat olmak üzere toplam üç işlem var.
A Bloku: $T_A, K_{A1}, K_{A2}$ (3 işlem)
Benzer şekilde B bloku için de bir temel ve iki kaba inşaat aşamasıyla toplam üç işlem yapılması gerekiyor.
B Bloku: $T_B, K_{B1}, K_{B2}$ (3 işlem)
C bloku için ise sadece temel atma işlemi belirlenmiş, yani burada tek bir işimiz var.
C Bloku: $T_C$ (1 işlem)
Toplamda yapılması gereken yedi adet işlem olduğunu görüyoruz. Bu işlemleri sıralarken blok içi öncelik kurallarımız var.
Kurala göre, bir blokta temel bitmeden kaba inşaata, kaba inşaatın birinci aşaması bitmeden de ikinci aşamasına geçilemez.
Sıralama Kuralları
Bu durum bize tekrarlı permütasyon mantığını hatırlatıyor. Çünkü A'nın kendi içindeki işlemleri daima belirli bir sırada olmalı, aynı şey B için de geçerli.
Tekrarlı Permütasyon Yaklaşımı
Çözümün devamı Solvi’de
7 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
