The Matrix
4*4 boyutunda 0 ve 1 lerden oluşan bir matris oluşturmanız isteniyor. Öyle ki 0'dan 15'e kadar olan sayıların ikilik tabandaki yazılışlarını bu matrisin satır sütun ve diagonalleri üzerinde okuyabilelim. (Soldan sağa, sağdan sola, yukarıdan aşağıya, aşağıdan yukarıya, iki diyagonal uzerinde her iki yönlerde olmak üzere toplam 20 adet sayı okumamız mümkün.)
ikilik tabanda sayılar:
0= 0000 4= 0100 8= 1000 12=1100
1= 0001 5= 0101 9= 1001 13=1101
2= 0010 6= 0110 10=1010 14=1110
3= 0011 7= 0111 11=1011 15=1111
ikilik tabanda sayılar:
0= 0000 4= 0100 8= 1000 12=1100
1= 0001 5= 0101 9= 1001 13=1101
2= 0010 6= 0110 10=1010 14=1110
3= 0011 7= 0111 11=1011 15=1111
Yorumlar
Aciklama :
20 sekilde okunabiliniyor, fakat tekrarlanan duzu ve tersi ayni okunan 4 sayi var : 0000, 1111, 1001, 0110, yani diger sayilar tekrarlanmamasi gerek, yoksa 0'dan 15 kadar sayamayiz!
diyagonale 0000 koyarsak, mecburen 1111 diger diyagonal olur fakat 0110 ve 1001 yerlestirilemez :
0xx1
x01x
x10x
1xx0
ayni sekilde , diyagonale 1001 , mecburen 0110 diger diyagonal olur, fakat 1111 ve 0000 yerlestirilemez
1xx0
x01x
x10x
0xx1
Bu sayilari da yatay veya dikey seklinde nasil koyarsaniz koyun, bu 4 sayi haric, 2 kere yazilanlar var
mesela:
0110 -> 0110 -> 0110..->..0110
xx0x xx0x 0000 0000
xx0x xx0x xx0x 0101
xx1x 1111 1111 1111
burada ilk dikey 0001 ve ilk diyagonal da 0001 ve baska da var.
O zaman bunun cozumu yoktur.
Yaniliyor olabilir, cozumu varsa beklerim.
WRX