Gönderen Konu: Tübitak Lise 1. Aşama 2016 Soru 04  (Okunma sayısı 1704 defa)

Çevrimdışı mehmetutku

  • G.O Demirbaş Üye
  • ******
  • İleti: 241
  • Karma: +5/-0
Tübitak Lise 1. Aşama 2016 Soru 04
« : Haziran 07, 2016, 08:22:02 ös »
$24 \times 24$ satranç tahtasının bazı birim karelerine birer taş nasıl yerleştirilirse yerleştirilsin, her taşı $k$ renkten birine, aynı satır veya aynı sütun üzerinde olup aralarında başka taş bulunmayan herhangi iki taşın rengi farklı olacak şekilde boyayabiliyorsak, $k$ nın alabileceği en küçük değer nedir?

$\textbf{a)}\ 2 \qquad\textbf{b)}\ 3  \qquad\textbf{c)}\ 4 \qquad\textbf{d)}\ 5 \qquad\textbf{e)}\ 6$
Geometri candır...

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2016 Soru 04
« Yanıtla #1 : Şubat 28, 2017, 10:32:29 ös »
Yanıt $\boxed{B}$

Eğer tüm karelere taş koyulmuşsa, ortak kenara sahip karelerde farklı renklerde taş olacağından $A$ ve $B$ ile göstereceğimiz iki farklı renkle boyama yapılabilir. Ancak bazı karelere taş konulmamışsa iki rengin yetmeyeceğini gösterelim. Şekildeki gibi $21$ kareye taş koyulmuş olsun. İki renk ile boyamaya başlarsak aşağıdaki desen oluşur. $?$ ile gösterdiğimiz karedeki taşın dört kare solunda $A$ rengi olduğu için $?$ karesini $A$ ile boyayamayız. Ayrıca $?$ karesinin üstündeki karede de $B$ rengi olduğundan $?$ karesindeki taşı $B$ ile de boyayamayız. Böylece $?$ karesi için üçüncü bir $C$ rengi kullanmamız gerektiğini anlarız. $k \geq 3$ tür.


Genel olarak bir karedeki taşın rengini kısıtlayan iki unsur vardır. Bunlar, o taşın üstündeki ilk taş ile o taşın solundaki ilk taştır. Üstünde ve solunda $A$, $B$ renkli taş bulunan taşı $C$ rengiyle boyarız. Üstünde ve solunda $A$, $C$ renkli taş bulunan taşı $B$ rengiyle boyarız. Üstünde ve solunda $B$, $C$ renkli taş bulunan taşı da $A$ rengiyle boyarız. Elbette üstünde ve solunda aynı renkli, örneğin $A$, $A$ taşları bulunan taşı $B$ ya da $C$  renginden istediğimiz herhangi biriyle boyayabiliriz. $k=3$ tür.
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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal