Gönderen Konu: Tübitak Lise Takım Seçme 1989 Soru 5  (Okunma sayısı 3015 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3661
  • Karma: +23/-0
  • İstanbul
Tübitak Lise Takım Seçme 1989 Soru 5
« : Ağustos 08, 2013, 02:41:48 ös »
Elimizde her biri pozitif bir tamsayı ağırlığından $n$ ($n>2$) tane ağırlık vardır. Bunlardan her birinin ağırlığı $n$'den küçük olduğu gibi, toplam ağırlıkları da $2n$'den küçüktür. Bu ağırlıkların, toplam ağırlığı $n$'ye eşit bir altkümesinin bulunduğunu kanıtlayınız.
« Son Düzenleme: Aralık 17, 2023, 12:52:49 ös Gönderen: geo »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise Takım Seçme 1989 Soru 5
« Yanıtla #1 : Aralık 18, 2023, 06:11:52 ös »
Terimlerin karışmaması için ağırlık yerine taş diyelim. Taşların ağırlıkları $0<a_1\leq a_2\leq \cdots\leq a_n<n$ olsun. Bu ağırlıklara denk gelen taşları da $A_1,A_2,\dots, A_n$ olarak isimlendirelim. $$S_k=\sum_{m=1}^{k} a_m$$ olarak tanımlarsak, $0<S_1<S_2<\cdots<S_n<2n$ artan dizisini elde etmiş oluruz. Eğer bu sayılardan biri $n$'ye bölünüyorsa, $n\mid S_k$'dan ve $0<S_k<2n$ eşitsizliğinden $n=S_k$ olduğunu buluruz. Böylece $\{A_1,A_2,\dots,A_k\}$ kümesindeki taşların ağırlıkları toplamı $n$ olduğunu göstermiş oluruz.

Eğer $S_k$'ların hiçbiri $n$ ile bölünmüyorsa, bu sayıların $n$'ye bölündüğündeki kalanları $1,2,\dots, n-1$ olabilir ancak $n$ tane $S_k$ olduğundan güvercin yuvası ilkesi gereği $S_i\equiv S_j\pmod{n}$ olacak şekilde $0<i<j\leq n$ tamsayıları olmalıdır. Buradan $n\mid S_j-S_i$ ve yukarıdakine benzer şekilde $S_j-S_i=n$ elde edilir. Yani $\{A_{i+1},A_{i+2},\dots, A_j\}$ taşlarının ağırlıkları toplamı tam olarak $n$ olmalıdır. Her durumda ağırlıkları toplamı $n$ olan taşlar bulabildiğimizden ispat biter.
« Son Düzenleme: Aralık 18, 2023, 10:22:16 ös Gönderen: geo »
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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