Gönderen Konu: Tübitak Ortaokul 2. Aşama 2013 Soru 4  (Okunma sayısı 3884 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.633
  • Karma: +9/-0
Tübitak Ortaokul 2. Aşama 2013 Soru 4
« : Kasım 29, 2013, 08:04:05 ös »
Aybike bir çemberin çevresine istediği tek sayıda kutuyu yerleştirip, $2013$ boncuğu bu kutulardan bazılarına istediği biçimde dağıtıyor. Sonra Berk bu kutulardan birini seçiyor. Daha sonra da Aybike, Berk'in seçmediği kutulardan yarısını herhangi ikisi ardışık olmayacak biçimde seçiyor. Aybike seçtiği kutularda $k$ tane boncuk olmasını garantileyebiliyorsa, $k$ nin alabileceği en büyük değeri belirleyiniz.

(Azer Kerimov)
« Son Düzenleme: Ekim 14, 2014, 10:26:40 ös Gönderen: geo »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.633
  • Karma: +9/-0
Ynt: Tübitak Ortaokul 2. Aşama 2013 Soru 4
« Yanıtla #1 : Ekim 12, 2024, 06:11:06 öö »
Cevap: $\boxed {1342}$

İlk önce Aybike’nin $1342$ boncuk alabileceğini gösterelim. Bunun için Aybike, çember etrafına $9$ kutu yerleştiriyor ve kutuları saat yönünde $1, 2, \ldots, 9$ olarak numaralandırıyor. Aybike, $1$, $4$ ve $7$ numaralı kutuların her birine $671$ boncuk koyuyor. Berk’in her seçiminde, Aybike’nin iki tane boş olmayan kutuyu seçebileceği açıktır.

Şimdi, Aybike’nin $1342$’den daha fazla boncuğu almayı garantilemesinin imkansız olduğunu gösterelim. Bir $2m + 1$ sayısı için boncukların uygun şekilde dağıtılarak bunun yapılabileceğini varsayalım. Kutuları saat yönünde $1, \ldots, 2m + 1$ olarak numaralandıralım. Aybike’nin seçmediği kutulardan yalnızca iki tanesi birbirine komşu olacaktır. Genelliği bozmadan, bu kutuların numaraları $2m + 1$ ve $1$ olsun.

Aybike tarafından seçilen kutular A türü kutu, seçilmeyen kutular ise B türü kutu olarak adlandıralım. Varsayıma göre, A türü kutulardaki toplam boncuk sayısı $1342$’den fazla olacaktır. Buna göre, $1 < i \leq t$ numaralı A türü kutularda toplam boncuk sayısı en az $672$ ve $t \leq i < 2m + 1$ numaralı A türü kutularda toplam boncuk sayısı en az $672$ şeklinde bir $t$ numarası bulunacaktır. Bu durumda, Berk başlangıçta $t$ numaralı kutuyu seçerse, ya $1 < i \leq t$ numaralı ya da $t \leq i < 2m + 1$ numaralı A türü kutuların tümü Aybike tarafından seçilemez ve sonuç olarak Aybike’nin seçtiği kutularda en fazla $1341$ boncuk bulunmuş olur. Bu çelişki, sorunun çözümünü tamamlıyor.

Kaynak Tübitak Ortaokul Matematik İkinci Aşama Çözümleri - 2013
« Son Düzenleme: Ekim 12, 2024, 06:13:31 öö 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