Bir Büyükşehir Belediyesi, 'Akıllı Şehir' projesi kapsamında yeni bir trafik denetleme sistemi kuracaktır. Bu sistemin kurulumu için bir kamera markası, bir sensör markası ve bir yazılım firması seçilecektir. Belediye yetkililerinin önündeki seçenekler şunlardır:
* farklı kamera markası,
* farklı sensör markası,
* farklı yazılım firması.
Teknik şartnameye göre; kamera markalarından biri olan , yazılım firmalarından biri olan ile teknik uyumsuzluk nedeniyle birlikte kullanılamamaktadır.
Buna göre, bu trafik denetleme sistemi kaç farklı şekilde oluşturulabilir?
- A12
- B40
- 55Cevap
- D59
- E60
Cevap
Sistem 55 farklı şekilde oluşturulabilir.
Soruda verilen üç bileşen (kamera, sensör, yazılım) birbirine bağlı seçimler olduğu için çarpma kuralı uygulanır. Önce hiçbir kısıtlama yokmuş gibi tüm durumlar hesaplanır: . Daha sonra teknik şartnameye uymayan durumlar hesaplanır: kamerası ve yazılımı seçildiğinde, sensör ne olursa olsun (5 farklı sensör seçeneği) sistem kurulamaz. Yani istenmeyen durum sayısı 'tir. Son olarak, tüm durumlardan istenmeyen durumlar çıkarılır: .
Adım Adım Çözüm
Anahtar Kavram
Saymanın Temel İlkesi (Çarpma Yoluyla Sayma) ve Kısıtlı Permütasyon