Gönderen Konu: Tübitak Ortaokul 1. Aşama 2019 Soru 08  (Okunma sayısı 3081 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.801
  • Karma: +26/-0
  • İstanbul
Tübitak Ortaokul 1. Aşama 2019 Soru 08
« : Kasım 04, 2019, 06:33:11 ös »
Tam sayılardan oluşan $n$ elemanlı her kümede toplamı veya farkı $17$ ile tam bölünen iki eleman bulunuyorsa, $n$ nin alabileceği en küçük değer nedir?

$ \textbf{a)}\ 9 \qquad\textbf{b)}\ 10 \qquad\textbf{c)}\ 11 \qquad\textbf{d)}\ 12 \qquad\textbf{e)}\ 13 $
« Son Düzenleme: Kasım 04, 2019, 07:19:24 ös Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.801
  • Karma: +26/-0
  • İstanbul
Ynt: Tübitak Ortaokul 1. Aşama 2019 Soru 08
« Yanıtla #1 : Kasım 04, 2019, 07:17:39 ös »
Yanıt: $\boxed{B}$

$n=9$ olamayacağına bir örnek verelim. $\{ 0, 1, 2, 3, 4, 5, 6, 7, 8 \}$ kümesindeki herhangi iki elemanın farkı mutlak değerce $1,2,\dots , 8$ olabilir. Herhangi iki elemanın toplamı ise $ \{ 1, 2, \dots , 15 \} $ olabilir. Yani hiçbir yolla $17$ nin tam katı olan bir değer elde edilemiyor. O halde $n\geq 10$ dur.

Şimdi tam sayılardan oluşan $ n=10 $ elemanlı her kümede, toplamı veya farkı $17$ ye bölünebilen iki eleman bulunabileceğini gösterelim. Sayılar $\mod 17$ de $0,1,2,\dots, 16$ kalanlarını verir. Aynı kalanı veren iki eleman varsa bunların farkı $17$ ile tam bölünür ve istenen özellik sağlanmış olur. Bu $10$ sayı içinde $\mod 17$ de aynı kalanı veren herhangi iki sayı bulunmasın. Kalanları $\{ 0 \}$, $\{ 1, 16 \}$, $\{ 2, 15 \}$, $\{ 3, 14 \}$, $\{ 4, 13 \}$, $\{ 5, 12 \}$, $\{ 6, 11 \}$, $\{ 7, 10 \}$, $\{ 8, 9 \}$ şeklinde kümelere ayıralım. $9$ küme var ve $n=10$ tane tam sayımız var. Güvercin yuvası prensibi gereği aynı kümeden iki eleman seçilmek zorundadır. Bu elemanların kalanlarının toplamları $17$ olmaktadır ve istenen şart sağlanır.
« Son Düzenleme: Kasım 04, 2019, 07:19:56 ös Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


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