Randevu Listesi Oluşturma Permütasyon Sorusu

Merhaba! Bu soruda Aslı, Burcu, Can, Demet, Elif ve Filiz isimli altı kişinin ayak bakım merkezinden randevu alma durumlarını inceleyeceğiz. Randevu listemizde boş saatlere bu kişileri yerleştireceğiz.

Önce boş randevu saatlerini belirleyelim. Pazartesi günü için on bir, on iki ve on üç saatleri boş. Salı günü için ise on iki, on dört ve on beş saatleri boş olarak verilmiş.

Toplamda altı boş yerimiz ve yerleşmesi gereken altı kişimiz var. Sorumuzdaki kritik koşul, Aslı ile Filiz'in aynı güne randevu almamasıdır.

Bu tür problemleri 'Tüm Durumlar eksi İstenmeyen Durumlar' mantığıyla çözmek daha kolaydır. Öncelikle hiçbir kısıtlama olmasaydı altı kişinin altı boş yere kaç farklı şekilde yerleşebileceğini bulalım.

Şimdi istenmeyen durumu, yani Aslı ve Filiz'in aynı günde olduğu durumları hesaplayalım. İki ihtimal var: Ya ikisi de Pazartesi günüdür ya da ikisi de Salı günüdür.

Durum bir: Aslı ve Filiz ikisi de Pazartesi günü için randevu alsın. Pazartesi üç boş yer vardı. Bu üç yerden ikisini seçip onları onlara yerleştiririz ve kalanları dağıtırız.