Gönderen Konu: Tübitak Lise 1. Aşama 2011 Soru 08  (Okunma sayısı 4190 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.424
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2011 Soru 08
« : Eylül 05, 2013, 07:04:58 ös »
Pozitif tam sayılardan oluşan $n$ elemanlı her kümenin toplamları $6$ ile bölünen altı elemanı bulunabiliyorsa, $n$ en az kaç olabilir?

$
\textbf{a)}\ 13
\qquad\textbf{b)}\ 12
\qquad\textbf{c)}\ 11
\qquad\textbf{d)}\ 10
\qquad\textbf{e)}\ 9
$
« Son Düzenleme: Mayıs 19, 2014, 12:31:28 öö Gönderen: geo »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.786
  • Karma: +10/-0
Ynt: Tübitak Lise 1. Aşama 2011 Soru 08
« Yanıtla #1 : Mayıs 17, 2014, 02:30:19 öö »
$x_1 = x_2 = \cdots =x_{5} = 1$, $x_6=x_7=\cdots = x_{10} = 6$ alındığında $10$ pozitif tam sayı arasından herhangi $6$ tanesinin toplamı $6$ ile bölünmüyor.

$3$ tam sayı arasından, ikisinin $2$ ye bölümünden kalan aynı olacağı için, bu ikisinin toplamı $2$ ile bölünür.

$5$ tam sayının $3$ ile bölümünden $3$ farklı kalan elde ediliyorsa, bu kalanları veren birer sayı (toplamda $3$) toplanarak elde edilen sayı ($0+1+2=3$ olduğu için) $3$ ile bölünür. $5$ tam sayının $3$ ile bölümünden elde edilen farklı kalanlar $3$ ten az sayıda ise, güvercin yuvası gereği en az $\left \lceil \frac 52 \right \rceil = 3$ tanesi aynı olacak. Bu $3$ aynı kalanlı sayıyı topladığımızda, toplam $3$ ile bölünecek.

$11>3$ sayıdan toplamları $2$ ile bölünen iki tanesi bulunabilir. Bu sayılar, $x_1$  ve $x_2$ olsun. $2 \mid y_1 = x_1 + x_2$.
Geri kalan $9 > 3$ sayıdan aynı şekilde $2 \mid y_2 = x_3 + x_4$, geri kalan $7 > 3$ sayıdan aynı şekilde $2 \mid y_3 = x_5 + x_6$, geri kalan $5 > 3$ sayıdan aynı şekilde $2 \mid y_4 = x_7 + x_8$, geri kalan $3$ sayıdan aynı şekilde $2 \mid y_5 = x_9 + x_{10}$ olacak şekilde sayılar bulunur.
$y_1/2$, $y_2/2$, $y_3/2$, $y_4/2$, $y_5/2$ sayılarından öyle $3$ ü vardır ki, toplamları $3$ ile bölünür. Bunlar $y_1/2$, $y_2/2$, $y_3/2$ olsun. Bu durumda, $3 \mid \dfrac{x_1+x_2 + x_3 + x_4 + x_5 +x_6}2$, dolayısıyla $6 \mid x_1+x_2 + \cdots + x_6$ olur.


Kaynak:

Mathematical miniatures, Svetoslav Savchec-Titu Andreescu, Sayfa 179.
« Son Düzenleme: Mayıs 18, 2014, 10:11:17 ö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