Page 201 - OLİMPİK SONLU MATEMATİK

BOYAMA

BO YA MA

Bo ya ma yön te mi, ge nel de m×n lik bir tab lo nun kü çük par ça lar la kap la nýp kap la na ma -
ya ca ðý ný belli kurallar çerçevesinde verilen bazý iþlemlerin sonucunun belirlenmesini
…için kul la ný lan bir yön tem dir.

r nek:
Ö Ör nek:
8×8 lik bir tab lo nun kar þý lýk lý iki kö þe sin den bi rer bi rim ka re çý kar tý lý yor. Ge ri ye ka lan
kýs mý, do mi no lar üst üs te gel me ye cek þe kil de, 31 adet 2×1 lik do mi no ile kap la mak müm -
kün mü dür?
Çö züm:
Çö züm:

8×8 lik bir tab lo ile kar þý lýk lý iki kö þe sin den bi rer bi rim ka re nin çý kar týl mýþ ha li yu ka rý -
da ki þe kil ler de gö rül dü ðü gi bi dir. Ay ný za man da 2×1 lik do mi no da yu ka rý da þe kil ola rak
ve ril miþ tir. Þim di bu tab lo yu sat ranç tah ta sý ola rak ala lým ve ya sat ranç tah ta sý gi bi bo ya ya -
lým. Bu du rum da 4 bi rim ka re den 32 ta ne si be yaz ve 32 ta ne si si yah ola cak týr. Sol üst ve
sað alt kö þe den bi rer bi rim ka re çý kar dý ðý mýz da
Ay ný renk ten iki bi rim ka re gi de ce ðin den ge ri ye 30 be yaz ve 32 si yah bi rim ka re ka la -
cak týr.

200 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk