Gönderen Konu: 2003 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 2  (Okunma sayısı 2391 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.648
  • Karma: +8/-0
2003 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 2
« : Mayıs 02, 2023, 11:35:17 öö »
Küçük Ayşe bildiği tüm pozitif reel sayıları sıra ile tahtaya yazıyor (aynı sayı birkaç kez yazılabiliyor). Bundan sonra ablası Aslı, Ayşe'nin yazmış olduğu her sayının altına, bu sayı hariç, geriye kalan tüm sayıların aritmetik ortalamasını yazıyor ve Ayşe'nin yazmış olduğu sayıları siliyor. Aslı, daha sonra tahtadaki yeni sayılar üzerinde de aynı işlemi yapıyor ve bu işi birkaç kez tekrarlıyor. Birazdan Aslı, tahtadaki sayıların Ayşe'nin ilk başta yazmış olduğu sayılarla aynı olduğunu fark ediyor. Ayşe'nin kaç pozitif reel sayı bildiğini belirleyiniz.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.507
  • Karma: +15/-0
Ynt: 2003 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 2
« Yanıtla #1 : Mayıs 20, 2023, 03:06:40 ös »
Bu soru test sorusu olsaydı sorunun soruluşundan cevabın veya cevaplardan birinin $1$ olduğunu kolayca anlayabilirdik. Çözümü tasarlamak için bunu fark etmek önemli.

$n\geq 3$ için Ayşe'nin bildiği sayılar $a_1,a_2,\dots,a_n$ olsun ($1$ tane sayı yazılmışsa Aslı'nın yaptığı hamle mantıksız olacaktır, $n=2$ ise sonradan incelenecektir). Bu sayıların toplamı ise $S$ olsun. Aslı'nın her hamlesinde $(a_1,a_2,\dots, a_n)$ dizisi $$\left(\frac{S-a_1}{n-1},\frac{S-a_2}{n-1},\dots,\frac{S-a_n}{n-1}\right)$$ dizisine dönüşüyor. Eğer yeni dizinin toplamına bakarsak, $\frac{nS-(a_1+a_2+\cdots+a_n)}{n-1}=S$ olduğundan $S$ sabittir. $k.$ hamlede elde edilen diziyi $(a_1^{(k)},a_2^{(k)},\dots, a_n^{(k)})$ ile gösterelim. Şimdi $M_k=\max\limits_{i=1,2,\dots,n}\lvert S-na_i^{(k)}\rvert$ olarak tanımlayalım.  Herhangi bir $i=1,2,\dots,n$ için $$\left\lvert a_i^{(k+1)}-\frac{S}{n}\right\rvert\leq \frac{M_k}{n(n-1)}\text{     veya denk olarak   } M_{k+1}\leq \frac{M_k}{n-1}$$ olduğunu iddia ediyoruz. Düzenlersek, $$\left\lvert\frac{S-a_i^{(k)}}{n-1}-\frac{S}{n}\right\rvert\leq  \frac{M_k}{n(n-1)} \iff \lvert nS-na_i^{(k)}-Sn+S\rvert=\lvert S-na_i^{(k)}\rvert\leq M_k$$ olur ki bu da doğrudur. Birkaç hamle sonra sayılar eski haline geldiğinden $M_0=M_N$ olacak şekilde bir $N\geq 1$ olmalıdır. Ancak bariz şekilde $M_0\neq 0$ ise $$0<M_N\leq \frac{M_{N-1}}{2}<M_{N-1}<\dots<M_0$$ elde edilir. Dolayısıyla $M_0=0$ ve her $i$ için $S=na_i$ olmalıdır. Buradan da tüm sayıların eşit olduğu sonucu çıkar. Yani Ayşe $1$ tane pozitif reel sayı biliyordur.

$n=2$ ise Ayşe $(a,b)$ yazmış olsun. Aslı, ilk hamlede $(b,a)$ yazacağından aynı sayıları yazmış olacaktır. Bu yüzden Ayşe iki tane pozitif reel sayı biliyor da olabilir.

Not: Fark edebileceğiniz gibi $n\geq 3$'teki çelişkinin $n\geq 2$'de çalışmama nedeni $M_{k+1}\leq \frac{M_k}{n-1}=M_k$ elde edecek olmamız. Aradaki eşitlik durumundan kurtulamıyoruz.
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