Gönderen Konu: Tübitak Lise 2. Aşama 2007 Soru 2  (Okunma sayısı 3861 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.633
  • Karma: +9/-0
Tübitak Lise 2. Aşama 2007 Soru 2
« : Ağustos 06, 2013, 03:39:45 öö »
$2007\times 2007$ bir satranç tahtasının bazı birim kareleri kırmızıya boyanıyor. Tahtanın $i.$ satır ve $j.$ sütunundaki birim kareyi $(i,j)$ ile $x\le i$ ve $y\le j$ koşullarını sağlayan kırmızı boyalı $(x,y)$ birim karelerinin kümesini de $S_{i,j}$ ile gösteriyoruz. Başlangıçta boyalı her $(i,j)$ birim karesine $S_{i,j} $ ye ait boyalı karelerin sayısı yazılıyor. Daha sonraki her adımda, boyalı her $(i,j)$ birim karesine, $S_{i,j}$ deki karelere bir önceki adım sonunda yazılmış olan sayıların toplamı yazılıyor. Sonlu sayıda adım sonunda boyalı birim karelere yazılı tüm sayıların tek sayı haline geleceğini gösteriniz.

(Özgür Kişisel)
« Son Düzenleme: Mayıs 01, 2016, 08:15:53 ös Gönderen: Eray »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.633
  • Karma: +9/-0
Ynt: 2
« Yanıtla #1 : Ağustos 11, 2013, 09:15:03 öö »
(Mathematist)

$(i,j)$ nin üzerinde yazılı olan sayının 2 modundaki değeri $f_{(i,j)} $ olsun.

Genelliği bozmadan, başlangıç hamlesi öncesinde bütün boyalı $(i,j)$ birim kareleri üzerinde $1$ yazılı olduğunu varsayabiliriz. Böylece başlangıç hamlesinde yaptığımız da, sonraki hamlelerde olduğu gibi, boyalı her $(i,j)$ birim karesine, $S_{i,j} $ deki karelere bir önceki adım sonunda yazılmış olan sayıların toplamını yazmak olur. Dolayısıyla adımlara başlamadan önce her $(i,j)$  boyalı birim karesi için $f_{(i,j)} =1$ olur.

$n$ ile tahtadaki toplam boyalı birim kare sayısı gösterilmek üzere, $n$ üzerine tümevarım yaparak, her $n$ pozitif tamsayısı için tahtadaki tüm sayıların tek sayı olmasının sağlanabileceğini ispatlayalım.

Eğer $n=1$ ise, boyalı olan sadece bir $(i,j)$ birim karesi vardır ve ilk adımdan sonra $f_{(i,j)} =1$ olur. Diyelim ki önerme $n=k$ için doğru olsun. $n=k+1$ durumuna bakalım:

Eğer $i\le r$ ve $j\le l$ ise $(i,j)\le (r,l)$ şeklinde tanımlanmak üzere boyalı birim kareler arasında bir büyüklük-küçülük sıralaması kuralım. Her sonlu kümenin en büyük bir elemanı olduğundan, bu sıralamaya göre en büyük olan en az bir eleman vardır (Birbiri arasında büyüklük-küçüklük sıralaması kurulamayan bazı en büyük elemanlar bulunabilir.). Bu elemanlardan biri $(p,q)$ olsun.

Herhangi bir adımda $(p,q)$ birim karesinin diğer boyalı birim kareler üzerinde bir etkisi yoktur. Eğer $(p,q)$ birim karesini silersek, tümevarım prensibine göre, uygun bir $N$ pozitif tamsayısı için $N$ adımdan sonra kalan bütün birim karelerin üzerinde tek sayı yazıyor olacaktır. Dolayısıyla, eğer $(p,q)$ yu silmezsek, $N$ adım sonra $f_{(p,q)} $ dışındaki bütün birim kareler için $f_{(i,j)} =1$ sağlanır.

Eğer $f_{(p,q)} =1$ de sağlanıyorsa tümevarım biter. Diyelim ki $f_{(p,q)} =0$. Demek ki ilk $N$ adım $f_{(p,q)} $ ya $1$ eklemiş ve $1$ den $0$ a değiştirmiş. Böylece $(p,q)$ karesi dışında tüm kareler için başlangıç durumuna dönmüş olduk. Bu yaptığımız işlemler, diğer $k$ kare için 2 modunda periyodik olduğundan, toplam $2N$ sonunda yapılan son $N$ adım da $f_{(p,q)} $ ya $1$ ekler ve bütün boyalı birim kareler için $f_{(i,j)} =1$ olur, ispat biter.
« Son Düzenleme: Haziran 22, 2014, 08:07:10 öö 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