📝 10. Sınıf Matematik: Güvercin yuvası yasası ve faktöriyellerle paylaştırma Ders Notu
10. Sınıf Matematik: Güvercin Yuvası Yasası ve Faktöriyellerle Paylaştırma 🐦
Bu bölümde, temel sayma prensiplerinden biri olan Güvercin Yuvası Yasası'nı ve bu yasayı kullanarak problem çözme tekniklerini, özellikle faktöriyellerle ilişkilendirerek inceleyeceğiz. Güvercin Yuvası Yasası (veya Pigeonhole Principle), basit ama güçlü bir mantık ilkesidir ve birçok matematiksel problemde karşımıza çıkar. Faktöriyeller ise permütasyon ve kombinasyon problemlerinde sıkça kullandığımız bir kavramdır ve bu iki konuyu bir araya getirerek daha karmaşık problemlerin üstesinden gelebiliriz.
Güvercin Yuvası Yasası (Pigeonhole Principle)
Güvercin Yuvası Yasası'nın temel fikri şudur: Eğer \( n \) tane nesneyi \( m \) tane kutuya yerleştirirsek ve \( n > m \) ise, o zaman en az bir kutuda birden fazla nesne bulunmak zorundadır.
Daha genel bir ifadeyle:
- Eğer \( n \) tane öğe, \( m \) tane kutuya yerleştirilirse ve \( n > m \) ise, en az bir kutuda \( \lceil n/m \rceil \) veya daha fazla öğe bulunur.
Burada \( \lceil x \rceil \), \( x \) sayısını yukarı yuvarlayan tavan fonksiyonudur.
Örnek 1:
Bir sınıfta 30 öğrenci bulunmaktadır. Bu öğrencilerin doğum günlerinin hangi aya denk geldiğini düşünelim. En az kaç öğrencinin aynı ayda doğduğunu bulalım.
- Nesne sayısı (öğrenciler): \( n = 30 \)
- Kutu sayısı (aylar): \( m = 12 \)
Burada \( n > m \) olduğundan, Güvercin Yuvası Yasası'nı uygulayabiliriz. En az bir ayda doğan öğrenci sayısı en az \( \lceil 30/12 \rceil \) olacaktır.
Hesaplama:
\[ \lceil 30/12 \rceil = \lceil 2.5 \rceil = 3 \]Bu demektir ki, en az 3 öğrenci aynı ayda doğmuştur. 🥳
Örnek 2:
Bir torbada 5 kırmızı ve 7 mavi bilye bulunmaktadır. Torbadan rastgele bilyeler çekiyoruz. En az kaç bilye çekersek, kesinlikle aynı renkten en az 3 bilye elde etmiş oluruz?
- Burada "güvercin yuvaları" renklerdir (kırmızı, mavi), yani \( m = 2 \).
- Hedefimiz, bir renkten en az 3 bilye elde etmek.
Bu tür problemler için Güvercin Yuvası Yasası'nın tersini düşünebiliriz. En kötü senaryoda, her renkten mümkün olduğunca fazla sayıda ama hedefimizin altında çekmeye çalışırız. Kırmızıdan en fazla 2, maviden en fazla 2 çekebiliriz. Bu durumda toplam \( 2 + 2 = 4 \) bilye çekmiş oluruz ve hala istediğimiz sonuca ulaşamamış olabiliriz. Bir tane daha çektiğimizde (yani 5. bilyeyi çektiğimizde), bu bilye ya kırmızı ya da mavi olacaktır ve o renkten çekilen bilye sayısı 3'e ulaşacaktır.
Yani, en az \( 2 + 2 + 1 = 5 \) bilye çekmemiz gerekir.
Faktöriyellerle Paylaştırma Problemleri
Faktöriyel, bir pozitif tam sayının kendisinden 1'e kadar olan tüm pozitif tam sayılarla çarpımını ifade eder. \( n \) faktöriyel \( n! \) ile gösterilir ve \( n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1 \) olarak tanımlanır. Örneğin, \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \). \( 0! \) ise 1 olarak tanımlanır.
Faktöriyeller, nesnelerin sıralanması (permütasyon) veya gruplanması (kombinasyon) gibi durumlarda karşımıza çıkar. Güvercin Yuvası Yasası ile birleştiğinde, bu tür problemlerin çözümünde bize yardımcı olurlar.
Örnek 3:
5 farklı renkteki boya kutusu, 3 farklı rafa yerleştirilecektir. Her rafta en az bir kutu bulunması şartıyla kaç farklı şekilde yerleştirme yapılabilir?
Bu problem, nesnelerin (boya kutuları) gruplara (raflar) dağıtılması problemidir. Ancak burada "en az bir kutu" şartı, doğrudan Güvercin Yuvası Yasası'nın bir uygulaması olmasa da, dağıtım problemlerinde sıkça karşılaşılan bir kısıtlamadır.
Bu tür problemler genellikle "dağılım" veya "üstüne örten fonksiyon" kavramlarıyla ilgilidir. Eğer her rafta en az bir kutu bulunması şartı olmasaydı, her kutu için 3 seçenek (raf) olacağından toplam \( 3^5 \) farklı yerleştirme olurdu. Ancak her rafta en az bir kutu olması şartı, problemi biraz daha karmaşık hale getirir ve genellikle "Stirling Sayıları" gibi daha ileri konularla çözülür. 10. sınıf müfredatında bu tür detaylı dağılım problemleri yerine, daha temel permütasyon ve kombinasyon mantığıyla çözülebilecek örneklere odaklanılır.
Daha basit bir faktöriyel ve paylaştırma örneği:
Örnek 4:
4 kişi, 2 farklı odaya yerleştirilecektir. Her odada en az bir kişi olacak şekilde kaç farklı yerleştirme yapılabilir?
- Toplam kişi sayısı: 4
- Oda sayısı: 2
Her odaya en az bir kişi yerleştirme şartı var.
Olası dağılımlar (kişi sayılarına göre):
- Oda 1: 1 kişi, Oda 2: 3 kişi
- Oda 1: 2 kişi, Oda 2: 2 kişi
- Oda 1: 3 kişi, Oda 2: 1 kişi
Şimdi bu durumları hesaplayalım:
- 1 kişi, 3 kişi dağılımı:
- Önce 4 kişiden 1 kişiyi seçeriz: \( \binom{4}{1} \)
- Kalan 3 kişi diğer odaya gider.
- \( \binom{4}{1} = 4 \)
- 2 kişi, 2 kişi dağılımı:
- Önce 4 kişiden 2 kişiyi seçeriz: \( \binom{4}{2} \)
- Kalan 2 kişi diğer odaya gider.
- \( \binom{4}{2} = \frac{4!}{2!(4-2)!} = \frac{4!}{2!2!} = \frac{24}{2 \times 2} = 6 \)
- Ancak bu durumda odalar farklı olduğu için bu 6 durum geçerlidir. Eğer odalar aynı olsaydı, bu durumu \( 6/2 \) yapardık çünkü (A,B) ve (B,A) aynı olurdu. Fakat odalar farklı olduğu için bu 6 durum da ayrı ayrı sayılır.
- 3 kişi, 1 kişi dağılımı:
- Bu durum ilk durumun simetriğidir. \( \binom{4}{3} = \binom{4}{1} = 4 \)
Toplam farklı yerleştirme sayısı:
\[ 4 + 6 + 4 = 14 \]Yani, 4 kişi 2 farklı odaya, her odada en az bir kişi olacak şekilde 14 farklı şekilde yerleştirilebilir.
Güvercin Yuvası Yasası, özellikle "en az bir" gibi koşulların olduğu durumlarda, bir durumun mutlaka gerçekleşeceğini garanti etmek için kullanılır. Faktöriyeller ise bu durumların kaç farklı şekilde gerçekleşebileceğini hesaplamamıza olanak tanır.