Otel Odası Yerleştirme Problemi

Merhaba Aslı, seninle birlikte bu güzel soruyu adım adım çözelim. Soruda bizden yüz yedi kadın ve seksen üç erkeği, her odada aynı cinsiyetten kişiler kalacak şekilde en az sayıda odaya yerleştirmemiz isteniyor.

Kullanabileceğimiz boş odalar iki, üç ve beş kişilik. Oda sayısını en az yapmak için, olabildiğince çok sayıda en yüksek kapasiteli odayı, yani beş kişilik odaları tercih etmeliyiz.

İlk olarak kadınlar için gereken minimum oda sayısını hesaplayalım. Yüz yedi kadını yerleştirmek için beş kişilik oda sayısını maksimum seçelim.

Yüz yediyi beşe böldüğümüzde, yirmi bir elde ederiz ve kalan iki olur.

Bu durumda, yirmi bir tane beş kişilik oda ve kalan iki kişi için de tam olarak bir tane iki kişilik oda kullanırız.

Böylece kadınlar için toplamda yirmi iki oda kullanmış oluruz.

Şimdi de erkekler için hesaplama yapalım. Seksen üç erkeği yerleştirmek için de yine beş kişilik oda sayısını olabildiğince büyük seçiyoruz.