Gönderen Konu: 2007 Antalya Matematik Olimpiyatı Soru 14  (Okunma sayısı 3546 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.648
  • Karma: +8/-0
2007 Antalya Matematik Olimpiyatı Soru 14
« : Ağustos 08, 2022, 08:57:33 ös »
$a_1,a_2,...,a_{50}$ farklı pozitif sayılar olsun. $i \neq j$ olmak üzere$,$ en az kaç tane farklı $a_i+a_j$ toplamı elde edilebilir?

$\textbf{a)}\ 95  \qquad\textbf{b)}\ 97  \qquad\textbf{c)}\ 99  \qquad\textbf{d)}\ 101  \qquad\textbf{e)}\ 105$
« Son Düzenleme: Ağustos 12, 2022, 12:58:17 öö Gönderen: Lokman Gökçe »

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Ynt: 2007 Antalya Matematik Olimpiyatı Soru 14
« Yanıtla #1 : Ağustos 11, 2022, 10:49:31 ös »
Cevap: $\boxed B$

Genelliği kaybetmeden $a_1 < a_2 < \ldots < a_{50}$ kabul edelim. Bu durumda $a_i + a_j$ toplamında $i=1$ sabitleyerek $$a_1 + a_2 < a_1 + a_3 < \ldots < a_1 + a_{50}$$ ve bununla birlikte $j=50$ sabitleyerek $$a_1 + a_{50} < a_2 + a_{50} < \ldots < a_{49} + a_{50}$$ eşitsizlik zincirlerinin birleşiminden görülür ki $$a_1 + a_2 < a_1 + a_3 < \ldots < a_1 + a_{50} < a_2 + a_{50} < \ldots < a_{49} + a_{50}$$ şeklinde birbirinden farklı olduğu kesin olan $\boxed{97}$ adet $a_i + a_j$ toplamı daima mevcuttur.

Tüm $a_i + a_j$ toplamlarının bu $97$ tanesinden ibaret olmasının mümkün olduğunu da görelim:
$a_n = n$ durumunu göz önüne alırsak $a_i + a_j = i+j$ olacağından en düşük toplam $a_1 + a_2 = 3$ ve en yüksek toplam $a_{49} + a_{50} = 99$ olur. $[3,99]$ aralığındaki tam sayı sayısı da $97$ olduğundan, bu durumda farklı $a_i + a_j$ toplamlarının sayısı $97$'yi aşamaz.

Sonuç olarak, her hâlükarda en az $97$ farklı $a_i + a_j$ toplamı mevcut olacaktır. Bununla birlikte, tam $97$ farklı $a_i + a_j$ toplamının mevcut olmasını sağlayan bir örnek de elimizde mevcuttur. Dolayısıyla aradığımız cevap $\boxed{97}$ dir.
« Son Düzenleme: Ağustos 12, 2022, 12:58:19 öö Gönderen: Lokman Gökçe »

 


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