1. #1

    Statü
    Grubu
    Moderatör
    İş
    Diğer

    Sponsorlu Bağlantılar

    Bir olimpiyat sorusu

    C(2n,n) kişilik bir grup içinden herkesin birbirini tanıdığı ya da kimsenin birbirini tanımadığı n+1 kişilik bir grup seçilebileceğini kanıtlayınız.

  2. #2

    Statü
    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni

    Sponsorlu Bağlantılar

    Ramsey kuramı yada Ramsey sayıları wikipedia da arayın

  3. #3

    Statü
    Grubu
    Moderatör
    İş
    Diğer

    Sponsorlu Bağlantılar

    biraz araştırdım sanırım soru bizden r(n+1,n+1)=C(2n,n) olduğunu göstermemizi istiyor bir de
    r(a,b) ≤ r(a − 1,b) + r(a,b − 1) diye bir eşitsizlik vermiş işe yarar mı?

  4. #4

    Statü
    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni
    N kişilik bir gruptan birbirini tanıyan a kişi yada birbirlerini tanımayan b kişi seçilir buda R(a,b) ramsey sayıları
    R(a,b)≤ (a+b-2 , a-1) eşitsizşliğini sağlar
    eğer a=b=n+1 alırsanız
    R(n+1,n+1)≤(2n,n)

  5. #5

    Statü
    Grubu
    Moderatör
    İş
    Diğer
    Türkçe wikipedia'da bu eşitsizlik yoktu teşekkür ederim


 

  • Bu yazıyı beğenerek
    destek
    verebilirsiniz

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

    1. Olimpiyat Sorusu
      Mehmetikibir, bu konuyu "Özel matematik soruları" forumunda açtı.
      : 2
      : 21 Nis 2015, 18:43
    2. Olimpiyat sorusu
      KemalKH, bu konuyu "Özel matematik soruları" forumunda açtı.
      : 2
      : 20 Eki 2014, 16:31
    3. Olimpiyat Sorusu
      Mat., bu konuyu "Özel geometri soruları" forumunda açtı.
      : 2
      : 03 Ara 2012, 11:52
    4. olimpiyat sorusu
      kubilayabitalha, bu konuyu "Özel geometri soruları" forumunda açtı.
      : 3
      : 02 Ara 2012, 11:34
    5. Olimpiyat Sorusu.
      Math4TheLife, bu konuyu "8. sınıf matematik soruları" forumunda açtı.
      : 7
      : 30 Kas 2012, 21:07
    Forum Kullanım ve Gizlilik Kuralları