Bir liman işletmesi müdürlüğünde, yanaşma onayı bekleyen farklı ticari yük gemisi ve farklı yolcu gemisi bulunmaktadır. Liman idaresi, bu gemiler arasından ticari yük gemisi ve yolcu gemisi seçecek ve seçilen bu gemiyi, limandaki farklı boş rıhtıma (Rıhtım A, Rıhtım B, Rıhtım C) tahsis edecektir.
Buna göre, gemilerin seçimi ve rıhtımlara tahsisi işlemi kaç farklı şekilde yapılabilir?
- A18
- B36
- 108Cevap
- D210
- E216
Cevap
Gemilerin seçimi ve rıhtımlara tahsisi işlemi toplam 108 farklı şekilde yapılabilir.
Bu problem iki aşamalıdır: Önce gruplardan uygun sayıda gemi seçilmeli (kombinasyon), sonra seçilen bu gemiler spesifik konumlara yerleştirilmelidir (permütasyon). Ticari gemilerin seçimi yolla, yolcu gemisinin seçimi yolla yapılır. Seçilen toplam 3 geminin birbirinden farklı 3 rıhtıma yanaştırılması ise yolla gerçekleşir. Toplam durum sayısı bulunur.
Adım Adım Çözüm
Anahtar Kavram
Sayma Kuralları: Seçim (Kombinasyon) ve Sıralamanın (Permütasyon) Birlikte Kullanımı