TurkZeka 2004 - 43.Hafta : Çözüm

2004 Yarışma Arşivi'ne Dön  

43 / 50

 

 

CEVAP-1 : Çizgetaşı :

1.Sehpa : G, I, K, S, A, D, R

2.Sehpa : H, J, L, F, B, E, U

3.Sehpa : O, T

4.Sehpa :  P, C, N

5.Sehpa : Q, M

Girilecek Cevap : 555344255534414244343

Not: Bu soruda çizgeler üzerinde oynanan bir tür kombinatorik oyun olan “çizgetaşı”ndan esinlenmiştir. Çizge üzerine bir çakıltaşı konması soruda bir şemanın gösterilmesine karşılık gelmektedir.

Çizgetaşı oyunun kuralları şunlardır :

1)      Bir köşesinin üzerine bir çakıltaşının konması (ya da bir şemanın gösterilmesi) ancak ve ancak ondan hemen önceki köşelerin (ya da destekleyici delillerin) tümünün üzerinde birer çakıltaşının bulunması ( ya da daha önceki şemaların görünür durumda olması) koşuluna bağlıdır.

2)      Bir köşenin üzerindeki çakıltaşı her zaman alınabilir. Bir kez üzerindeki taş alınan köşeye bir daha kesinlikle başka bir taş konamaz.

Bu soruda 5 sehpa kullanılması, beş çakıltaşının destek köşelerine konabilmesine karşılık gelmektedir. Bu basit oyunun işlemsel karmaşıklık teorisinin içerdiği çok incelikli önermelerin kanıtlanmasında kullanıldığı bilinmektedir. Çizgetaşı oyununu ele alan ilk incelemelerden biri olan On Time Versus Space, J.E.Hopcroft, W.J.Paul ve L.G.Valiant’ın imzalarıyla Journal of the Association for Computing Machinery’de (cilt 24, sayfa 332-337, 1977) yayımlanmıştır.

 

CEVAP-2 :  ?li ignah  -> Tersten : Hangi il?

 

A

1

 

M

10000

B

10

 

N

10001

C

11

 

O

10010

Ç

100

 

Ö

10011

D

101

 

P

10100

E

110

 

R

10101

F

111

 

S

10110

G

1000

 

Ş

10111

Ğ

1001

 

T

11000

H

1010

 

U

11001

I

1011

 

Ü

11010

İ

1100

 

V

11011

J

1101

 

Y

11100

K

1110

 

Z

11101

L

1111

 

 

 

1-10111-1-1001-1011-101-1-1110-1100

1110-110-1111-1100-10000-110-1111-110-10101-1100-10001

100-1-1001-10101-1011-10111-11000-1011-10101-101-1011-1001-1011

1100-1111

1010-1-10001-1000-1100-10110-1100-101-1100-10101?

 

11001-1111-11001-101-1-1001

1110-110-10110-11000-1-10001-110

10111-110-111-11000-1-1111-1100

Sayı kümelerini anlamlı kelimeler elde edecek şekilde ve yukarıdaki tablodan yararlanarak gruplarsak elde edeceğim soru şöyle olur :

AŞAĞIDAKİ KELİMELERİN ÇAĞRIŞTIRDIĞI İL HANGİSİDİR?

ULUDAĞ

KESTANE

ŞEFTALİ

TABİKİ SORUNUN  CEVABI BURSA OLACAKTIR.

GİRİLECEK CEVAP İSE : 101100110101101101 OLMALIDIR.

 

© TurkZeka.Com