Gönderen Konu: Uluslararası Matematik Olimpiyatı 1988 Soru 2  (Okunma sayısı 3118 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.424
  • Karma: +12/-0
Uluslararası Matematik Olimpiyatı 1988 Soru 2
« : Haziran 05, 2014, 10:39:38 ös »
$n$ bir pozitif tam sayı ve $A_1, A_2, \dots, A_{2n+1}$ bir $B$ kümesinin alt kümeleri olsun. Aşağıdaki koşulların sağlandığını varsayalım:
  • Her bir $A_i$'nin tam $2n$ tane elemanı vardır.
  • Her bir $A_i<A_j$ ($1\leq i < j \leq 2n+1 $) yalnızca bir tek eleman içerir.
  • $B$'nin her bir elemanı en az iki tane $A_i$'de vardır.
$B$'nin her bir elemanını $0$ veya $1$ ile göstermek istiyoruz. Böyle bir gösterilimin, $A_i$'lerin her birinin tam $n$ tane $0$ içerecek şekilde yapılabilmesi için $n$'nin değeri ne olmalıdır?
« Son Düzenleme: Haziran 05, 2014, 10:42:28 ös Gönderen: geo »

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal