Kullanıcının girdiği C(n,r) kombinasyonunu hesaplayan programın Algoritması ve Kodu

Soru: Kullanıcının girdiği C(n,r) kombinasyonunu hesaplayan programın algoritmasını ve kodunu yazınız.

Çözüm: Kısaca kombinasyonun ne olduğu hakkında bilgi verelim.

Kombinasyon nedir ?

n elemanlı bir kümenin elemanlarıyla oluşturulan grupların her birine kombinasyon adı verilir. Örneğin a,b,c,d harflerinden ikisiyle oluşturduğumuz a,b grubu ikili bir kombinasyondur. Küme içinde elemanların sırasının önemli olmadığı gibi kombinasyonlarda da sıranın önemi yoktur.

Kombinasyon nasıl hesaplanır ?

n elemanlı bir kümenin r’li kombinasyonlarının sayısı C(n,r) şeklinde gösterilir. Bu kombinasyonların sayısı şu formülle hesaplanabilir:

Kullanıcıdan tamsayı n ve r değerlerini isteyeceğiz. Tamsayı olarak tanımladığımız c değişkeninin içine yukarıdaki resimdeki kombinasyon formülünü, yazmış olduğumuz fonksiyonu çağırarak yazıyoruz. Fonksiyonun içine de n ve r değişkenlerimizi parametre olarak geçiyoruz.

Algoritması:

  1. Başla
  2. Fonksiyon faktoriyel(x)
  3. Değerleri gir (n,r)
  4. c=faktoriyel(n)/( faktoriyel(r)* faktoriyel(n-r))
  5. Yazdır c
  6. Son

 Not: Faktöriyel’in algoritmasını Faktöriyel  yazımda detaylıca anlatmıştım. Burada fonksiyon olarak yazdım, bilmeyenler bakabilir.

(Akış Diyagramını Microsoft Visio 2013 ile çizdim.)

(Java Programlama Dili ile kodunu yazdım.)

(C++ Programlama Diliyle kodunu yazdım)

(C# Programlama Diliyle kodunu yazdım)

(Pyhton Programlama Diliyle kodunu yazdım)

 

Kaynak: matematikciler.org

Leave a Reply

Your email address will not be published. Required fields are marked *