nCr ve nPr formüllerinin tam açıklaması, aralarındaki fark, faktöriyel ilişkisi ve tekrarlı (mükerrer elemanlı) versiyonları — gerçek örneklerle.
Kombinasyon ve permütasyon, bir kümeden belirli sayıda eleman seçmenin kaç farklı şekilde yapılabileceğini sayan iki temel kombinatorik kavramdır. Aralarındaki tek fark, seçilen elemanların sırasının önemli olup olmadığıdır. Bu araç her iki değeri de aynı anda, faktöriyel açılımını adım adım göstererek ve 170!'i aşan devasa sayılarda bile BigInt ile kesin sonuç vererek hesaplar.
Permütasyon (nPr) nedir?
Kısa cevapPermütasyon (nPr), n elemanlı bir kümeden r elemanın sırası önemli olacak şekilde seçilip dizilme sayısıdır. Formül: nPr = n! / (n−r)!. Örneğin 5 yarışmacıdan ilk 3'ün (altın-gümüş-bronz) kaç farklı şekilde sıralanabileceği bir permütasyon sorusudur: 5P3 = 60.
Kombinasyon (nCr) nedir, nasıl hesaplanır?
Kısa cevapKombinasyon (nCr), n elemanlı bir kümeden r elemanın sırası önemli olmadan seçilme sayısıdır. Formül: nCr = n! / (r! × (n−r)!). Örneğin 10 kişiden 3 kişilik bir proje takımı (kimin "birinci" olduğu önemli değilse) kaç farklı şekilde kurulabilir sorusunun cevabı 10C3 = 120'dir.
Permütasyon ve kombinasyon arasındaki fark nedir?
Kısa cevapFark tek bir kelimede özetlenir: sıra. Permütasyonda dizilim/sıra önemlidir (başkan-yardımcı-sekreter gibi farklı roller); kombinasyonda sadece grup/seçim önemlidir (kimin hangi rolde olduğu fark etmeyen bir kurul). Aynı n ve r için nPr her zaman nCr'den r! kat büyüktür: nPr = nCr × r!. Örnek: 10 kişiden 3 kişilik sıralı bir yönetim kurulu (başkan/başkan yrd./sekreter) 10P3 = 720 farklı şekilde, aynı 3 kişilik sırasız bir komite ise 10C3 = 120 farklı şekilde oluşur — 720/120 = 6 = 3! fark eder.
Faktöriyel (n!) formülü nedir?
Kısa cevapn! (n faktöriyel), 1'den n'e kadar tüm pozitif tam sayıların çarpımıdır: n! = n×(n−1)×...×2×1, ve
0! = 1 kabul edilir. nPr ve nCr formüllerinin her ikisi de faktöriyel üzerine kuruludur. Faktöriyeller inanılmaz hızlı büyür: 10! = 3.628.800 iken 20! zaten 19 basamaklıdır; bu araç
faktöriyel hesaplama aracımızla aynı BigInt motorunu paylaşır.
Tekrarlı permütasyon nedir?
Kısa cevapTekrarlı (mükerrer elemanlı) permütasyon, içinde özdeş/tekrar eden elemanlar bulunan bir dizinin kaç farklı şekilde sıralanabileceğini bulur. n elemanın n₁, n₂, ..., nₖ tanesi birbirinin aynıysa farklı diziliş sayısı n! / (n₁!·n₂!·...·nₖ!)'dir. Örnek: "ANANAS" kelimesinin (6 harf: 3 A, 2 N, 1 S) farklı dizilişi 6!/(3!·2!·1!) = 60'tır — "Tekrarlı Perm." sekmesinden kendi kelimenizi deneyebilirsiniz.
Tekrarlı kombinasyon nedir?
Kısa cevapTekrarlı kombinasyon, n çeşit elemandan r tanesini sırası önemsiz ve tekrara izin vererek seçmenin yol sayısıdır: C(n+r−1, r). Örnek: 3 çeşit meyveden (elma, armut, muz) toplam 5 tane seçilirken aynı meyveden birden fazla alınabiliyorsa, C(3+5−1,5) = C(7,5) = 21 farklı seçim vardır.
Dairesel (yuvarlak masa) permütasyon nedir?
Kısa cevapDairesel permütasyon, n elemanın bir daire etrafında (yuvarlak masa) dizilme sayısıdır. Bir daire üzerinde tüm dizilim aynı anda döndürüldüğünde (rotasyon) aynı kabul edildiğinden, doğrusal n! değeri n'e bölünür ve sonuç (n−1)! olur. Örnek: 6 kişi yuvarlak bir masaya (6−1)! = 5! = 120 farklı şekilde oturur. Kolye/bileklik gibi ters çevrilebilen (yansıma da aynı sayılan) dizilimlerde ayrıca 2'ye bölünür: (n−1)!/2 — örneğin 6 boncuklu bir kolye 5!/2 = 60 şekilde dizilir. "Dairesel" sekmesinden kendi n değerinizi deneyebilirsiniz.
"Kaç farklı şekilde seçilir/oluşturulur?" sorularında hangi formül kullanılır?
Kısa cevap"Kaç farklı şekilde seçilir" tipi sorular genelde sıranın önemsiz olduğu kombinasyon (nCr) sorularıdır; "kaç farklı şekilde sıralanır/dizilir" ise permütasyon (nPr) işaretidir. Emin değilseniz kendinize sorun: iki farklı seçim aynı elemanlardan oluşup sadece sırası farklıysa "farklı" mı sayılıyor? Evetse nPr, hayırsa nCr kullanın.
Klasik bir örnek üzerinden gidelim: 10 kişiden 3 kişilik bir takım kaç şekilde kurulur? Takımda roller yoksa (herkes eşit üye) bu bir kombinasyondur: 10C3 = 120. Ama takımda kaptan, yardımcı kaptan ve kalede oynayan ayrı ayrı belirleniyorsa (roller farklıysa) bu bir permütasyondur: 10P3 = 720. Yukarıdaki hesaplayıcıya n=10, r=3 girip her iki sonucu da aynı anda görebilirsiniz. Konuyu daha da derinleştirmek isterseniz asal sayı ve çarpanlara ayırma aracımıza ya da EBOB/EKOK hesaplama aracımıza göz atabilirsiniz.