Kombinatorik

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Kombinatorik, genellikle sonlu soyut nesneleri konu alan pür matematik dalıdır. Dalla ilgilenen matematikçilere kombinatoryalist veya kombinatorist denir. Matematiğin, cebir, olasılık kuramı, ergodik teori ve geometri gibi farklı dallarıyla da ilgili olan kombinatorik ayrıca bilgisayar bilimi ve istatiksel fizik gibi dallarda uygulanmıştır. Kombinatorik dahilindeki konulardan bazıları; belirli kriterleri karşılayan nesnelerin "sayılması", kriterlerin ne zaman karşılanmış olacağına karar vermek, kriterleri karşılayan nesnelerin inşaa edilmesi ve analiz edilmesi, "en büyük", "en küçük" veya "optimal" nesneleri bulmak ve bu nesnelerin sahip olabileceği cebirsel yapıları bulmaktır.

Kombinatorik ile ilgili çeşitli kuramlar ve problemler Orta Çağ'da ve hatta antik çağlarda Hindistan ve Çin gibi medeniyetlerde mevcuttur. Her ne kadar özellikle 20. yüzyılın sonlarına doğru birçok güçlü teori ortaya konmuşsa da, kombinatorik problem çözmekle ne kadar ilgiliyse teori oluşturmakla da o kadar ilgilidir. Kombinatoriğin en eski ve erişilebilir konularından birisi de graf teorisidir ki bu teorinin diğer birçok alanla da (doğal olarak) ilişkisi mevcuttur.

Basit bir kombinatoryal soruyu örnek vermek gerekirse şu soru zikredilebilir: "52 farklı iskambil kağıdından oluşan bir iskambil destesinin kaç tane olası dizilimi vardır?" Cevap 52! yani 52 faktöriyeldir ki bu da yaklaşık 8.0658 × 1067'dir.