Gönderen Konu: Tübitak Lise 1. Aşama 2002 Soru 03  (Okunma sayısı 1295 defa)

Çevrimdışı geo

  • Administrator
  • G.O Efsane Üye
  • *******
  • İleti: 1689
  • Karma: +7/-0
Tübitak Lise 1. Aşama 2002 Soru 03
« : Mayıs 04, 2014, 12:19:31 ös »
Başlangıçta bütün birim kareleri beyaz olan $m\times n$ bir tahtayı, sonuçta, ortak kenara sahip herhangi iki kareden biri siyah biri beyaz olacak şekilde boyamak istiyoruz. Boyama işleminin her adımında tahta üstünde $2 \times 2$ bir kare seçilerek, beyaz birim kareleri siyaha, siyah birim kareleri beyaza boyanıyor. Aşağıdakilerden hangi $(m, n)$ sıralı ikilisi için, tahta istenilen biçimde boyanabilir?

$
\textbf{a)}\ (3,3)
\qquad\textbf{b)}\ (2,6)
\qquad\textbf{c)}\ (4,8)
\qquad\textbf{d)}\ (5,5)
\qquad\textbf{e)}\ \text{Hiçbiri}
$

Çevrimdışı geo

  • Administrator
  • G.O Efsane Üye
  • *******
  • İleti: 1689
  • Karma: +7/-0
Ynt: Tübitak Lise 1. Aşama 2002 Soru 03
« Yanıtla #1 : Ağustos 07, 2014, 10:04:49 ös »
Yanıt: $\boxed{C}$

$4\times 4$ bir tahtayı ele alalım. Tahtanın satırlarını $A,B,C,D$ diye, sütunlarını da $1,2,3,4$ diye adlandıralım.
Boyanacak $2\times 2$ lik parçanın sol-üst köşesi $4\times 4$ lük tahtanın hangi karesine geliyorsa o kareye bir $+$ koyalım.
Örneğin aşağıdaki gibi bir boyama

$\begin{array}{c|c|c|c|c|}
&1&2&3&4 \\ \hline
A&+&+&& \\ \hline
B&+&&+& \\ \hline
C&&+&+& \\ \hline
D&&&& \\ \hline
\end{array}$

sonucu hangi karenin kaç kez boyandığını gösterecek olursak

$\begin{array}{c|c|c|c|c|}
&1&2&3&4 \\ \hline
A&1&2&1&0 \\ \hline
B&2&3&2&1 \\ \hline
C&1&2&3&2 \\ \hline
D&0&1&2&1 \\ \hline
\end{array}$

elde ederiz. Komşu kareler teklik çiftlik açısından farklı olduğu için soru istenilen şekilde bir boyama elde etmiş olduk.

Bu şekilde boyanan $4\times 4$ lük blokları birleştirerek $4m\times 4n$ lük bloklar elde edebiliriz. Bu durumda, $(4,8)$ çifti için istenen biçimde boyama yapabiliriz.

 


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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal