Bir kamu kurumunun arşiv biriminde; 'Gizli', 'Hizmete Özel', 'Kişiye Özel', 'Tasnif Dışı' ve 'Genel' olmak üzere 5 farklı gizlilik derecesine sahip dosyalar bulunmaktadır. Bu dosyaların sayıları aşağıdaki tabloda verilmiştir:
| Dosya Türü | Adet |
|---|---|
| Gizli | 15 |
| Hizmete Özel | 22 |
| Kişiye Özel | 18 |
| Tasnif Dışı | 11 |
| Genel | 28 |
Bu dolaptan rastgele dosya seçen bir görevlinin, herhangi 3 farklı kategoriden en az 6'şar adet dosya almış olmasını kesinlikle garantilemek için en az kaç dosya alması gerekir?
- A56
- B61
- C65
- 66Cevap
- E67
Cevap
En kötü senaryo analizi yapılarak 66 dosya alınması gerektiği bulunur.
İstenen durumun (3 kategoride en az 6 dosya) gerçekleşmediği en uç senaryo hesaplanır. Bu senaryo, herhangi iki kategorinin tamamen tükenmesi (28+22) ve kalan diğer üç kategorinin ise kritik eşik olan 6'nın hemen altında (5'er adet) kalması durumudur. Bu durumda elimizde 28+22+5+5+5 = 65 dosya bulunur ve hala sadece 2 kategoride şart sağlanmıştır. Çekeceğimiz 66. dosya, zorunlu olarak 5'te kalan gruplardan birini 6 yapacağından, 3. kategori şartı da sağlanmış olur.
Adım Adım Çözüm
Anahtar Kavram
Güvercin Yuvası İlkesi (En Kötü Senaryo Analizi)
İpuçları
1
Garantileme sorularında 'şanssızlık' faktörünü maksimize etmelisiniz. Yani, istediğiniz koşulun gerçekleşmesini engelleyen en uzun dosya çekme sırasını düşünün.
2
Hedefimiz 3 kategoride 6 sayısına ulaşmak. Bunun gerçekleşmemesi için en fazla 2 kategoriyi tamamen bitirebiliriz. Diğer kategoriler ise en fazla kaçta kalabilir?
Daha Fazla Pratik
Benzer mantıkla, 'Herhangi bir renkten en az 1 çift eldiven' garantileme sorusu çözülebilir.
Alternatif Yöntem
Toplam dosya sayısı üzerinden gitmek yerine 'eksik parça' yöntemi: Toplam 5 kategorinin her birinden 5'er tane alsak (5x5=25) hiçbiri 6 olmaz. Sonra en çok dosyası olanları tek tek doldursak bu yöntem daha karmaşık olabilir, en iyisi 'Doldur + Sınırda Bırak' yöntemidir.
Tahmini Süre:3m 0s