O ZADATKU SA AMERIČKOG PRVENSTVA

Interesantna diskusija vodila se ovih dana na jednom američkom sajtu o, po mnogima, najtežem zadatku sa ovogodišnjeg američkog gugl prvenstva (inače, prema našoj anketi ubedljivo najboljeg takmičenja na internetu). Reč je o zadatku "Triangles dot" koji je uspelo da reši samo 4,5 odsto učesnika. U trenutku kada je preovladalo mišljenje da nema neke logike pri rešavanju zadatka, javio se autor zadatka Erih Fridman i pokazao da ustvari ima logike. Dao je prikaz svih mogućih kombinacija.

A (6) - ABG, ACG, ACI, AGI, AHJ, ANQ
B (3) - ABG, BDK, BGO
C (8) - ACG, ACI, CEH, CGI, CGM, CHL, CON, CNT
D (6) - BDK, DEJ, DGH, DMK, DOS, DQS
E (7) - CEH, DEJ, EGL, EGN, EIL, EJK, ELN
F (2) - FHI, FST
G (13) - ABG, ACG, AGI, BGO, CGI, CGM, DGH, EGL, EGN, GHK, GIO, GLN, GNR
H (10) - AHJ, CEH, CHL, DGH, FHI, GHK, HJO, HIK, HLR, HMN
I (10) - ACI, AGI, CGI, EIL, FHI, GIO, HIK, IJN, ILU, IOP
J (12) - AHJ, DEJ, EJK, HJO, IJN, JKR, JKS, JLM, JQR, JQU, JRS, JRU
K (12) - BDK, DKM, EJK, GHK, HIK, JKR, JKS, KLS, KMT, KNO, KPT, KRS
L (11) - CHL, EGL, EIL, ELN, GLN, HLR, ILU, JLM, KLS, LNU, LOR
M (5) - CGM, DKM, HNM, JML, KMT
N (15) - ANQ, CON, CNT, ELN, EGN, GLN, GNR, HMN, IJN, KNO, LNU, NOT, NQS, NSO, NST
O (11) - BGO, CON, DOS, GIO, HJO, IOP, KNO, LOR, NOS, NOT, OTS
P (2) - IOP, KPT
Q (5) - AQN, DQS, JQR, JQU, NQS
R (8) - GNR, HLR, JKR, JQR, JRS, JRU, KRS, LOR
S (11) - DOS, DQS, FST, JRS, JKS, KLS, KRS, NQS, NST, NOS, OST
T (7) - CNT, FST, KMT, KPT, NOT, NST, OST
U (4) - ILU, JQU, JRU, LNU

Iz ovoga se vidi da slova F i P imaju samo dve mogućnosti i bez obzira koja od te dve mogućnosti bude, slova T i I biće zauzeta, što znači da se mogu brisati sve ostale kombinacije sa tim slovima.

Slažemo se, bilo je neke logike za početak, ali je za ovo bilo potrebno mnogo više vremena, a zadatak je nosio samo 20 bodova.

Za one koji žele da probaju još koji zadatak ove vrste, ima ih ovde: http://www.stetson.edu/~efriedma/tridots/.