1. #1

    Statü
    Grubu
    Moderatör
    İş
    11. sınıf

    Sponsorlu Bağlantılar

    Catalan Sayıları



    Formülüyle bulunur.

    Not = 2n/n deki / bölüm işareti değildir.C(2n,n)'dir.

  2. #2

    Statü
    Grubu
    Moderatör
    İş
    11. sınıf

    Sponsorlu Bağlantılar

    Örnek 1

    Bir çember üzerinde 2n nokta bulunmaktadır.Herbirinin uçları bu noktalardan ikisi olan n tane kirişi , herhangi iki tanesi çemberin üzerinde ve iç bölgesinde kesişmemek şartıyla kaç farklı şekilde dizebiliriz?


    Çözüm


    Noktalardan herhangi birisini referans noktası kabul edip kirişlerin çizildiğini düşünelim.Başlangıç noktasından (Referans noktasından) itibaren ilerleyerek karşılaştığımız her nokta için 2 durum bulunur.Nokta ya ilk defa karşılaştığımız bir kirişe ait başlangıç noktasıdır.(B) ya da daha önceden karşılaştığımız kirişin bitim noktasıdır.(S)

    Noktaları B ve S sembolleriyle gösterdiğimizde başlangıçtan herhangi bir noktaya kadar olan kısımda Slerin sayısı Blerin sayısını aşmiyacğaından (eşit olacağından) geçerli her dizilir bir Dyck dizilişi olup B ve S lerin sayıları eşit olduğundan farklı Çizim yolları sayısı Catalan sayısıdır.(Cn)


 

  • Bu yazıyı beğenerek
    destek
    verebilirsiniz

    Foruma üye olmana gerek yok! Facebook hesabınla yorumlarını bekliyoruz!
  • Benzer konular

    1. bölen sayıları
      nightmare, bu konuyu "Ygs & Lys Matematik" forumunda açtı.
      : 1
      : 07 Mar 2013, 16:06
    2. 1. ve 2. Tip Stirling sayıları
      Kardelen91, bu konuyu "Kpss matematik soruları" forumunda açtı.
      : 2
      : 01 Kas 2012, 14:16
    3. Catalan
      svsmumcu26, bu konuyu "Özel matematik soruları" forumunda açtı.
      : 5
      : 29 Eyl 2012, 21:39
    4. sayıları çözümleme
      sevfata, bu konuyu "KPSS Matematik" forumunda açtı.
      : 4
      : 15 Şub 2012, 17:42
    5. Bölen Sayıları 5
      halil2, bu konuyu "9. sınıf matematik soruları" forumunda açtı.
      : 5
      : 11 Nis 2011, 20:52
    Forum Kullanım ve Gizlilik Kuralları