1. #1

    Grubu
    Moderatör
    İş
    Diğer

    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

    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni
    Ramsey kuramı yada Ramsey sayıları wikipedia da arayın

  3. #3

    Grubu
    Moderatör
    İş
    Diğer
    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

    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

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


 

  1. Bu yazıyı beğenerek
    destek
    verebilirsiniz

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

Benzer konular

  1. Bir olimpiyat sorusu
    sentetikgeo bu konuyu Özel matematik soruları forumunda açtı
    Cevap: 2
    Son mesaj : 08 Nis 2013, 22:39
  2. Olimpiyat Sorusu
    midnightsun bu konuyu 10. sınıf matematik soruları forumunda açtı
    Cevap: 1
    Son mesaj : 12 Mar 2013, 21:50
  3. olimpiyat sorusu
    kubilayabitalha bu konuyu Özel geometri soruları forumunda açtı
    Cevap: 3
    Son mesaj : 02 Ara 2012, 14:34
  4. Olimpiyat sorusu
    MatematİkcİGM bu konuyu Özel matematik soruları forumunda açtı
    Cevap: 15
    Son mesaj : 24 Ara 2011, 16:58
  5. [Ziyaretçi] olimpiyat sorusu
    muhammed ergün bu konuyu Özel matematik soruları forumunda açtı
    Cevap: 10
    Son mesaj : 19 Oca 2011, 02:51
Forum Kullanım ve Gizlilik Kuralları