Permütasyon nedir?
Permütasyon, n elemanlı bir kümeden, sıralamanın önemli olduğu şekilde r elemanı seçmenin/dizmenin kaç farklı yolu olduğunu sayar; nPr (veya P(n,r)) ile gösterilir ve nPr = n! / (n-r)! formülüyle hesaplanır. Örneğin 5 kişilik bir yarışta ilk 3 sırayı kimlerin alacağını sayarken sıra önemlidir — bu bir permütasyon problemidir.
Kombinasyon nedir?
Kombinasyon, n elemanlı bir kümeden, sıralamanın önemli olmadığı şekilde r elemanı seçmenin kaç farklı yolu olduğunu sayar; nCr (veya C(n,r), ya da (n r) ikili katsayısı) ile gösterilir ve nCr = n! / (r!×(n-r)!) formülüyle hesaplanır. Örneğin 10 kişilik bir gruptan 3 kişilik bir komite seçerken sadece kimlerin seçildiği önemlidir, seçim sırası önemli değildir — bu bir kombinasyon problemidir.
nPr mi, nCr mi kullanmalıyım?
Kendine şu soruyu sor: seçim sırası bir fark yaratıyor mu? Yaratıyorsa (madalya sıralaması, şifre oluşturma, sıralı dizilim gibi) permütasyon; yaratmıyorsa (komite seçimi, loto sayıları, iskambil eli gibi) kombinasyon kullanılır. Aynı n ve r için nCr, nPr'den her zaman küçük veya eşittir, çünkü nCr = nPr / r! — permütasyon, kombinasyonun her bir sonucunu r! farklı sırayla tekrar sayar.
Klasik olasılık nedir?
Olasılık, bir olayın gerçekleşme ihtimalinin sayısal ölçüsüdür. Tüm sonuçların eşit ihtimalli olduğu klasik (Laplace) olasılıkta P = (istenen/uygun durum sayısı) / (toplam durum sayısı) formülü kullanılır — 0 ile 1 arasında bir değer alır (0 = imkansız, 1 = kesin). Permütasyon ve kombinasyon, genellikle olasılık problemlerinde "toplam durum sayısı" ve "istenen durum sayısı"nı bulmak için kullanılır — örneğin bir loto çekilişinde kazanma olasılığını hesaplarken önce kombinasyon ile toplam olası çekiliş sayısı bulunur.
Gerçek hayatta nerede kullanılır?
İskambil ve loto oyunlarında olası el/çekiliş sayısını hesaplama, şifre ve PIN kombinasyonu güvenlik analizi, spor turnuvası eşleşme senaryoları, istatistik ve olasılık teorisinde örneklem sayma, genetik ve biyoinformatikte dizilim analizi permütasyon ve kombinasyonun yaygın kullanım alanlarıdır.
Sık Sorulan Sorular
Permütasyon ve kombinasyon arasındaki fark nedir?
Permütasyonda (nPr) seçilen elemanların sırası önemlidir (örn. 1., 2., 3. sıradaki koşucular farklı sonuçlar sayılır); kombinasyonda (nCr) sadece hangi elemanların seçildiği önemlidir, sıra önemli değildir (örn. bir gruptan seçilen 3 kişilik komite).
nPr ve nCr nasıl hesaplanır?
nPr = n! / (n-r)! formülüyle, nCr = n! / (r!×(n-r)!) formülüyle hesaplanır. n toplam eleman sayısı, r seçilecek eleman sayısıdır.
Olasılık nasıl hesaplanır?
Klasik olasılık, P = (istenen/uygun durum sayısı) / (toplam durum sayısı) formülüyle hesaplanır. Örneğin bir zarda çift sayı gelme olasılığı 3/6 = 0,5 = %50'dir.
nCr her zaman nPr'den küçük müdür?
Evet (r>1 olduğunda) — çünkü nPr, aynı r elemanın farklı sıralamalarını ayrı ayrı sayarken nCr bunları tek bir seçim olarak sayar: nCr = nPr / r!.
İlgili araçlar
Faktöriyel hesaplamak istersen Faktöriyel Hesaplama aracına bakabilirsin.
Kaynaklar
Permütasyon, kombinasyon ve klasik olasılık tanımları standart lise ve AYT matematik müfredatına dayanır.