Documente Academic
Documente Profesional
Documente Cultură
SI JOCURI
'
GllEOUGIIE P l l ~
IXTBE :\1.\TEJL\Tl 1
I JO 'RI
HO
p
TR M T
1 JOC R
Coperta : IORGO ILIOPOLO
apartin autorului
Cel
-
.... 1
u
CD
a
;cristal
1
......
TIC
19 6
BUCURJ TI
t. Intr od ur.rre ...........................
2. E. lraordin. rele probleme ale lui Lcwi Carroll
2.1. , hiograficii. .................... ..
2.2 . , ai prcz c problem de ....... , ...
3. Din problemele lui am Loyd .........
3. t. 'ou li. probleme .................
3.2. Jocul 14- 15 ......................... .
4. It va jocuri de douli persoane ..........
r . t. Cu cr cionul pe hlrlie ..............
4.2. BO ' OL ............................ ..
4.3. Moara cu noroc ...... , .............. .
4.4. Tr i-tn-rind, patru-tn-rlnd, cinci-tn-rlnd ,
4.5. c o .... 1. ' .......... ' 1 J
4.6. ................ ..
4.7. Jocul eviUlrii piitralelor Ii\IPAS ...
5. Jocuri de o singurll. .............. ..
5.L Inepuizabilul TA 'GRAM ............. .
5.2. Cu bul .............
5.3. Poliominouri . , .........
5.4. Cu bul lui Rubik ............
5.5. Dominoul lui Rubik , ................. ..
5.6. Sfera lui Varga ..........
5.7. olilarul ................
5.8. Domino-dodecaedru ...........
5.9. Cubo-lum he.a-lurn .... , ........
5.10. Turnuri, bile, .... , ..... , ,
5.11. Cubul cu buline , .................. ..
5.12. Cascada ...........
6. In joacli ............... ,
6.1. Jlincrare pe t.a.bla de ............... .
6.2. iruri de dominouri ...
6.3. Tru uri matematice cu ciirli de joc . , ..
6.4. Riuri, bll.rci .................. ..
P. In omparabilul GO ....................... .
7 .l. Regulamentul jocului d O .......... ..
7.2. ....... ,
7.3. llcva consideratH malemalice asupra
00-uJui , ... , ............ . . . . , ....
8. Bibliografie . . . . .. ". . , ... 1 1
5
'
'
9
25
25
33
39
39
1,6
49
52
59
61
68
?It
74
80
89
105
121
125
133
Hl
146
156
160
163
167
167
172
183
186
190
192
197
201
207
1. C'Tll ODL'CERE
l\1atemalica jocurile tnt iamezi.
Separat de pre eparat d spre jn uri s-au
r' e v r mai eri inc mult pagini. La f 1 d multe
lucruri -au s u d pre jo uri. u e t
ace toi introduceri le repete. Toat pr f le
de jocuri l aic , d matern .,di de amuz -
m nt m tematic , f c ref iri la aloarea in tructiv-educativ<i
a jocurilor la posibilitatea de a lntrede chide prin intermediul
lor matematica "serioa moj ritatea marilor
mat maticieni (o::ou cel cei care au seri u numai toc
r m , ci despre teorcm ) au eloO'iat rolul jocurilor logir.e
in antrenarea <Yindirii, in formarea ric perii de a
ra\iona riguro , de a gindi maremalic deci. PednanO'ii,
), gii h' ar sociologii c jocurilor 1n g n rai cchr
logi e in !'peci l merite nu numai har al forma-
tiv , dar .,i curative uneori, de dcfulare et . ("Jocul h
O"'lintla (l'indurilor noa lre s crele", a spu nu-. tiu-cine.)
Inr d ultimul ai v acului no tru, m i mul\
nu ,. s- u lntr ba (r torir, dcoar ce tn formul 1 a tntrc-
biirii un argu cut in favoarea afirmativ)
d c nu cumYa el YO. fi numit de urmo.;ii ,, rn
j curilr log! e" .. r tmente? Ajun<Te unul: uhul lui Hubik
Ci intr n in du t i a j curilor de permutm e de
n tn In noi e.i li'i "_ imptome': care inaugure"ztl o " r
a jocUJ ilfll'' : n e vedro, de exemplu, comp ui d j c ri
1 gice a CE ' 1 ROCOOP-ului 'CECO)l-ului n Hor pro-
duclitcn i). r ntru omul -a jucat a rr ut mate-
diut tdenuna, nici cele p1 nu nu
uno cut din ultim 1 d cenii. !St: arnl, <h r in
tandcm. Influ recip oc. In Line. 1 ' h lui tot mai
ridicat d mat (la ni elul puLli ului larg)
g, s le un bun dom niu de in jocui; iar plu -ul d
pricepere in a opera cu ilogi me se rctntoal'cc pre mat
eri ta] "
"umnniz1nd-o ', apropiind-o. O cart
de "mat a joouril r", in 1982 la A adcmic
Pre s 'i pe are o oi cita de mai mu1t ori in ac lucrare,
Winmng ways for your 1nathematical plays, d E.R. Ber-
I kamp, J.H. Conway R.K. Guy, t d ,)ui Martin
Gardn r, c 1 care a dat mai mat mati mai multor
milioan [de oameni] decit oricine alt in va... d
care ne scut de orice comentarii cu' i nl 1n plus
de pre jocurilor matemali .
* .
Cit va privind obiectiv 1 de
Ea nu te nici o lucrar de nici una de
jocuri (fi 1 mat matice sau nu). Ea vr e pla eze
,tntr ' c Je dom nii, la a di i dintr 1 .
Citit rul nu va i aici d cit imboluri r lativ
notiuni mal malice. a i jo uri, dar aproape
nici oda! prez nt ale ca un cop n inc. nt avut in vede
mru al jo UI' cu o au care c r
nte ing nioas , tn mai multi de o strin
p ntru a i "d zi gat ". nte mal malice d ci.
Gindi1 , mat a fac apel la
de manual. stral giilor d sau d r
d m nstrareo. ele . i. sau nu (p nlru j urile de
per oan ) pre um ,i a C rmular a ju tificar o. algo-
ritmilor de "1 zolvare" a j curilor de o per int
pr hJ me lipic car tr bui abordat cu Jnstrumenlele gin-
dirii mutemul ice. Iar din punrtul d ved r al "t mpcraLurii"
mentelor, mult pagini din luetar (din capi-
tol 1 1, 4, 5 6 in primu 1 rind) pol la d . pagini
ur<'nt( rlin arti m l matice uzuale. fiecare folo-
si du-. E' .) term ni a 1-h.oc numai arnr ori
apPl la rmlim nt de logi 5 formali\
grafuri, comhiuatodcil.
Bin . ln . clcclar n j curilor core pe
apropicr R lor de mal mati , n OP. rut ,i critel'iul preferin-
o.ulorului (.i col al po de docum nt. r<'). p r
a inter, cu pr f r-in\ l cititorului nu c. te vi !ii. de
O!' ment>o., mai . JH.>r itiloru1 va duc mai d parte (unel
tJjntrP) ntel' pr zPnlate tn aCNl, lu rme 3Jnn-
glnd . a mlrlg in gal;\ nu nmbii l rmeni car -i
<.lnu 1 il lul. .'lHrr 1
6 + colc (ia cristal +
2. E
2.1. o
O lum a auzit d criitorul Lcwis Carroll, nulo-
rul - printre nlt 1 - ferm aventuri ale Alic i
in minunilor .,i in de dincolo de oglindli. Mult mai
am ni _tiu hdi L .., is Carroll e te pseudonimul
!it rar ulr v r odului Charl Lutwige D-odg on (27 ianuari
1 2 - 1ft ianuari 1 ), din 1855 In 1881 mediocm
pr f .-or d mal la ford, autorul unor nc!lcile
demodate manual de g om Lri , nlg brii lrig nometrie.
hpiletclr nnt1' ri nr<' , dcl muaulitoarc in inl', .-int rep tate
d fircurr lnd 'in '" wba d .p r hca" D on- Car-
roll l'lt> . lot molh ale nu numai d ompora\in dintr acti-
vilul a ( .. <' nu) ' cum ollf 1? lnd e vorhn cle
trigonom1lrir, etc.) .;i 1-lclipitonr le al Jicci,
dar, .e JHII'P, era .. rn dio Tu" in CI mpurnpe cu al\i
c-ol ai, prof . ori dP mnlemali(;i. (La un moment dat, slud
si\ au inaintat <him o pPL\<' <'onducel'ii culc:>tiului c rind
trccer u. la un alt prof or.)
parm a dintr Dotlgson-mal maliciani1l T.. C.nr-
rull-. criitorul nu P t ln. ii dl' lo ni iL d tran.;unHt p <'l -nr
puren. u nul 1' fpr la raptul t'ii crtill <l . pl'{' p
i nt plini' dr . incmcilltui de minte, de diul11 'tll'i cmc
uu un. uh. trnl loqicn-mnlPnHtl ie 'izihil.. prcullnd ad 1\('1\ din
punct dt> n>clrl't> .-lithieiuni ah limbii - cnglrz , in cazul
ln Exrmplu: .\liet>: .. iuwni pr> drtnll'-. H g-rlr (l;ll)lu -
rut): "TrPbuiP :ii ai of'lti ronth huni cu, ii' ezi pe iYimmi cl
la o de r11:U'C La jum(tltltNl drumului dintre
i li t l'rnlur(t, D"dgson-Cnrrcll ('. te insi' Ri nul nrul
a num l'()f\ e cni m lngi e, d un g<>n nparlr.. ni . unle
"ll.Yuroa.-!' a furnu imp cahil in iuimitnhil
tocmai d ac Nl imilal ad"" n . \Om uupa d dtc"a
o. cmcn .a Jlrobl me p t cilrva pngini. , chrmn lor g
t>:le s dnu o . rie <1 pr mi, -, cor lNt ntto
lo mai mull cal gnrjj d ohit {(, nnimolP. prr HHljP. tmHute
+ c 1 tai + 7
8 colcc ia c.r tai
Dar Lewis Carroll nu s-a oprit nici! La jocuri ndic5. Elt> tt-
i aut or ul unei impresionante liste de ii" .;oennl e , i
,',utile" : un nou si tem de acordare a premii lor la carnpi1 1 n-
I le de tenis de cimp, un plan pentru dirijarea circulnti i in
Cownt Gardcn, un d vniuj cu in care pult u fi
introduse piesele un zi j, df' p ntrn ... lti ci-
t lctf' ele. tr. A l'f'dC'COpt>rit, printre alt 11.', pnratl xul lui
Con lorcet (r rruln maj0ri t ii pnal e c ntlucc In i rnrhii de
grup nelrnnzilive. chior dori\!:(' tic In i rlll'hii individu-
nlc trnnzili,c; vezi, fie pilei . Ch. P .. un, Din spectacolul mate-
maticii, Eclil. Albaltos, 1\)$3) in r plic , n prnpus un nou
istcrn do n,t, "rlf' departe cel rn i unle cnr 1-nm intilnit',
dupii cum. c1 ia el in jurnal, la 3 iunitl 18St.. Inr n ultima p. 1 te
a s-a dedicat fotografi i. ajunrrind un portreli. L cuno -
ul, cont . t in ca a i 1 Yeutat , i aJ malul de foi ogr afiat aulo-
m, t. pentru put Pa fncc sic in. pot trctul...
ace t Lewis Cnrroll. In
r. n 1. C.L. odgsnn nu pu l cn (i nltfcl d cit "medio-
cru". ale 1881 a i dcmi ionat din postul de J,
O. fortl, <.J e,)i clndu-!;e compl t l it erat urii , j curilor, inv
Iar in ultimii ani ai - a ta din jur nalul -
av a atit n proiect e lit erare, de jnctll'i de incit
.ste un mar pucnt -a ti n inaint e d a r eo.l izn o
parte di ntre ele.
2.2. probleme de logi
Evantaiul de dificultate al problemelor de ale lui
J, .., is Cnrroll este foarte larg. Iatli una dintre cel mai i mpl e:
Din premi sele
(P1) 1. Copiii slnt ilogici.
2. Oamenii care pot imblinzi crocodili nu sint dispre-
3. Persoanele ilogice snt disprejuite.
se concluzia: "Copiii mt pot mblnzi crocodili".
( e se cu logica bivalenU, aristot e-
linnii, tn care apar di
u voi di cuta modul de rezolvare a acest i probleme, i
oi intra t.n detalii tn cu Din prcmi le
olecfia eri tai 9
(P2) 1. Aprecic: foarte mlllt tot ceea ce fmi aduce John.
2. rimic in afara ace.stni ciolan satisface pe
ciinele meu.
3. Am foarte mare de tot ceea ce apreciez.
4. Acest ciolan mi-a fost adus de clltre John.
5. Lucrurile de care eu am mare snt lucruri pc
care nu le dau ciinelui.
se oh(in'l concluzia.: "Nimic din ceea ce en i dau ctinclui
meu nu-l ati face".
Tont probl m 1 de ac t gtn ale lui Dodg n-Carroll
pot fi rrzolval folosind el mentc imple de leoria multimilor.
\'oi folo i af'CI\. la problrm, ici oi
(lpri la o t' wlvnr Y rbnht
D i :u 11 gindim la ceea ce ll satisface pe ciinele meu.
Conf rm pt i 2. mmtai ciolanul acesta li salisfacc. Dar
(prcmi . u 4). acest ciolan mi-a fost adus de ct7tre.Jolm. D nr c
eu aprccie: tol c -mi este adus de John (pr m1 .a 1), rczullu
eu ap1ecie:. aer 1 ciolan iar din pr mi a 3 am
foarte ,,wre {!rijii ele acest ciolan. lunci folo.-ind prcmi n G,
<1 du m cii cu nu dau acrst riofan ciinelui, allr 1 pu , ceea ce
cu i dau riinclui meu nu e tr acest ciolan, d ci, rev nind la
prcmisn 2, nu-L sati. face.
Cililotul ponle ex rH\ in fiNln;i mod, !nr rclnd n obtina
concluzia .. E'u etit lolclcatma can:; urii", din le z c
pr mi. :
(P3) l. Toatcanimaleledinacca llica
2. Orice animal cllrttia i place sii se uite hmg ltl
r te bun de mascohi.
:1. .llunci cind eu dric t rm animal, tl
It. ]\'ici un unimal nu este camiPor, n afara celor
rare noaptea .
J "ici un animal cr1 nwwlc Jim nu uciclti
.. oareci.
1. Nici un animal nu s-a ata) ot de mine,
tll excrp(ia celor din ca.
7. Can;urii m1 bll1li de moscotc.
Xumai tarnitorrlc ucid
10 + eri tai
9. Detest animal le care mt 1nt de mine.
10. Animalelor care azil noapt a le place totdeauna
se uite lung la
mai ntti r z lvar v rbalii a n c l i pr bl m . C 1
z c pr mi" pot fi 1 fl'Ql intr-un 1 d . il i me in r lui
nu inl buni de nw cot (pr mi a 7), prin
urmar (pr mi a 2) cangurilor nu le plac c uite lung la
el i cangurii nu noaptea (pr mi n 1 l). in pr -
mi a 4 I' il. n plu:;;. ran"urii nu sint carniPori. d .ci ei nn
ucid .. oareci (pr mi a ). Pr mLa 5 acum faptul ii.
numele Jim nu este atribuit unor canguri. df' untl b\in m
fn nu canguri (prPmi:a 1). In ons
(pr mi,a ) nici un cang:ur nu e te dr minf'.
eu d te.l (premi a fi) ,i, onform JH' mi i 3, m
ezt cangurii on Juzia c ruU\. (Pr mi. 1 tnt d ci
fol o. it in ordin a urmutoar : 7, 2, 10. It, 8, 5, 1. 6, 3.)
Probl ma pont fi in r 1 Cl'ant implicind c t va
impl d l oria I ntii. o n m n a zolvar .
Pr mi le probl m i r r l'i'i Ju animal el faJ t, la ri >
de mul\i mi d animal . indivilh:aliz l' in run tie d!! anumit
propri Ac l . Jnt:
A mul\imcn aninwl.-lm din areasttl
B - a animnl lor tarr po11rlti nunule Jim,
- mul\im a animult>lnr etirora It plarc ci se uite lung lt
lunti,
D mul\im a animal lor bune de nw. rotii,
E = a anim !Pior pe care le delr$/,
F = a aninHtl lor pe car le cl'it,
G animall'lnr ca1'11I'Orc
Jl = mul\imca animal ]OI' care l'lncrrti noaptra,
1 - mul\imea a.nimnlel r care ucid
J = a. animal lor rare ala;atc de mine
K = cangurilor.
Cel z ce premiEe df' eriu tl'liltii d induJ.innP intre
ace te un .ol'i implicind com].!.l rple !01.
(P ntru o mul\im X nol1 m ru X c:nmplPmenlnra
i, n c zul nosttu, mul(imca unimah'!!,r rare nu au prnprit'la-
tea multimii X. De eL mplu, lJ !'te rnul\imNt nnimn-
1 lnr rare nu sint bzme de ma. cot1i . 1 c t (' i mwt nnirnal lm
Car UU SLlll afa,afC rfe ,/tiiiC '(('.) f\p 1 I'C'Ill l\ lt'l"l11 II d' lllUJ-
+ olcrfia eri tal + 11
premi e!e concluzia
incluziune intre
{semnul C de
1. Ac B 6. J CA
2. C C D 7. Kc 1J
3. R cF 8. 1 c G
4. G Cii 9. J cE
5. B c 1 10. ll c c,
de unde trebuie rezulte J( C F.
rezoharea a problemei: Folo ind trnnziti-
vitatea reia ici de incluziune, de inclu-
ziuni (deasupra semn C am scris premi a
n 1 5 s 4 to 2
J A B c 1 c G JJ c C c D.
Prin urmare, J C D. este cu
Jj ]. Avem de incluziuni:
9 s
]CECF
Adiiugir u incluziunea h\ir.cm
DC]CECF
deci Jj c F. Folo ind 7, 1\. c JJ, (lbtinem F lJ c F
de unde K C F, exact terutn de coJJcluzie.
Sper cititorul este deja comins de
de ingeniozitatea a problemelor lui Le\ is Carroll
pentru n fi de acord Bertrand Rus:::cll nu avea deloc drep-
tate atunci cnd spunea ci\ "singurele descoperiri J emnat e
ale lui Carr 11 int parado.t1ri logice. puhli ate ca lume"
(M. Gardner, Alte amu::amente matematice. Edit.
1970}. Ca un argument ln plus, O
a lui Dodg on-CarroJl.
(P!.i) 1. To(i cei care mz chiflc sint Ltitrlni.
2. Porcii care de ame[cli sint tratati cu respect.
3. Un care cu balonul ia
umbrela czt el.
4. Nici o care cara[hios
chifle nu trebuie ia prinzul n public.
5. tinere r.are se in balan de
ameteli.
12 colectia cristal
G. ::rase care sint pot ia
prin:.ul in public dacti nu pe
7. Nici o fiin(ll n(elcaptt! nu pe
de
8. Un porc avnd o r te cara;hios.
9. cei care mt pe care snt
trata{i cu respect snt
ntunci st\ se concluzia "!1. ici un porc
nu se in balon".
Acen ta e t c una dintre cele mai compr eate prohl me al lui
L wi Carroll, iar rezohm a cu ajutorul teoriei
face ar !la citeva no\iuni tn lus de problema antcri .
.Acea poate fi pc. chema din figura 1
(in sint trecute care
de fiin\ care apar in iar in cercuri!
+. oi cfia ri t 1 13
din vlrfuril r nt indicat premLcle folo ite ]a pasul
re pecth al
cele 11 de (acea ta e te cea
mai g categorie de .,obiecte" cur include partici-
la implicate in pr mi e) din astf l:
A = cel r care pc
B = a celor care chifle,
C = el r care de am.etcli,
D = mul\im a celor care sint trataJi cu respect,
E = c lor tn{elep{i,
F '-= a c lor care in balon,
G = c 1 r COJ'9
II= mult.im a c lor
1 = caro iau prin:ul in public,
J = a c lor tineri,
1\. = mul(im a celor grayi.
Cu a P.tr c 1 douft pt mi ,c rc:criu astfl
(n inll'l' cctiu
1. 8 c j G. K n 11 n i c 1
2. E. D 1. E ne c ,c
3. En FCG 8. Gcll-
4. n n B c 1 ,1 n n c K
!">. J n -
<' <Prr . :1 . nral J n F. C F.
.r n H <:;; p JlOtll fi r.cri; jn Crl ul
ml H. J .,i F nu nu 1 mrnte comun . 'ii pr upun m tot.u.,i
tii un tlemt>nl x n JnEnJt' (pr
ptin rcdurm la ab urd. p 1 cind d la n gapa concluzi i dorite
111 sp f';i Yom nj11n Jn o cu premis le
prohlrrnei). Din 3 r x E G (, mnul E r-e
rit .,lt Intr-ad JnEnFcEnF. in
prrmLa rewlllt atunci x E li. 1 s pont re crie
Jk;B: de1m'c' J(lE(lJ.'C.!, xEJ, d i
x E B. Ht in .m dr i il x E 11 x E B, au, altf 1 spu ,
X E n (l Il. Folol)ind 4, m X E J. D ar (')
JnEnF .JnF, u 5 m x E C. Premisa
n.raltt t poi .!; E D. Fol im acuf!l 1 din x E E,
x E !llrn x E Dur x E n 1J (prin pre-
mi a 9) it .r E .K. De ar ce x E K x E A x E 11,
putem aplica prcmi.a 6 care n x E J. m
drci rtla\ iil , imullfUH' x E 1 i x E 1, PU ce e te ah urd,
14 + cole tia eri tai
un 1 m nL nu p at fi in n timp intr-o
n ompl mf'ntara i. C ntradi nral li E n
n J n F 1', t Yida, d j con luzio. probl mei est ud
a "d mon ", amintind mai al de
lum mat m ti ii d cU d lum a Ali i, ititorul , l pro-
bil dornic tn mp n r .ci t s P] Jteva
capit l din d di at roinei pr f r t n lui L wi
arr ll. li dor d ar d indu-i tt l u ,i la
d ull probl m 1 gi al "dubl tului' dg. n-Carroll.
Prima probl mu r . n luz ia "Toate ani-
malele din curie rod ciolane' , din r .J pr mi :
(P5) 1. Eu. am. incredere in toate animalele care-mi apartin.
2. Ciinii rod ciolane.
3. nu admit in bironl meu altr animale decit pe
.,.ze care ., i cer ierta1e atunci dntl le. prcLinzi
asta.
4. Toatr anhnalele dz n acea. tii curte imi apnrfin.
5. Eu admit in biroul mru toatr onimnlcl' ln care
am lncrPdere.
G. in,.,urele animale care i .. i cer i rtare (lillnri cind
le prtJtin::;i asta sinl ciinii.
1lnun problomit cer. ii donden il nfiriiHl\in "Lui
Jolm fi plac co 1 i i c reci' , ).1 bozn pr'('fll i,eJM:
(PG) 1. Tu{i ii de JU' (ICeasl Mmd Clonpuui rotri"i
tle la din col(.
2. Niri llll om cu pt'fmllun" nu poate ,; nu fie poet.
Jolm nu a fost nirinrlulii Jll! nwnt1.
' J" rilor bclcanului din col{ le plac r<ll'ligii reci.
5. In afara de pe oce,l:./,1 tradi"i. nimrni
nu e te pml.
G. In afara l'erilor lui, nimmi 1w cumptira cwrigi
de la biicanul din col(.
7. Toti onmenii cu ptiml smrt ou fost f'C munte.
C o in r zoh-nr H act" lor pr11l ltuw. pr1 cizez
doar <'t p ntru prima prPmi 1 inl foi il m mdir11 o IJ, t,
5,3, ,2.inr1 nlruc afl 6 4.
; m nmiutit tn pmngruful 2.1 de cnr t n 'ym!Jolic lo."C
ond lht game of lo;ic, r 1 la Do\'flr, . 't Y rk. in 1'1-8,
c r\ilc ymlo!ic fooic i The game of la ir', 1"' >li<:nl<'
(in moi rnuilP tii \ii) la f:fir.,itul ;, coh lui trecut dt L. C trrl)l.
Carlt a t i 1 n !:antlt nu numai Jlri11 prohlu1 Ple h - lu
tii'(' Yoi l"l'\" ni im clint -, i 1lin ulti'IIJII\P, atit i. tmirt,
colc tia cristal + 15
cit .,i de r.e amintim acum un lcgica
abia e t ria de a emenea.
Prima lucrare a lui L. Carroll face propuneri inter sanle tn
ambele acest dom nii (se introduc, de reguli
de calcul simbolic logic, utilizate exemplificate ln rezol
varea problemelor, precum diagrame de reprezentare
operar cu opu e, cum spuneam c lor ale lui Euler-
Wenn onsacrate Din punct de vedere al
tului, cart a prin savoarea scriiturii, inclusiv tn
paragrafele " erioasc". de exemplu, sfaturile pe care le
L wis Carroll cititorului tn llltroducere (sfaturi valabile
oridnd pentru multe alte genuri de
(1) "Incepe cu inceputul da voie sati faci o
ctt de curiozitate afundlndu-te 1n carte la
tnUmplare, de colo-colo. A a ceva to-ar duce foarte probabil
la a o arunca din spunind: <Este mult prea grea pentru
minei, pierzind astfel a el a o mare cantitate
la stocul de
(2) " 'u incepe un capitol nou nu sigur ai
tntr aga parte a parcur ln acel moment.'
(3) "Clnd ajungi la un pasaj pe care nu
o nici acum nu legi, o
nici trei nu ti atunci
e. te fonrl probabil ai cr ierul obosit. In acest caz,
Iasii cartea de altceva iar a doua zi cnd vei ti
din nou odihnit, te sigur vei consid ra acel pasaj cu
d h ., ire { ... )
(4) e poate, un prieten genial cu care
cu caro di de pre
tntllnite. ( ... ) Eu, cind ajung l ceva care tnc p
vorb c cu ''oce tare, chiar lnt singur. Lucrurile pot fi
ex licat de clar pentru tine 1 sntem
de cu noi nimeni nu a fo t iritat vreodatu
de propria.-i pro tie ... "
O pe care o con emnez din Introducerea la
Sym.Lolic logic: ,,R creerea este ceva de care
avem nevoie pentru mintala".
cum se vede, Lcwis Carroll nu s-a rccreeat numai
p ine, i s-a trudit (pentru se activitatea
d compunere a pr blemelor e:ale) ajute pe tn
ace urmi'm, reluind alte trei probleme
din cartea a. Ce concluzti pot fi d duse din fi rar rlin
le seturi de premise?
(P7) 1. Orice obiect care nu este absolut urt poale fi 1 inul
tn
2. 1\'imic din ceea ce e te acoperit cu o de are
nu este complet uscat.
3. Nimic nu poate fi tinut n nu este
complet uscat.
4. de pescuit snt tinute totdeauna in apro-
pierea
5. Nimic din ceea ce prorine de la o nu este
absolut urt.
6. Tot ceea ce este (inut n apropierea este
acoperit cu o de sare.
(P8) 1. Animalele sint totdeauna teribil de ofensntc daci
nu le ba{; i n camil.
2. Toate animalele care imi apar( in se gcL esc n
curte.
3. rici un animal n t numae nu a fost
bine dre at la un circ serios.
4. 1Yici unul dintre animalele din acea iiT curte nu
este bursuc.
" 5. ind un animal este teribil de ofensat, el inrc1 e
alerb e ro t urle.
eu nu bag tn un animal care
nu-mi apartine.
7. Nici un animal care a fo t dr at la un circ serios
nu rost
(P9) 1. Toate scrisorile din accastli camerli care sint datat ,
sint scrise pe hirtie
2. Nici o scrisoare nu este seri cu
pe cele scrise ealinra(ic.
3. ir-am pu in dosar nici una din scrisorile pe are
1m le citesc cu foarte mare pUiccre.
4. Nici o scrisoare pe o de hirtie
nu este
5. Toale scrisorile nu le-am i'retm semn
snt scrise cu cerneaht
6. Toate scrisorile de la Mary ncep Cll
prietene".
1. Ton te seri ori le rise pe hirtie alba irlL pu e
la dosar.
c 1 cti Cl'istal
8. Nici u.nei scri$ori care are mai mult de o nu
i-am. vreun semn.
9. Nici o scrisoare care tncepe cu prietene
nu este caligrafic.
Probl mele ant rioare tnt d un g n dif rit de c lo
discutate mai hiainte, d oar c 1 nu c r d monstr ze
o concluzie e te ci c r c n luzia ce
de prinde dintr-un et d p rmis {concluzia c a mai g n
cea la con truirea toate pr mi 1 ).
Formular a a pr()mis lor f ce, apar nL,
rezol area n tor probl me. Lucruril pot fi simpli-
ficate folosind, din nou, el ment d teoria P nlru
exemplificar , voi r f ri la. prima pr bl a u
premi {P7). Ea e r la obiecte dintr ac l a disLlng
multimi:
A = obi ct care mt sint absolut urlte,
B = hiecl car pot fi in
C =obi ct acoperite cu o de sare,
D = obi ct car nu int complet u cale,
E de pe cuit,
F = obiect mare
G = obi t cal' provin de la coici.
C l premi c tabil c arf'l r luPi d . in lu
7iune inll'<' ac t (unc ri impli tnd compl men
tareJe 1 r):
l.AeB 4. EeF
2. ce D 5. G eA
3. De B 6. Fe C.
Contind p faptul cw pr bl ma l "c (nre oluti ,
nu est r te.) - aY m moti e cr dem
probl m le lui Lewis Carroll lnt astf 1 - c le premi
ar trebui ii formeze un lant do silogisme. In interiorul ace tui
se v r gl'i i de obi ct car apar in cel
pr mi e, altf 1 nu put m 1 ga intre le ca
acelea de mai u .. In ac l r ii, G sint folo-
ite cll o inguri\ d ci 1 nu pot d cit la
d ilogL m . Prin urmare, concluzia c lor .;a pr -
mi trebuie r r r la ac te multimi, tabilind deci
o intr lor ele pescuit .,i obiectele care
p1 min de la coici. Ac a tii. r In\ ie t "Bdrcilc de pc cu it
18 + cr tal +
1w provin de la scoici" ea le d de
inoluziuni
(fol im pr mi ele in ordin a: 4, 6, 2, 3, 1 5).
Pe o al a din cele pr mi e al pro-
blemei P8 e oale deduc cil "Animal le care numere
rw stnt bursuri", 1n timp ce premisele ptoblemci P9 ju Lificil
En citesc cu mare strisorile pe care le pri-
mesc de la Jl!ary".
Probahil ii ititorul l ncmul\umiL d fnptul cii t nte
nce t tr i probl m , ca multe nitel dintre el pc are
Jc-am di .cutnt, sin "liniare", pr mi 1 <' folo e. c una
alla. Le\\ . Cnrroll are n li probl<'m . mai omplical :l1
mai vutine, d o rec depli NHJ
. al (iar n arl u ,,nuci mai tari" - f'\prt ia Ii npar\ine-
tiU n mai u' ii crir 1k;i ii in detaliu
Intii totu,i o probl('mi\ de o d
( 10) prieteni mprrunif m so(iif,. IIJr, locuir c
acela., i lwtrl. Zilnic ei ies la plimbare in ;;rupuri de ml/rimi
diferite. Pcnlru a asigura o cit mai mare I'Ciril'fatc (ll't'slor
ci hotiirtist scl urmc:e umu7/ocm:l< T'l'"uli in crm.'lituirNt
rilor:
1. Dacii , t,res este (in cu so{ill so nmnt
c le cu so(ia sa, iar Eden c te cu doamna Ilai/. tlfunl'i Col 1a fi
tn acela.yi m doamna Di.1:.
2. lJac Ac1es e te cu so(ia flo/1 r.lt' cn so(ia. iar flarr1
r re cu doa11ma ('ole, atunci Di.r llll l'll fi cu doamna J:tlo1.
3. Dacii 1Ji.1 ole so{iilt lor .int in acda .. i pup, iar
Acre uu este cu doamna Barry, atumi J;dtn nu l'a fim cioc. mna
Jlall.
4. Darti . l ons rstr. Cll sn(ia .. i Oi.t tslt ru so!iu. ior !1orry
nn este tu doamna 'olc atuwi Rrlm ''" li ca doomna ll o/1.
5. lJacci Rdm este CII solia. i floll rtdl' c11 solia si ('olt tste
cu doamna bi.1, atunci 1iu 1'11 fi cu dtHmu;a Jlttl'ry.
6. JJmti JJarry ole ,,ot i ilr lor sint in r:rup,
i(lr Edcn 1111 este cu doamna /laii, afl'llt' Di.1 ra fi cu doamna
Rd n.
Prohl mn C('l'f' ar. l . <'ii in fi .. cnr zi P 1-lil 'll pu\in
un cuplu, o\- '(!i car nu i ln anla;i
fomlC' mult mouwi n ar<' put<'rn in
2, 3, 4, .... ub<tTupuri a ( .lor 12 pol'.tHlll' ((:\ . tlt
+ colectia cr' tal 19
1. G(a, A) e G(b B) & G(E Il) G(C, d)
2. G'(a A} & G{h J/) G(B, c} 1 G(D c)
3. G(c C, d, D) & 1G(A, b) 1 G(E h)
4. G(a, A) G(d, D) & 1G(B, c) G(E, It)
5. G(e, E) & C(lt, H) & G(C, 1 G(A, b)
6. G(b, B, c, C) & 1 C{E, h) G(D, e).
ac tor impli tr buie implice
1G(a A) V 1 G(b, B) V 1 G(c, C) V 1 G(d, D) V
v1 G(e, E) v 1 G(h, B).
F{l]o ind faptul (p:::;. q) <{1pvq)
conet u dlor & v. 1 e poate p o al pur
formah'l. ac te arcina (plicti-
sitoare te 1n s ama citit rului intere at tn
u emenea caJcul . in
caJe ra\ionind dir ct asupra pr r con iderate mai
u . ' pr supun m cel e pr mi nrt
dorita (pornim d ci din n u un ra onam nt prin reducere la
ubstc.rd: din J
8!!
fere tre" -
-
( e mai ,i "Puntea mi\gatului")
,,. tlcchin" -
.Dungatul' - (UF
2
lfl'/FR'
,.Zigzag" - ( LRF B p
,,Patru plu t1ri" - ( y
2
L'y
2
Rj3
plu uri" - (y
2
L'lRJ3(a.
2
B'o:
2
F l
X-uri" - ( F
2
R
2
B
2
L
2
j3
. alru Z-uri" - (FBRL}
3
(UDr
i'C 11 -uri" - D
2
a.
rP
Sase -uri" - L'R
2
F'L'B'UBLFRU'RL
jtugurcl - RUF
2
D'RL'FB'D'F'R"PBif-FR
2
F'R'U'
F'U
2
FR
le" -
" I zon gigant" -
D
2
LB'
mai departe. Combinind confi!!Urn(ii au folo-
ind formulele de la algoritmlll anletior de r laurare, pot
fi descoperite noi configuratii d corativf".
O a upra ace tui cub. Cite dintre c 1 18
elementare int ne are p ntru a crie un lgtwit m
de r taurare? ln primul rind,
= 2 Jft t G25
d dUi11 dP alt> nurnt i in un di11lt"
unt ldl )nlmilnl' \ t< il' :-lnt <'Pll tnlr il nti ! Pentru a
., 1 a l\C'l'" 1 a ,.,. }IPHI P u1 ntu un f'il\ i1 uum n :\hau. li' do
gt>ntJI III'J1Ht(HI' ,, J'hiilll {\!'tlpll\ Ull j . llll cl rum UliU(
dilfl'(' \ t' tl l'I'tdiinl 1 l Otutl f \P U."lfl l incit Jntul'i)t'
r m.u11 . a 1\l ' l'l'<t.,i 1 uiPIIl'P. Tt .t nt npni la u a n
f \t>l afl:tll' tt tmghiw ilP Jll' . mr ht' !1 u:i o ri t.liirn :i pr
l f'I'H la 111'('('1 (dHeii F poaiP). Continuam Hl r .lui
liJIH'i il.d in unul IInln lii C' hiuril' r .. ,., ale d llnuil fi t
fll i ulai e el jn Jt\1 pul m OI'I'I ta I'PJ'N'I pi :-.1 r 'JH'tli, a. 111'
rPinloar m JlP drumul pm rlrJ' 1 ina in acPI m m ni (ltthui \
1 ci ;:(\-1 lllPII nim !<llU . ;1-1 lt'ttm um,a) ak"tlld o
ultti (rJ'Pnllll JH'I ll\.1 douit lit ilH . E, ni td J1 1'1 inl! :11'
rtm pinii In dP tlouu ftt. r orilnllt htle p nt'l' tl'a.
Utmiud tn ti o U!-Pill 1 t>a iu rrm'', i11 nmhd , -nl'i<'l l l'
Lin! p poalf' 'u lta c.:olutin a 1 t'
utici'i.
Yariuuli mult mai difi,ill1 e joc\llui unl ri r e.l rt a l'tt
drnwnlnbih, la 1 t' 1 rt Il ei nu numai ori n-
lUJ' n lor, ci .;i "'i'l i "a hwulti pot1 j,it. In pl'imul 1 tllll. in
arp:l raz nummul tol :ll al po ibih . 11' mull
mni mut't, d oilr <'<' unlt'l ior (2 J1 l1 _r) lrl'buit'
lH + eri. tai
r 1 !.
irllll\ll(il I'U IIUilHi l' ll) de d i ;pllll(' I' lli IH' I'llla(p })O ibiJ ' W
(c' \t>lnt Jl" doclPc"l l'!h'IJ. ,III c i' {p i.lf'\'. l num:'t r? C 1. pullu
dt> lip .. 1 pnl fi pla:-uiP In
(
. 12 . J l . 1 . u 1. 1)'-
11 - -- t.:J
l . 2. 3. 't
Fig. tl !l
+ eri tai 145
e moduri in l lt> t2 fcln. P nlru fie dinlrP a l p i
dP a ft l(lr A, rumn lih rp nl tlod
cacdrului , clei fr( .le de lip IJjwl fi pln atr in
j
de moduri dif .rit . [ \ ) \' Of O upa Jocuri) Jil.> r . 01.>\inem
a tf 1 34. G50 d \ aria1 l . umiirul lolal de onfigura1ii
d ci
24.4 140 625 X 4 5 = 4:J9 1,72 56 250
Jocul t inc mparubil mai difi il dr- it 1 ant rior (la
care fiecare potrivire a laturi r duc a d 5 ori
de explor L in continuare) . El ar ln cel
cele pr z nlate in figurile 11 119. Mai
alt CitP? Prohl ma a fi im
ln rontmuarr.
o.9. ubo-turn . i
m inv ntat cuvintul cllbo-tnm l mai p<'nhu e r r ri'i
]a un joc wchi are ar o umcdeni . d , num , un altul la
fiecar p ... In. cien t Vie" din augu.l
19S1 ele Le numit li amicub. O n m a circulA.L prin. merirn
su)) num 1 d Kat:enjammer puzzle, iar mai d urnd ul1
cel de bzstanl Insanity. La noi cxi tii in magazin<', produs de
"Vjitorul"- radea, ub num 1
In in<', id a jocului est r(larl i m]llu :patru u 11ri <'gal
au f le marcate u pulru eul< I' i (fi car cub ar el i cel
d a e a,i 1doare). obicei ac t htt
ro.,u ( R), e1a]ben (G ), ;erde (V) . i alba tru (. 1). Cui rilo
sint di tribuite a in fig. 120, tu are lit r 1 ext rioare r -
culorile f ascun e priYirii. Y le fi care
cub toale c le p Lru culori u xi tii d C'llhuri
idenl i e. Prol.>lema car se c 1 r zokal ii . t a ea a -
z vrii uburi 1 r unul pe l alt ni (f r h d d i un ubo-lurn)
trei 1ndL pe ori ore vcrti aHi a parnlclipi clului
nut tont e )p patru ul1ri.
Pentru i c put, de configu
realizabile cu cele patru cuhuri. oh. eniim ii orice per-
mut. re a uburil r a l s him n d ntar a de un
146 colectia cr' tai +
oef) vGJJ'
G. y . It
Fig. 120
t' JH'I' n:11 ecur' pu::;lr probl mei; 'om
<.l ci la a mai lua in .,i p rmuUiril cuburilor (altrel,
nunHuul arC' ar lrt>bui nmul\it cu 24) . tl alrg m
un cuh. l'n al doilea rub ut' put a fi Jl l'i arP
)Ui UHl' ll-;P7.0f , Jl f OpU. C Or . punrl nlrr-
r 1 r cuburi, d ci m n inl e.: .azii. \1 duil a
cub pont fi deci pc trei f . ale primului. Fi rare
a mcn a poate ri u oricare dintre c 11' 6
r al cubului nl doil t\ .,i pentru fi cor dintl't' Pl pul m
ili ting patJ'tl po ihilil :-li d' rotir n tuia . \m
g X 6 x 4 vurinntc. Alipir o ubului ni lre'lra . pontr racc
tol u oritarc dintr c 1 .. , pentru ri ar 'l\'irlll p: llu
p ihililil\i de orimtorn. La r l pnulru ultimul nh. l'umltrul
tola) al configuratiilur (flitu a di:-ting prrmuUiri lt>) P.:t lt'd
3 X 24 2A X 2lt = It t 472
nn nu prea mnrr. tlar ori<'\tm de ajun. }h nllu n 111
plll a rezoh"l pr .o prohlemn p1in inr rrihi. ,ariant:i CtJ
J. i al . r:- s ,]u\ia .l unirii!
Un mod implu prin l'af' dt'tlm\11 :-;prr ol11tiP JlPillc fi
r.un id robii urt t r re p 1 la tf' ri grafuri! .;i a lo t
i d iHre T.ll. 'B( irn in Pu::les mul parudu.l . ,
. fard niY. Prc. s, 1 '5, p. 1 L l:l<.
n graf :t o per rh (.\., ), unt.lt X ei'll! o mull, ime
finili'i onr , tlrf', iar U p t o d . prrt <'hi dP Phnw1 le
din X. Elemf'nlrll' lui slnt iulerpr tnl . ra puncte ln plan,
io.r p fC('hjJ' uin U rn )n I'Uft> Unt'. r UOt'll' tlinlrr Il t. te
pun t (. i . num ' nwcltii). 'n de mu hii, una in prt.-
hm ir ll in. rorm azii 1' n '(' dt un in f!J'{lf.
n luni ar S() rein o, rr in punr.lul de li c:li'P. a pl C'al
n unw .,t ciclu.
Ext mplu: {t1, b. r}
{(a, b), (h. ). (c t), {t'. a)}.
oi t ia eri tai 147
Fig. 121
148 c o l e c i a eri td
put .m pun in eYidru\ii o noui'i pl'Opl'Ph,lP a arr.lor cidPI'i,
unum ci't fi1 rar diullr rPl dow multin1i rlP tidul'i lolo-
. l ll o in dalft dt unul di1d 11 uttllhiilr> wr '-pun-
ar fi ub.
Bun .. JH' hlema ll\1'1'', din!-<pH ubmi .prc
ti . Indif r nt um r fi 1 n.tZHil', ubnrilf' 'or t
'it o mu hir intr opull'. b\in m n lf 1 il
mu hii d fi arr Cllh. Cn g1 ni dr i. 'uprnpun m Lonl
palru grafuri ,i m oh\in un graf u }H !tu pun t
V, A, 12 mudtii. EJ urol;l n n rigurn 123. undf' 1
l'Cpr zinlii u}JUI'il
1
llll'- IIUIDf'nLUl' Olll
R zolvur a JH' blm i : r du d i Jn a i'tula in a t
graf doui't dr ci lu1i n:ll\1 incit ficcru multim
. il ontinit tont ifrelf' J, 2, ::l, 4 . i lthl r 1 patru pun te
n , A, il o . Jlfl'UJ'il dalti. .;i lot o )ll'Ob) mii dt'
t';lular . i. L mati ii, l'-'lf' mult m: i In primul
dnd, . ' tlt imulid nu pul m U\'l'a d ci }uri
'\1 a e:l JH'fiJ>f ltli 1111\lllHi dlt? tlouil, ll'P :,;nu polru
ci htl'. i cm mul\im " r du d ei la un .i r i lu d
polru .-i pj;ft \'izihil <'lllt' .ht l ac f-IPn: (R, V),
(V G) (G, A) (.1, R) .,i (R . . l) (A G), (, T'}, 0
R), foln ind mmhiile 1, 3, li., 2 re.JWcliv, 2, 4, 3, 1
(fig. 121t) . nlutia '-ll d i unidi 1. lf' chiar !'Pa indi
in 12 ).
JoC'u} h '\1\-furn. < In t il lui pni'H!!I'ilf.
''"'" lnl'udit u Pl tli!<C'lltat mai !, d m;lnldntii. !1 .. IP
dnal' in Intiiul tit> prototip la CI Pslt formal cliu p
j>lnlouri (piP.t>) h ;-.n ..... nn 1 m f' . pot z 1111111 p :IP
Fig. t:!3
+ eri tai 149
fl-
Fig. 12'
altul formind un turn cu e niveluri (plat urii nu o adin-
citur"' ca farfurii! , d ace a nu p l a z allf 1
decit orientate cu in ac ea.,i port - nzi figurile
125 . i 126). Spre xlerior, c 1 muehii ale pl lomilor
sint colorate ( au pot fi marcat cu puncte a la domino);
se folo c patru ulori di tin t (d ci 1, 2, 3 au 4 pun te).
se pla uril unul pe te allul1n
fel Incit pe oricare lat a turnului format a trei,
oricare trei muchii ecine fie colorat diferit (o eul nre
nu e repete nici ea in nici p de o alta, ci,
cel mni de'\-1' mc, s paraU. d d u:- ul ri diferit ).
vari nlelor po ib:il d a celor I}U pla-
touri unul pe te a1Lul le foarl mare. ln primul rtnd ele
so plalouri pol fi 0rdonat Ul.\11 in ra1 ort u 1tulln 61 =
1
t . \ r
150 colectia cristal
1 u murul
= 5 5 7:..0
E,idl'nl pcnltu a jocul . fie ., eriol>" {c r l), 1 tre-
!'ti P mi" rar o olulie . i p nlf'U a fi atr. tiv :i Epccla-
eult.: l rebu.ic .:-'a<:t (De rnpt,
dl' at oricl' poal fj im r '. <rlimliUL)
Ar ; , 1 t1 :qi<' . ni ial.l poate ri
1
Lr buin rezohat 'l prin
modul de ll'spunerc n rul tilor p muthiile plat uilur.
o tii. putH'I'f' e1r t't punti <1 r tor c on i u rl" m patru
ul H'. J. 2. ::!, 4 (pun te d mino) on id i1m cele
.. llHl<hu d . t lorm elin fi gur 127. Tont plat uri It . nt
drri ol111 nl llif<'t'il.
O .llu\!e n prohlPnwi p nttu, Cl'. ll' (cu nola-
\iilP din nrP D F, A, (' B, E (.,i, vid11ll
1
R, B. r. A. F. D. nd: Clrdnnarut im r.o'i).
c "Olu\i :-:ti'! uni l'il (lbserv!tm
inci din c 1' .,n.P plulouri au anumite r rl ,
a cu lol'i]! 1':
- arc dou:1 mw hii la lS o unn ra!ii 1l" alta,
I'Olor<\l ('U J
-o o\
7. A , ?. . &
i 4 1 "
00
-\ oi
l. i) 1 (. 2'2. 2.
" 1 \ '
1:!7
oi eri tal 151
u 3,
, fiNnr pc dl
1. 2 + col ctiu ri. tai +
Jlrohl nu 1nruuila. moi simplii. <.11 lllJI' i". lPclf'l: !";,
as z c l sa. f' pluhn1ri in frl in it <ll'<'HI'I' tlmul nnwhi '
inc, dintr:o a h n-Lurnului ;u fie colornl"
dif rit. EYid nt, oric olu\i r p ntru triphle P, te .olu\t'
pentru ac a. til pr E\i.Hi n 1\ .;i Mlutii n J lu.?
Cit ? lnt ti cl1'11ii dinl r el :
ECfl IJJF
ERCADF
Ci lrt nsem ma po. ihi li 1 n\ i 1'' i . lu : In pi nnd 1 iJlll. . [t rr
v: m pPnlru a lrrohuil' sa ll).Hill n(tm llllllHI
r tie amici(it inamici(h iul1" oril'm e douu JIP'<'.
Ajungem din n u In ron:icl rm1 a wwi ;tYnd tH ptnwt ..
c 1 a.-r platouri, .11, JJ, C. D. N, F. inlrn l'ill'e nm-
chiil indi at el ciP tuni!'i \ ;" (lt-g m doU11 }'UIII'it
X, Y dac:- platoul poulr hngit plniiUl ) ). Graful ob
l r pr z ntal n firrurn 128.
In ncp:L graf car lr prin Loal pun<:l()o
A B , D, E, F o duF (un U:fm n a
hamiltonian) r pund(' u11 i , tl)u a problemei.
Probl mu r ,;nr de i It n cl\ula lnatP
t.onien 1n grnful <lin figma 12 . \'nm1nlrCJH'inrl o n. PrnPnN'
A
c
Fig. 1 :.!K E
c l cr tai . . 15
c
1
1ular si l rol ir.d lgorilmul liJ gviElir, IP.\ico-
grnfic pret lat n Mecani. me ale procesrlor eco-
nomice (Gh. Edit. T hnirii.. Bucur 1 1). urt,
v m c n id ra, in ordin alfa eli u, toat U\inl d !un-
im> c 1 mul formal cu lil r l A, B, ' D E, F. f lo-
ind o ingurt fi car in fi care uvint a.lfel
lnr.it orirar lit>r e l . ii fil' lE>gnl printr-o muchi e
tn gl'aful ant rior. b\in m ar 1 cuvint a' il'll ar.e to
propti lii\i i maximale ca lungim :
A B CE (nu mai poate fi prelunnoit)
B r F (ici m)
ABDF
A B E r F D o a prt bl<>m
Ar B D 1
A BE
A ' R n D F . olu\ in nr. 2
Al' F D /1 R nlutia m. 3
A D JU' R
A D R f F
A /) F (' nE - . olutin III' .
1
l
A }) f' ( ' L' lJ - nr.
H 1 f ' R
JJ . 1 JJ F r: R tu. ii
Il A 1' r H
lJ . 1 F IJ
J: f' 1 JJ F
JIC1FD
n r H
ll f F \ /J
il /) 1 ('
JllJ!fF
n 11 1 F ( ' E
)] 1;' ( ' 1 /) "'
N h' r F 1 ])
III." r F IJ 1
f ' . 1 JJ 1 F
t ' .111H
c',IJJ/11:'
f ' t /J F
111. 7
.: nlutia III' .
:olutia m.
c1lu a lll'. lO
c 1 F J) 111: w. 1 t
f Il l J) F
f ' 1: 1 F /J
154 oi ri tai +
( E DA DF- nr. 12
( E B A F D - nr. 13
B B DA F- nr. 14
R B D FA - nr. 1::i
('FAn D
CPAIJE
'FAD RE - nr. 16
CFADF
D BCE
D BCF
D AD R C F - t<oluVa nr. 17
DA BE
D E TJ
DICE
DRACE
D B .t F CE
D 11 A F E nr. 18
D 1 A n CE - nr. 19
D F A B E C - a nr. 20
D F . 1 r B E- nr. 21
D F 1 CE B - nr. 22
EBA F D - nr. 23
E BA D F C - nr. 2'1-
EBAFC
EBAFD
E B r A D F - (J lu a nr. 23
E B C A F D ...._ nr. 26
E B FA D - nr. 27
E B F D - nr. 28
E A B D F- r. 2
ECADB
ECADF
E CA F D B- , r. 30
E C BA D F - nr. 31
E C BA F D - nr. 32
E C B D A F - a nr. 33
E C B D FA - nr. 34
E FA B D - nr. 35
E C FA D B - nr. 36
E C F DA B- nr. 37
E C F D B A - nr. "8
FABCE
+. cristal 155
FABD
F Li B D
FACBE
FAD B CE n1. 39
FAD BEC - nr. 4.0
FCABD
F A BE
F C A D B E - nr. 41
F E B .4 D - nr. 42
F E B D nr. 43
F DA B E -- nr. 4.4
F DA TIE C . nr. 45
F D A C B E - m. 46
F D 1 C R B . olutia nr. 47
5.10. 'furmui, hilt. JH:rmutiiri ...
Cuhul lui Ilubik nu st df"' IL :ll.pon nlul (e<J ll1<\i reu.)!,
r .J mai ('tlllOHul, cel mui dificil, r 1 mai ... ) unnlui 'al <li'
jorul' logi< clr p rnwtm . um . pun am toal P rit cinei
poliP IJP rprruJnl ' au ft)!i l !' in fel \i ('hip, t'flloralo
rJ fC'I ,i chip ponlru n da d lu ru amatorilor d p
E i. multi' nltt> ela, de jo uri d pcrmutal''. ' rru do
f(wul. li tii. lrn nlivilnl n nu o d zmintc nici in
nrP!i l d m niu. D PXi . li'i o . C'ri' d' jo mi bnnll p
111011 Yt'nrl'a unor hil rol ral , ln inl r alizurii uum
c mfigurntii proei:wt ' Bin l . , u
<' irit' .. n <WP.: LPi cnlPrrorii s r fPrt h bill'
zate pe ilindru ) dP;;pr'l' 1 l ' l' i , rm n n jn uri 'oi \o hi n
c:onlt nu;ue.
156 eri tai
Fig.
cristal 157
!; tnPII a
mii :ili.
t
1
1
1
~
153 + oi l.ia eri tal
l h ~ r l t " d
Fig. l!ll
Ca de obi e, iu Jrimu] dud notu\i: A, = rotir a cer-
cul i A :pr, ga (l:u o nloanii), cu ili drul tinuL Ycrti al,
iar ('r]e d: nni dl In enJ ele impin. c n su (fi . 13 ),
11
11
=- rotir a .prP lr ar 1<', 11 ', roliril .imilnr , d<r
cu empul butoiului u (fig. 1'll). ple lJd !Jdi ,i r Y nind
ln JOzitia din figur 120 ; n;, Du. nd JiOl .azil r lirile
core: unz< toar J cer uJui IJ.
Alg rHm haz pe utiJiz rN) < .. oplr -
t orilor"
X (A; B.
Y = B;,.-
(E. p n n1ul 2 indi r petaren . '" din
Efectul primului pera.tor r t indicat n figura 132. Restau-
rarea se pont face n tfel: pl'in tatonuri cin i hle
colorate dif rit la baz c l r cinci c l an ; pla apoi
cele trei bile n<'grc in "\1rful col an lor cu clt cinci locur1
(se aduc mai !ntli In etajul 4, apoi tnt urcate ) mai u apli-
cind Bd au l'olo ind op ratorul r e ompl t zfi
acum etajul d dea upra al zonei B c re punzi'ttor cel 1r
cinci bile d In ele d to.j d mijl tnt
restaurata lmpr folo ind operatorul X e\""entual in r-
aul lui (B
8
Bd A;,)
1
.
Citeva cuYinl d !!pre o ju romn as ii din a<'l'R t
familie, un mic cilindru d plasti u p tru coloan d it
patru bile col r te. na dintr ol ane p ale
bile (d pun m deci de un l c g 1). Exi li\ inci , je,
cercuri de un i bil , caro p t fi rotile liber.
de fiecare culoare sint identic , nu !nt folo ile d grad uri
ca la turnul Bal il n. Totul de dim nsiunil unui }Jreloc
Realizat cn grijii, foo.tte la man Yrnr
ig. 182
+ colectia er tal 159
Bii.nni\i il ronfigurntii Lilrlor . inl p(, il il ? l
.,, Hlllttm. O!' gindim In l al nJ(dmil tfp awnj;J u
oPim J6 hill' ob(ih'lll JlP.lt' 2 1 d miliarde df' po:ibihtilti
(lU-fa lol'inl). ntr ne .ll'tt !llJl . o lit J. .;i tont p J mu-
tiirilr inlrr Ph ale hildor dt> '\JiomP. Exil'itii 24 Hl:i -
m .n ' a pcrmul<lri ( 't-l'<t<'toriul). Tn 1Ji d i Hl mi i 1 \im
21t
1
(pull'll ulmi), H}'<'i la 4, pcull'U a li-
mina ,mionl 1 prin rotirea intr guJui j (' cu o
c 1 .au nlt . JH' ni. 1r: 7'575 d nnfigura(ii
uif rilc. Cinci prl'Zl'(' . milioon l cr d 1 \nind in
jttCtirin, mi .,i simplii um pm ...
Uin feri ire pnnl din alt>), r zoiYaJ' u 1' l' l ri-
bil dP u chimhilld 1 ul gol u fi(' nr bHtt in part ,
fi cur p al fi ndu. 1 ul ei dintJ-u uriltmtlar
(o mutare c n tind d' i din ro1ir a a dou:t .. jumuli'1ti rd
cilindrului mping rPa un i bil in ]o ul ' l i r lireu itn ('l'.il..
pii tra re.lul bilt 1 Jl' nc>s himhnt }. En'nluul ru o
mutar in plu., SJH'O final, coloana u ein i 1 lruri r.le
eompl ! na.inl a alt l'U (tr bui udu m c airi.
pPn1ru a I'I'Nl un lu(' in puttP).
TinltHl euma cii pul m onta p rxi t a cel
putin patru bil !'lut in uloan 1 in cat lr bui .
(cit u w ., il hia.r mJi mulle n fie arc - ordin
cul.wi}!)r nu cbnle'l.z!l - in '('1 mulL 13 i-
linclrul ri t taurut. t u . L optim? Pn babil
nu .,i e t o prubl i nt r a.nF' eri. irea numur:ului mi-
nim Jc llluliiri Il C p ntru n f('. J.(Hil'll j}indru}, p[I'nll
din orite inili{llr7. '\TI'O id P?
o. l r. Cu hul u lmliM
B te numit <':ll't>l un mic , olwal, cum
l11l l>al jncuril' ciP p mutru (a r . t produ. de RE P
In '1984). eubu,norP, uYinrl lr mar At cu Lulin
a.lbaRtr ro ii (ciP undP numelt>), in hi . c ntr-un uL trans
parent d dim usi uni 2 2 x2. Cubul nr volumul d
eubu onrP xi 1 rl i un lo gol ce a rt\ po ibili'i d pla-
arca ar lor, prin alun car (apl ind eubul), a fel
Incit, prin il ' inlimpl to, r , bulin le
160 col qia cristal
e:-.lttinr .,pt' cum prohahil ali rumpitrol dt
fapt jocul tl fiill!l Jivrut .. rtr'l't':t.ol\'nl"). E'idrut. pwhl,.ma
<Ut'P H' pun !olf' tulifulmn\11'11 <ull)lilr' ro. t l'i<w.
ulmar a tutmnr f IPlnr nilului l'i< in ro. 11, fie in alba t1 u.
E.\1' pn il il ll('P.:l lurru ? n l't' rrJ: nYem doui'i
probl m . ai i: UtH\ l' fPrilonn la culoa N\ .,i unar 1' ri-
lomp la e nlba.ll'ii. P ttlru n nu nhuza dt> a itito-
rului ( i !'Jll'(> hin IP e lor c, tr inci\ mni inc arcl'i lor ti'
eubul n ... ), ,. i fiOIHl\ll de la inc puL rii numni probhnHl
.. alb u loti\'ul dt ... alg bru
t>;l similmu <Plur cor!' nu ft1. t dtmon. Lralc d YrPmr
ywnllu ruhul lui Rubik .,i . f ru lui Y nrnn.
lati1, si1 di jocul a f :l rP7.oh al tu ft \ It
alhn tr (\ti dn mni jo; nwtoclii p nlru n
at t h.t ru). fi arP nrr dlt tr i f t ritt
ttri 1'1 1 alba!>lrP. d<'l' J'i<> Hrr an Jocul lui hin" .lnbilit. fitil
in ymi'anlu .. ro. i '', f'it si in l' '<' T n pmtirulm.
locul "OI llrP o birw .tnbilitn in amb<'le Yttriant nlt>
prnblem i . .'ii mnn cuhu .. nar 1 n in firrurn 133, in-
l'h.Izntl in num rolar .,i hwul gol, r.ih'u1a i diim numarul 1.
Dari1 am r in ro.,u f tel uhului atunc:i
locul gol ar lrtbui .. in lo ul mrlui 7, de are P.
penlnr a Lr cr <l' In col r rrn alba In era ro.,ie fi m1
tubu.,or m tr bui mut al p diagonnln cubului. Cu alt uvintf'.
(inrlu iv locul gol) tr hui '(himhalf' p)p
il Avl'rn in t lai pattu prr hi cit> i patru a. t-
nH'nN\ int r .rhimbi\ri in tPnnf'nii algebr i pPt' -
lor). 1 el p rmutflri nr' llP i nt r - cf'a
.. c n au u i '1 ePtl.,i parilute. Mii
J't'gulnm nlat nu fn insi\ del'H :C'hi mb inlt Pl . lo ul gol
un " in .,i ac a. ta lnlmplii de-a lungullllli'
rnu hti a cubului. PPnll'U n duc locul :,rol din 1 in
7 avem n xoi<' el tr i mi (mai xacl.
intr-tw de c;tr l' nlizeazii aeP. t h1rrn lrP.huie . ii
cxi. te ll'!i mL,I'iiri rlf'}lPl' <"h , t'rRhJ! putnd i nrnnjal n
,
+ ol eri tal 161
11 - lnln' mutemaU<';\ J<K'Uri
p u i n i '
162 oi c ia eri tai
trebuie .
cole i n cristal 163
1
Fig. 13'
6 poate dese mpus in X 6 d ci 'i acestr pol fi
acoperite. Ce fo.cem u p "tro.t 1 d latur 7, 8, 9 10 t . ? O
n d mullP ofortwi:
pie 1 r A. B, Gest d 18, 12 r . p ctiv 9. Toat a st
num re sint divizibil la 3, d ci l'ic a -lor est
la 3. a clil'Or nu e t multiplu de
3 nu stnt deci realizabile. Un prim r zultat p care 11 r m.
consid acum un piilrat cu latura impar.
lui a fi tot Pi el A B au up
R zul tr bui folosim un impar d pie .
C. n impar d pies d Lip C presupune exi o
dir pe car intervin un impar d d pie
C. nu in a pi s i C e t 1 5. Dimen. iunile
colorlalL pi se in L nu mer intr gi. P dir resp ti
totalul dimen iunil r pi lor implicat sl un
ceea conlrazi faptul ar laturi de
lungim cu un intr g. ici un cu latura.
nu l r alizabil.
In con luzie, realizabil tr nib latura
multiplu d 2 d . 3, d ci multiplu d 6. Tont ne le
. lut realizabilf' numai Pic. Probl ma t 'ompl t
reY nim la drcptunghiul'i, ompli tud in i\ probl ma:
fol sind numai pi se d tip A ( d minoUl'i d fapt) pot Ii
realizat dreptunghiuri in nt' nu xist ,,tlliet.uri" (linii
orizontal sau v rtical ar uneas d uu lalUl'i ,
,,linii slabe" cum ar pun zidnrii)? D oar co P tmai
eu piese do tip A, 1 consid d dimensiuni 1 X 2
continuar grosim a), evaluind d.eci laturile dr p
tunghiurilor in de pi Problema, 1
prima ved re are cele mai ;,mici r ferindu-s la
dreptunghiuri 5 X 6. , n e.emplu ste cla.t in figura 135.
Eviden1 drcptunghiuril cu o dbn nsiun 2 sau 3 nu p l
sa ti fn E' n c nici c le cu 4: oricum A.m tnc p
164 +. crislal +
d la un 'lCI:>. t drrptunghi, fir rPar tiim o
linie dintr-o l)artf' in ull\, fie ... pr<'lungim drf'phm'-'hrul la
infinit. n pl1trnt 5 X k 11u poa1<' li renlizn d ron-
un numi'\r impar dP d{ domino11rL 1\m ttjun
a. tf<lla 5 X 6. s Iulia minimii.
x 6 nu pont( ri r ali1nt rr1r:i tlliE>turi
lran ve1sal . lalli dl'mons11'H\il de ._. Gnlomh a lPi
afirma\ii (\' zi l\1. Gardner, Alte auw:ommfP matrmatice).
ii pr supunem um rPaliza uu J X \n r rP orice
liiicturil lu d 1, 2, 3.1t. dP pi<'. il df' o lnturi\,
fie eA au lnil' 1 o pir:-:r. OrI'I'
;l:<'m n n tiiielurii tr hui in. s< tni c 1 pi SI'.
1, tr-nd oric li ni<>. v1 ori:lOul alu. cu mni I'n. ,
:Ppnri:l ptilratul X ln douii dr plunghiuri df' supraf \<
de ritt> 6, 12, 18, 24 au 30 fl fi lll'f'. ' umf'l'P pac
ti wi. ingu!'i'i pi . r , 1 e d o li ni , ut unri crl<
al sah in cheplunqlliuri dtl >ritt>,
impr cu un onrr ar d , pin e intr gi. pi .
are insi\ putrnlE'. ,. trma J louii drt>phmghiUl'i
u cu un impur d . Confradi
Ori e linie ca mai . u tai de i el piei'<'. (
pie. ii poat fi c 1 mult o dati\, v rticul !o;llll Ol'izon1nl.
cinci linii verlical .,i inci Ol'7.onl al . in toi ni 10. Pf>
fir are av m cel putin cUP pie e lo1ate; in tu1ul, Nl
20, piarnl.ul 6 X 6 ar aria 3 , d i c n\illf' numni
18 pi e! rt pulrnlul ste twrPaliznbil,
' 1 o li ni air zero piP , rl ci est o liniE> .lahii.
X poalP fi, 1n rhimh, l'Ntli7Rl din pi . <'dt
1 ip A, linii car . in rlrl!'plunghiuri. IH'f'SI
lucru J:f' p011t u.,or .. pl'f'lu gind" d111
1
,_
Fig. 135
colecfia cristal 165
l. r du linii }(l }a mar tH a
Fig. 136
1
o l c c ~ i a eri tal t l
dar nu i in> Pc de part , un drum al turei :trc , it
lr ad. o s.ingUI'ri. prin fi ar e le foarte u., r d
de ac trebuie impun m .uplim nlar
pnntru a probJema . d t ntanti'i. Prima cari'
' of at i noastr te ac a d n un drum
in his. i acea. inc rcar t el trecut. !n figura 137
te o car uger o tn ercar mai gr a:
c lmmul ri'iuta ctt mai intoarceri (unghiuri).
It inerarul :mterior ar 20 de a.. ('m n a punct d chimbar
a dirP \P.i. Car e t minim posibil? Un drum cu 1
lntoarrPJ' elat 1n rigura 13 unul mai bun nu par
do
Tn rPalitatP, uif'i nu tJO drnm ru mai df! l
Hnghiuri dr pte, iar ntul car ju tiri a a tu
<lrirm \ rsl r url . implu. on. id rllm o lini o
eol anii o ar ar . u t abl i. p a x i o s himbare de
rlir <'\' a unui intin rar dut, ntun i xi.-tu cel o
j;(hi hor. (d apt, chimburilol' ele p o linie au
c'f)loanll. tJebui fie par). D i, da ii nu 16 t
ruiuim dt> inlonrceri, alun i niri J nu voal(' fi. ne uv m
ccl muH J 4 tntoarc ri ntun i xi c 1 o Jini sau o
c>or ml nici o tnt ar te (altfel ar apar 2 X
10 intoar eri). ii presupun m eli tntr-un caz dat am iclen-
1rl'icut o as m 11 a li ni . At unei itin rarul n lr cr
pt>rp ndirular p . t a, p fi ar dintr c le op coloan al
l.abl i, d i p fi m dintre coloan xi c l cit
inlnarcpri, el C't itinerarul arE' rf'l 16 unghiuri dr ptP
-Tl -'/ ' '/
1L/
fjj,
'-''/,
\
,,
,-
1; ,...
r-
L;J, ro. !!/(;
111
llj, 1
l9i0
/11.
'/J/,
. ''
'1
LL '!.
't
1 '1,
( '1 1
!-
4
rl
' '1
' 1.
'IUJ
, .,,
"';,
''l,
V/.
It
'1/f/,
!. '/
/,'/ 1 /;
V,
-
' i l; l'lt
[/1/j
1/f-
1;
.,t;,
1-
,III.
r
'J'Ij,
y;
V
r-J
1-' t
1-
, .
,/lJ. 'It/ IIJJ
l
I
Fig. t38
168 col ri tai +
(nu cel mult 14, cum am presupus). C a ce trebuia demon-
strat, ca folosesc din nou expr ie din limbajul
matematici nilor.
s, existi'i alte nle probl mei ant rioare,
cu numai 16 de Una dintre el
un i Y ehi probleme a lui Snm Loyd de M. Gardn r
n v lumul Mathematical;uzzles of Sam Loyd, D v r 1959).
E te Yorba - 1n termemi lui Loyd - de planificarea u i
pa.ra.de mHitare 1ntr-un parc de forma un i table de in
oare se poate intra i prin a tfpl
1nclt. se un tt mai mic d tntoarccri la stinga
sau la dreapta se tr pe sub un arc de triumf plasa1
ca tn figura 139. ln figura 140 e te lui Loyd,
unica spune el a'1nd 14 tntoarceri (unind cnpet ele i i ,
un drum inchis, cu 16 intoarc rJ).
acum ne-au inter at itinerar inchi. e ale turei, cme
trea u prin t ate tablei d
minim d s de Pare afi inter santii
probl ma inv 1' sii drumuri} . cu c l mai multr
intoar eri. Care est ace t Drumul din figura 141 fac"'
nu mai de 52 de unghiuri drept . imagin azli citi -
torul unul cu si mai mult intoo.rc ri ? Pentru a-l mobiliza.
tl n figura 142 vn un asemenea drum u 56 d
. rhmh/i ri cii' Pfl t plauzibil rA nu pol fi gi'isill'
,,.
' 11
,.
1 1
l j l
2L
11 1
f/ . 1
)
1 1
1/ 1
1 1 1
r-
't.//
1 1
1
1, 1
111
1 i
1
1
': 1
1'/
'i ..
1,
'1
lfh
' V;
... 1 /.V;
f tL
'IL
1'
1
v
1
l ,j..
-
".L
lo
1':-.: l 'oH
+ colectia eri tai 169
ri, d c ~ i afirllla ia mr are
17 eri t l
<,3 A '2
3 4
H
J5i-
i-
ti4
1)
i1.
l)'j
Fi5' 6 -73
4-5
H,.
l)c '51
#J2.
17-o H
tn-
lj')
21
24
42.
2-t
lt4
?.2.
2S)
2.(:,
43
%
Y5'
'?.lt
)3 'S1. '31
'2":1
Fi' 1'3
.,i b .,i -.;, <' OJl!:dJ, riim .. ub tilu\in
a .... ab
uyintul ab i foi ind d il ol'i Jorim ub 1 i-
an ri (inl uind e Ci e lt fi ar a
i eu b 'fi ar mintH
de lungim ori it d marP, trei r p adiacent .
on a e tui !ap nu d loc u (ntr-o r r ni
carte a lui . alomna, Bijuterii ale teoriei limbaj lor formn.lc
omput r ci n ' Pr . 1 1. . nt d dicn P n ronp pall'u
171
pagini ace t i Pentru verificnrf', su
prim l Thue dal de t c sl pt'O ed u:
ab
abba
abbabaab
abbabaabbaababbn
Lungim n B<'t>fllor crf'.,IE> p f' um numiiru] hnnhel )J'
d griu C(>l'Ut UC nvcnlrtlorul muritrimo im-
Jil'\tflt'nlului impurnt <'tu 1-a liisut p act> ta
rlt. plata doriti\ ...
Pot deci existn pat'lidt> tiP .,nh urc nu !"P t tminil nic.io-
dat ii. dur nici nu r p tu de lr i ori nn utiY o dat<i.
,. pildtt sii ronsideri\m o tnhlii r 3 X 3, pP ca.rr
cJh .. tiug m urmlilcl'ti' Pl a =- un rPg la nl unul la
3, b -= un l'I'IJ In <12 unullu <'2, r -= un rrrr la bl unul
la d un rcgP la a3 unul la 1. E. t Iar prin mutu-
l'(', lor doi 1 s p at1 tr ('f' din p ni a in b, din a in c,
din b in d. pr um .,i HY r . . d fiecare (alte pi .(' nu
c>:d. tli) . '/\ luiim Arum uu Thu1 abbabaabbaa ... i\ intro-
durf'm in fi rar ptJ('rh aa tlll simbol c, im n p rt>rlll'
hb un -imbold. intl n{,dbabacabdbaca... descriP o
,.parlidli' infinitilln l'lll't' 1111 YJ' o po7.i\i nici mlwar
rlt> fli' con. P utiY.
f) . 1'r.mannt i\ rogulanwntul nl jocultd d . pri'-
YPdP indwil't'N\ parlit!Pi ptin r mizi\ la rr>p lnrNt Ufl trei (Iri
a unPi poziti1 t11rli{cr ni dacii repttarea rslr sm1 1111
(prNum .. i dupii 50 d prin <'tii' rw S<' cnphtr(>aztt nid
u ni(i nu :f' rnutil \'l'f'Ull pion).
IL:. . . ; iruri .. i Jii tmtr tlr d min uri
lu l'to.llfl \ngit, dn1' ui uitai eu t1tul,
:illlplu ,.n dl' J;[uu din pun t dt> Vf'<lrp
:trulegic ulra tiv totu.,i prin a j)I'll impliratl'n
h;11:ardului in d . a Domino-ui se par e t la
f1d de u moara ,i jocuri
rlP mar 1' riginea a tt> omplet necuno
In dudll !' z nan!<i latim' u numt>luL riipiHut probabil in
172 + col eri tai +
En1l rlspiudirra in Europn (nzi RnrytriO/ICdir
Larrmsscc, MMwdiquc , Yol. 2, '1 52 E. Lura;, Recrealions
matldmatiqucs. 'ol. 2, H) J).
pr priu-zi!'n a jocului !-<(!'simplii : 28 d pi(:l'
dr plunohiulitJ'l'. dt douii tH' mai lungi tlPt ' l lut . n,irJd mnr -
tal' pP riPeurt dintrt l tl douil jurw"tlH\ dP la 7PW la
pun t ', n t at enrnbi po11 ibill. E. f.tii 1"\1\f'l 28
n.cmrnea combinat ii: l - 0. 0- L ... . , h. 1 1. 1 2, ... ,
1 - . 2 2 ... . , r: - 6, , _ .
l
1
U d spt'f' joeul Domino <'li nlart o :ii ,nrbim aici
ri d ,pr ti d . prubl mr de l'I'C'O l' ! s . num o df
obi i ,,amuzam ni mat matir>.-'' l'nrf' nu <'a pr l . t
pirs 1 a ;tui joc (dominonrilc d ci) . il r m totu. i
:-: op 11 rrgula d hazn a tuluwr ,ariant lnr j(t ului: Fe for-
un d pu.-P cap la cnp ( ,,. Hluol
pe o jumltlal uin Jun im , c a . ten (' , pentru di -
care in fel incit ale
pic. e v in fi mar nt u
Je pun l .
Ac a tii r gul, sug o .: l'iE> dr probl me privrncl
.n pieselor. cil \' a dintre 1 :
Pl. Pot fi t ate cf1le 28 d pi , intr-un n
.;ir corP t in raport regula onl d . !n.H'.)
P2. Dar iulr-un , 1nel"?
PJ. co,tnd la ntmplar pul m J' aliza un
I ' U c 1 27 de pie ruma, ? (Dar un, inel"?)
Voi alisfac de la in eput cUJi zitnt a cititorului, infor-
mindu-1 toale c le lr i probl m au ri'ispun:ul afirnll-ttiY,
in timp ce ntrebar a din parnnt {tocmni de IH' .ea e ln
paranteziL .) are pun ul afirmativ numai atunci cind pi Hl
e to o , (0-0, 1- 1 etc.). Mni mult,
i 059 229931 520 des al probl m Pl 12 976 32
lo n.le probl mei P2. m conR mnnt ac slc numere
mai al s pentru a nminti 1 nu f trai ulate iutr-un ar-
I ico1 d . aproape d pagini, publi n in unul 1871 c!C'
Hei in "Annali eli Int mati a Pura el Applicat u",
Nu voi ah rda cel trei probl m pe rind. d OUl' r el
int strtn dep ndente una de alta. ob er-
fierar ele la zero la te r prez ciP
dl opL ori pe cel 28 d pies : de ori pe o ,
1le ori iu compania celorlalte cifr . Pe d part n
interi rul unui or t d d minomi, fi ,ar . apar
+ colectia eri tai 173
pi' e, ucm r ~ , dn r u i r n Iorrn m
lH
olceva a tal
Fig. 1'r5
col c ia ris l 175
11 ::.- .1 {ri ' J 't ). Fit> t lotului p ri cnre Inima 11 lui.
1\nm df'ci
: t 2y = t
Z.L + .z = t
Z::. + u
y Zu = t
\dunllld Il<' ' l1 obtin m
(.r; ...L !/ ::. -t u)
"'
l ourr(' 't mt e:l diYizihil la 3, r zultl'i ('U t . poalA irn-
exn t ln :1 (primul membru nl st(> multiplu
dP (1' ! i. <Jp('j .,i HJ rloj]pu (1' bui d fie); l 11ll p al fi rltPi dP-
Firt. 1' 7 Fig. 1'8
176 + cole ia eri tol +
l'il unul din 11unt tl'lc- O. :t, ', !), 12, 1:-. 18. ii. tlnui din
11\IIIH'If'll .r. !f.:; u slnl gal!', nlunei luul .1nl gal!'. lntr-un
;el ele pit' . ,, tlomino nu apar ina pip; d l ri. .\r t
lu r 11 l'lintiwl uumt>r lr O, :J.:i J"' rlinlrP ru1tru t
Jll' (j 1lintn antlitlntii JHJill'\1 :r, y, 11, :.
DJI I'!.!Hlill ttU
2J' + -
-
r-u
lt't.lll l ;i r:\
ll
)
-'
tlfil x = ulunci fi z = 2 alun i u - ',fie z = 5,
'Pca ele irnpoibil: nu put m dl'ci ob(in 2JJ -t ::multi-
plu rll' lr i pentru .t = r:. i rniltu IH'nlnt It: dn il. x = 4,
nt unei rit':; = 1 (ele i u = 7 ... ). fit; = It l aN' i e to
interzi.. '
I a ti .1' (ee , impli u --= 6, o
onlradic\i .) da;:\ x = 2,
;:: = r.: de i u ar o ,ulooro
11 gnlivii. Cun. imi lar . nh(in p ntru .r= l i .r - 0.
l\umiirul x nu poalr av a ni i o \'al m , el ri liolu\ia nu
pont ' xisln.
Trbui d ! nn multumim cu p'tlrute ra at In d.in fi-
gura 147 aJiHmarc< .,rrrulam a pic. leu. In
ace t cndru. poL fi toal ('] 2 de pi in n. tm n
(Hralizind det i apt fi cm u n
numur )1uncl p l'i nr bin 1 -. In plllr.to
dif i tr, h turii nu .ume dir .rit d punct .) t.;i prohl ma
par' la ptima ' d re, rli.:pun. ul l a irml\liv
.:\.i lit thiM mai mult p nlru tlo
(illlpi'Unwtult din tttrl a Y. Per lmnn, Fi.!:.llft!S for {un,
1\Iro;(;(J\ 11. 197!)) lnluluJ punr l lor de pe lat uri le piltrut P[ 1:
(I) 3, , 8, 9, 9 10, 16 (Il) 4,4., , 1 , 10, 12, 12. In fi gur
149 , r pcrth, 11t9b, .int indical it lr i ,fin
fi enr linlrP n sle
P<Hatcl , di. utal acum nu inL ,.plint>", . l' opc-
rendt numai u conturul lor. pn . t " c midern-
ret li mog: propriu-zi. e, in ar eia ln . u-
ma p fi car Uni c pr um p diagonale. Din
, nu .- poat n lrui un plin (ni i ar ne-
magie) cu Loat c 1 28 dP pi c ( lui ar tr Imi
fi d 28 X 2 = 56 d d pi . lll' 56
1:: - lntre jocuri 4 criStal 177
[ 1 llj d
8
.
.
\::1 l
Fig. 149
nu ,. (p )h lral pet' f el). Trebuie deci mai
miei. rire acoperit cu dominouri trebuie
ca un par do de pi . deci nu
pt IPm forma pline cu 3 5 nu 7 de
p o cu cite 2, 4,
<1 pi (tlcci formate cu 2, 8, re pectiv, 18 pi e). Pen-
tru 2 problema nu rue (oricare pie e domino
s1nl dif ritc, d ci cele linii /coloane vor avea totaluri
diferite. n plilrat magic format din opt pie e domi o poa-
te fi it in figura 150 ( uma pe linii/ coloane/dia(J'onole
e le 10), iar unul format din 18 piese este indicat in figura
151 (cu uma 18).
Put m aborda o a problemei: se for-
mC'Z piitral magice care pie e ca lemenle intregi
de domino. De tn figura 152 te desenat un a cme-
nca cu cilo 15 puncte pe fiecare linie, dia-
gon, m. i mult, l toate pie ele care cite
8888
Fig: t.JO
pa colectia eri tai +
Fi . 1:i1
CTI
(. \' l []]
}\ _\ -,
\::8 \--:v:J \ \l'
f---
-
\ .
: 1
\ \ .. .\:
\ \ .
CI:]
CE
.
t !
] \ ..
\. :
.
Fig. Fig. 1:i3
un in!!ur pund intr-o jumafat <\ lor cu alte
LrPi polti,lt , d ignr). Patrat .. imilare (d, dim n. i-'
un 3 x::l) pot fi con. lnti t i mpli ind t al pic 1, car con-
tin p z ro, p doi t'lc. Pr upun cti citit rul va inc rea . in-
gur , , a.., ern n a
l , magic con l ruite din pic c dn-
rni no nu p t fi mai mari d 5 X 5 1 1(6 nr Ct'r . 30
dr pic- ). Atit pt'ntru tlimt'n iunea 4 X4, 1l ,i p nlru di-
5 X!'l llu gli. it ar-:em nea ('<'Zi fig.
1:,3 - uma t . .,i fi{!. 151i - Buma 27).
. . \' .",
f\ .. " .....
c \':J
It
, . J
"
. \" .. \
1
-
\ J
1\ > \ ...
\l ::, r: : -.) 1\:: l
t_ 1
.. 1 \' .V l \
" .... Q
\
{ ..
. )
1\'\::]
l 1. \
t .. \ 1 \:.. \. l ;,1' l
r ! .. :J
tJOtj
.. " '" 6 1\. . \ :1 1\. :y 1
. . .. ..
c 'J
oi eri ' tai 179
, 1' ,enim ln a la 'iruri de dominouri , pcnlru 1\ .xa-
minn un truc implu cu a. ro nea pi c. p masii,
cu fnta in jo (duJH'i um ,om vcd a, nu l cmni In lntim-
phm }. 25 de pie..:e dC' domino pentru a forma un cerem
UJwi per oane mute - n noi vedem - cilent
pic. P ( el mult 12) din din dreapta al tn el
din ::;tinga. Privind o pic ii din putem ghi i nu
pi l r mulat dintr-un cnpUt in altul. y, tr-odeYiir.
ridi iim piesn xacl In (a 13 n, indi-
ferent din care pun t le inscri. p n
cot pun uJ la pr bl
hein lrucului c n l binei 1 1 , n m dul de zmc
u pi " lor nnumc, c 1 13 pi s din Urga sint ale-
e ea in figura 155, d ci (d la drcupla la linga} cu dl ,
1, .... 12 puncte pe 1 , iar c le 12 pic . din
pnr-l .n 1nt pu.,o lu iulimplare. La tn put, pi .n
13 con\ i11e 7, 1' punct , mutnd o din dr ap-
t n 1n tinga, lu mijloc vn ajm ge pi o cu un pu JCl, m utlnd
douii pi , In mijl nt jung pi , n cu J1UI! l .
mai <hpnrt . 'imJlu, nu?
Jutul anterior . te pr 1ontat d B.A. K01dom.ki u
distrarlI'li (Edit. Tin r tului, Bucur .,li 1 5 )
cu 25 d pi(' . dur el poate fi g ncralizat chi11r la ... mai
multe pi c ti cit contin un set de d minouri. pro-
Llema in o. " ri " numere cu ajutorul punrt lor dt
pc pi fe. In figura 155 am Ja 12, dar . ' pu-
tea merge mai 1 parte, un fort d o. hit de n omo-
ri ,. c n do din figura 15 . l'\umC'rele
de la 1 la 10 au fo t reprcz 11tate (in partea dtcnptii n
lui} la fel cn tn figura 155 r li de 11 O 1 6 apnrt
un zero p pi e, iat d In 7 la 10 apare un cinri). la 11
la 1 am folo it pi c. r un unu ,i un mtmm C('-
re. r d puuctc. Am putea l1l' pr-im aici. sau am
putea ii plnii la 2 codifictnd numni
pun l lor car trec el z ce (ru pir< cuJ' m1 Jl 5).
Fig 1;,:-;
160 eri tal
l . . . . . . . ' . . . . . . . . . . . . . . :._
8
1
--:aa t-LA . . a a a saa a- ss' a a: a u:: . ,. . . .. 11 . : . . ... . .
Fig. 156
Compl tUrn la dr apta cu 20 d pi .. : Ja inl implal'e
(folo im d ci s luri d pi ) sau uumai 11 16 ne
oprim la pi . a 1-6. PoL fi d ci mulnlc din tlrt-apln in .lin-
ga c 1 mulL 20 (r p tiv, 16) pi te pi sa d lu mij-
1 eul ne va . pune ime lial cite.
E"ident, tru ul pont Ci r alizal ('\1 rl jrl('. Jlll
nind un jok r pe p t d z ro un n a rulom , o JM--
m in locul lui 11 a Yl'l rlori 29 el o ,. ,.J
mult 14 poL fi mulnl ).
o allu intiJnitc inl r . anlit iutrr dominotu i ma-
temali (B.A. 1 rcl ro ki, p. rit.): 1n figum F7 pnlru
doroinouri au fost za1 e n fl'l n 1 . ii oh\in m o in-
multire cor {551 X 4. = 2 204). Prohlemii: .
ac mod J toate 1 2 d pi f', n, lf 1 in il :ii o
formPz a. em n p orcd .
pun : e p L r nliza (el [) x2 =
= 1 00 223 X = 1 115, /1 1 X 3 - 1 20 , 41 S X 1,
= 1 660, 633 X 4 = 2 532, 6 4 X /1 = :.. G6. 5fft X Ci c::
= 3
11e amintim n un a 5. 12 am di cut al o :1rie
de probleme de acoperit> a unor dr plu ghiUJi cu d lllri-
nouri. cum am 8 x 8 poat fi a r l'it
ehi r a o , linie {linii tratl ' Yf'l':-.11 11-'). \m re-
nit atf 1 p tabla d .
... CarP nu mai pont fi in a op dacii tl cupi\m uin
ea opu. e mai g n rol, d douii pli-
tral de ac culoar . ii. din 1 a.bla d .-e , cot in.
pftlJnlc de eul ri opu c, indiferent de lorul lor, nlunci
\".Tig X
.
Fig. 157
., cristal 181
re tul Lablei poate fi acoperit cu pie e de domino. cum
se poate ju tifica Distirgem trei cazuri:
1. Cele se pe o linie sau co-
Fiind de culori diferite, intre ele un par
de Le acoperim cu dominouri. exterioare
celor anulate e cu pie e puse perpendicular pe li-
nia sau coloana Se poate completa a tf l o
lini Re tul liniilorfcoloanel r tnt intacte,
deci pot fi acoperite cu ctte patru piese (fig. 158).
2. Cele se e c pe linii (coloane) diferite,
separate de un par de linii (coloane). Pentru impli-
tate, cazul coloanelor. Pe coloanele din care s-a
scos c1to un au 7 di tribuite de o
parte de alta a anulat. Evident, de o parte
mtn un par de iar de partea un
impar. 1\Iai mult se poate ob erva amb >le numere
pare de pe cele coloane tnt de acP parte, de i sau
dea upra, sau dede ubtul plitralelor
anulat . In partea perpendicular pe co-
loane cite o apoi cele coloane "de-a
lungul". Coloanele aflate intre ele se "de-a la-
tul" - vezi figura 159.
3. Cele se c pe linii (coloane) diferite,
sepnrnte de un impar de linii (coloane). Di
din nou cazul coloanelor. Acum neanulate de pe
cele coloane se pla par -impar, atit
dea upra cit dedesubtul anulate. La extremi-
Fig. 158
Fig. 159
182 + cristal +
Fig. 1t)U
tatl'a impa1 pi ndieulal'l' JH' tn-
loan , np i l al olnttlll'le .-e ru pi :
,,d -a lUI gul .. (fig. 1 '). In ton!' . aC"op,riea '
deC"i po:ihiM.
fi.3. 'frmuri mattmati('{' (' u dhfi ot
a npr
o) fa eri lai 133
ciirtilc tlin 1 nt primei ), atunci, in fin 1, pri
mn art din pathelul complet e o c n d -
ac t path t .. uh c lelalte douu atunci cartea al a.
par tn inal ultima, iar tl zii.m de fi car 1
mijl \C, atunci carte ..,o va phu:a in final pe l eul 14.
Inc convinge. av m ni rie bunii,
atunci put r iza de mar uc e., de fi -
ar altf l c l trei pachet . D x mplu, z1ncl pu-
h lul care ne prima us, a d ua jo
ultima la mijloc atunci cart n va ajunge pr
l ul 16 a o t pach l prima su., a doua onrii
la mijl ultima d jo ea se va opri pe 1 eul 22 .t .
va mai atent drumul in 'nri-
ontn u 27 d (fig. 161). Inaint de a inc p teparlitu-
r ln c l ti i grupuri cart a (6 = marcalu
cu o s l In figurii) e e intr-un s t d 27 de
Dup prima d meniul tn car ca tr bui
r du d tr i ori. arca aranj ea imparte
din n u cu 3 imilar la al tr il a pu ..
ar 27/ (3 X 3 X 3) = 1, deci nu c te nici un mi t in
UJHH'\ iu . act p lo ul intii in grupul indicat el a:i -
t n(ii 1, al tt il a pa .
l;tlet sanUi t tn id ntilalea dit1lrc proc dcul nt
rior d ,.vhi cir '' a unei necunoscut pr ced ul binf\
C'un ul d id ntificnr prin numai tr i u ajutorul
un i cu egale amon d i fal
(mai t zic m} lr intr-un t de 27 d mo-
ncdr . i a oi cn ai i. la riecnr , a di11
r. rP lr hui id nLificlim m n da r 1 u o r slrtnge d tr i
mi. probl m aparent dif rilc, dar croo au ne la i uh-
stt al mat mntic: teoria inf rma\i i. Cititorul in tere al !n-
tr-o p1 ezl'ntnr nah1 a algoritmului dr
till
t..
\ '!.
='' c::l<;
ce 1:. -=- {
"
c
=l c=J't
=C. -=r-
i.
"
q= c:::o l,. - t,.
. 1
'1
1:.-1
=<l =e. =" =
.\
'==';\<==> <= .\
c....=>A =D
="=:."""c
"2.. =?
=h="=' "
=\..-<.;; e.
="'=\\ ="t
'r=
Fig. 161
184
ole tia cr tai
.
-.
cnt ltirc men\ionut mai u. J)Oal t: msulla rin lui
Clubul logicicnilor de Edm. ricolau, Edil. Did Pcda-
gogi Du ur 'li 1.. 70. . .
J ul nnter1 r poate ft g n rahzo.t ln un intr , pa< lwt
de d joc, cu . ingurn modificar tt lmie < e fM
m ze (Lut d tr i ori) it patru pa h te d Cheia . 1
aCI' zarea lor patru pa h t ur:ul p sle altul intr o
rdin bine pr fiernre a in-
di nr a pa h lului ca (' rt a (Din IHlu
ea Ya prima pa helul ar o s 1ln
fi car data d a upra ullima In i\ 11 l' l pachet , a
d dP ubt pe hin el lctminal' in o!'ie(' altii 'ari -
anUL)
acum un alt truc. 'r w el ui' n cu o
memori f Pr . upun tii dn. acu lnlra!le' fi r
m moria dumn O.YOa. i din omun, atunci d!,..-
inguri, nu, alun i m tnda arC' ur-
rn azl.
P nlru in cput (p ntru ,.inri\l.lire". nu ?). al a a( i ' pl'll-
bl mai un pach l complll de d jcl{'
pe cin n\ .t c p . a cun. 1 mit. inlr-o
ir n pn h tului, CYid nt, a n.,Pzn !ilc p ,.cu-
lori" (caro, cupii tr flli) bazl11du 'a numni pe m mo
rie, put ghici culoar a . lrn. e.
al ar fi f cth d aro,
pi tr d i in para! 1 la J pnlru .f'rii
de obi ct . r u, dar nu impo ihil. poulP ln. proc<'tll
mull m i r: il ., c 1 patru cultlt' al
cu numcr d la 1 la 4. in ori ordin (de cx mplu,
caro = 1. = 2 = 3 lr Ha = .. [emorn\i a c'\S-
cudifi me (numerotarea anl riomu e l u. or tl tinut.
rnJllP: am con ideral mai lntli ii apoi p r 1 OI'
gr , mai inli figurii mai imple aro picii , n oi p1
c 1 mai compli a te - up treflu; pule\i . It prerizn\ i
nll r p r m1 m 1 hnic ). ob acum ii r-d .
patru cur\i d valoar data onduc la un total al cifrelor
n o iat uloril r c n lant., ricar nr fi Yal ar a r p ctvii:
1 + 2 + 3 -t 4 1 . c a. la te cheia trucului: nsumfun
punct 1 Ol'dnl culorilor, ama numai d ulLim
cifru , r wltatul1i ( op modulo zece, ignortnd cifra :w-
cilor). xemplu apar cle la inceput patru d
. tr fli'i. '"' m . ur-c . h: 4 4 + 4 8 8 + 4. -t 2,2+t. -t 6.
colcc{ia c fat ll5
pn betul ul' fi ompleL, alum i ln final ar tnhui oh\ i m
zrro (c hiYnl ut cu zc ). D oarerc uin 1 lip o curte,
irra dif el ZN'r .\.act prin pumtele a. ociate
r lorii ei: sumn a !), ulunci o carle d aro,
suma e tcs lunci rortN\. ena:i"t osle tl rupi:i Pk.
, implu nu? um, m llulo li c lf' tu! dr l' de cal-
culat.
Evid nl id a nntcrioma ,.,, poult' apli o la oril'il d
mull paPh L compl 't u de j c cu dL nL mai
multe, cu atit efe tu! Ya fi mai sprf'L;H'ul
. \lb. 1 rat mnt l'mal it . Jn hazo unui lruc .,i mai
iut r ant: gh:('rt l'alorii mwi . rML:I' r a. \111 din-
lr-un pu hel ilrr r n\inP tootl' !"i''tr(ill' dP ltt 1 lA 10, inclusiv.
Ln fel ra mai naint pot fi folosit mai mulle pa hPI d
u jo rczullulul 1' l lnLr-at.lcvO.r, 1 +2 +3
4. + 5 -f -f 7 ; L t !) t 10 f>S drl'i inlr-11n pa-
het ompl l d ln 1 la 10 l lalizeazii :,,J Xlt - 22
pu1H lr. Din nou un multiplu nl lui 1 .. 'ro(ind o cmlr u-
ma \ttlorilot' riima:e HlU nu }1' rnai 1 l'llliia u zer< atunci
uirttmtn h zeCI' \ aJnnl'f'll l'iil'\ 'i exlrns ),
sau H' t eu z J' (. i d ti l'al'l a un. tt e:l un :tt'C' ).
In opie raz, li\lntind modulo 7 rr (pii:-;lrlntl nwteu numai
ultima cifrf1 u r zultalu]uj), pttlPm i val J'l'l\ do-
rite, l'i'\rii n mobiliza nproap' drloc Ulpneilii\i 1' nwmoric
IIe('lbiRJuil .
Ot:i C\tlonn. , ori YalnnJ'c>n .. ' 11 , .:- ti cum ltucuti)P
ar tll' ptllPa fi comhinnll' pr>nlnt n arin ln ureln. i timp
culoarr>a ntlom't'a uqii a:- un c (Jour daei\ uu tlorim
cr Luiim in Limp doui'i sumr, {'('NI e c lt, toLm;i r'P\ n ,
mai tlifiril). Punte di cilill!'ul \a inWIJI,
prin t'lll'l' :tt'P<l.Ltt tlul>lol :i'i pnula fi
Fual'le mullii lunll' t jltJ\ o. podurulut t'<ll'
1
: ju )l malul wmi riu l'll un lup, o cnpri1 ., i o
'an.f1 numai u u b; ll ilr r (dill mo-
l\'P logiee>, nu lP}llli e), lrehui r1 zvollt un rationarr>rnL
in llos JH nln1 a rct:si uv reu p malul
CPiiJult. Mai pu\in uno. I'Ut . l favtul pr 1Jl ma este
mulli ndaril r fiind r mnntil in ri . in din nnul
136 + colectia cd tai
1613, intr-o iut re carte a lui Ga pnr Dn('h t dt' l\Ilzi-
riac, Recucil de problemes plaisantes ct delectables qui se font
par les nombres. Prin intermediul lui Edouaru Luca ( Rc-
creations mathbnatiques, Libr irie Scientifique ct Techr i-
que Albert Blanchard, Paris, 1960), voi relua din acea
carte alte ctte,a probleme, similare atH a d cor, t ca
atractivitate an
Problema 1: O companie de a jur g p malul
unui rtu imposibil de trav r at aJLfel d cit cu o ambnrca-
Pe ru se doi copii care e cu o su-
fici nt de pentru ei an1indoi au pentru un ol-
dat sirgur, a putea tran porta doi au un
soldat un copil. Pot traver a r!ul ajuttndu-se de
ac implicit, de copii)?
Problema 2: Trei ajung cu
lor pe malul unui riu unde e c o sh sufici nt
de mare pentru a purta tn ea persoane, dar nu mni
multe. Se poate organiza traver arca in I 1 tncU nici o
s nu se afle in unuia dintre ceilal\i
doi ei nu este de
Problema 3: Patru familii pot traversa riul in
problemei anterioare? Formularea sug ne-
gativ;
Problema 4: Dar barca poate duce trei p rsoane
Problema 5: Dar la rtului e. o insu-
(de "capacitate"
Raspun uri:
1. Da. mai intii cei doi copii cu barca, unul
reviue pe primul mal, iar barca e te de un
soldat care bece astfel dincolo de ru. C pilul pe
doilea ma] revine cu barca ajur gem din nou la
(c piii barca pe pl'mul mal), u un soldat trecut
pe te rtu. se pentru fiecare soldat.
2. Da. cu A, B, C cei lvei cu a, b, c so-
ac tora. La nceput riul a b, a revin
din nou cu c (ln felul ace ta,
au fosL . epurate de a revine cu
iar B C Revine acum B cu so\ia,
o pe acea ta cu a cu A. Revine
acum c cu a, apoi reYi e 1rm c:-
cristal 107
Paul Primul mal
1 AB Dcd a b
2 ABCDbcd a
3 A BC Dd b 1: a
4 A B C D cd b a
5 C D c d b A Ba
6 B D cd b A a
183
o l e c i a cristal
7 B D bcd Au
8 B Dd bc a
.)
Dd b c AB a
10
J)d
o b ("
n '
11 /Jd
b IB (1 r.
1'2 BDd b 1 ll c
t:i d
b B 'Dac
g
d b c .. 1 BC Da
JS rl
ABCDabc
l .
cd AB 'Da b
17 AB Da b cd
"nlulia nul ri<OJ H r 1 prozentuti'i. i d iilr am L
1n ma diu rubri il al de probleme d Jp i ii . e r de
ea . lP ,.eu mai C(lt micon ca de c bortri
din hnreu. Prohl me el ne :t g n 1-au }H'eo upnt pe
Le" i IU'l oU ( ct' a c nu e. te d .lo de rnirar ).
?. t O. I.PAIU.DILl'TJ O
Jo put UtJ intclig mai complex :-P :1 :\Jeo,
mni nt t ; nL d iL Lnal ct>l 'lulle jocUI'i, G -ul te n
ac timp unul dinltn It mai Yed1i , pc rluri ale
}l'tH'lical d om. I toda a lnr p u n}lroximativ clouii
milenii uaint a r i noa lre, in China fiintl im nlaL
un lP rroni i, ele imparatul . 'hun, ca mijloc d a J rar a
J n ltt\rii nu lo mui ttitlu it u fiului uu, dupii
alte non ici mai rrl'dibil , de un 'a. al al Kit h
Kw i, p . tHilll \\u, a ar a inY nlal .,i de j1e.
La in f'JHalul Ne nousfr jocul t' UJW,tea o maro de7.vollatl1
In hina, apoi n junii unului 735 .n., a tJ uL in Japonia,
undP, in eit ,,.u c l<' a fo t adu: la perf la
mnrP rin;LP h uqiJP nobiliM1 cu num r juc1.l ri fai-
i, ti 1 um le si11l )pgul' purlid i t01i >e, ru mizii
(f; par cu ur:eori, conflict miHtarc propriu-zi.
rau tll'ci ., n Ul'lnn unor Intilniri mai it g r al'e, dat
nu mai put in itn , in jurul labl i de GO) n lip. i
din rhipnmcnlul ruzhoinidlor vremii cu o Ac, d mi de
prolt>jati'i dP gun henefidind d' r i mai buni profe-
ori p rio, dn ;cur.1. dl' la itlroduc r n in Japonia pinii
Ja :e olului lr cut ontinuii 1'\llu\i
as a 1lenlii n jo(ului (aliL in iL <a pr 1 ;giu).
,numt'uo!P 1 "Pnd impl tind realitat a cu fi \iun a slnu
lllilrlud d . pr Jll'r\uir n -ului prarli au\ilor
ll in n<'l'l 'r .muri d . riia.d in timp ln l nn ni
clogin ,i j01ul. Rolul siiu in dnzvoltnrt, i, memo-
ri1i, t{tpini!'i d in . raracl ruJ stiu twli ti ( 111]lleAita
lea d rPrind inltPngii d stucliu inL
lul'i nd : a . uhliniut d a te lf<"end1. Tr rind r . [1 n
tlmnPniul l'f'aliti'i\ii calilii\il . -ului .lnl ll
rcl mai pr gnanL mod d u le c al in , -j d n \ si 1" t' om-
ru aJwl, ult jo cat fac> t in.l .i uma t',
d;H' cnt , dl'.,i mult mai rii . Jlllllit 11 . Fzi J eil : -ul. It>
1 !lO colccfia eri tal +
de ace ta din din mai multe puncte de ndcrr>.
In fond, o de imul o li-
intre armate cu o de tip feudal. G -
ul, tn schimb, mult mai mulL cu o campanie mili-
pe tabla de GO se tnt.rec armate, omo-
gene fiecare, confruntindu-so tn mai multe lupte locale, dar
cu asupra intregii table guver-
nate de principii tactice strategice surprinziitor de simi-
lare unor principii de ale tacticii strategiei militare.
Nu trebuie din c le spu e mai sus G -ul arc
un caracter Paradoxal, dar lucrurile stau exa t
invers. ln tabl i de GO, cei doi nu se simt
nu se ca adversari ci mai muiL
ca co-competitori intr-un sport de tipul atlelismului.
Iar copul r nu e te de a "ucide" o pic ad-
ca la ci de a face ceva, mai repede mai bine
decit partenerul de ntr c re. E GO-ului e.le construc-
tivilalea obiective) r ale. Bin , "con truind", pie.cle
celor doi di putii ale tablei, intrind deci
Jn cor fF t, a tfel c;t majoritatea partidei( r o tenju e
inimagi nu tot d a una o iz al de pe "mmgin "
(ca la ah) dar in final invinsul e r invins mai
mult de propriile erori, declt de "capcan le" adv rsarului.
De altf 1. o reali ti\ a f propr"i
e te o a de GO,
de un si tem d clo. ificare
element inedit, legaL de ace ta. de un sistem de handicrp
C8l'e f in partid le lnlre de t fi rii dif -
rite, el d astf 1 1ntre rea la fel de pentru fiecarr..
A vorbi de. pre O nu e"te totuna cu a juca G .
eama do ob ctiY le de a ci tm vom intra
in am[nunte privind jocul, ta tica stratertia lui {f'e
pune ade n ci'i r gulamentul poate fi in citeva mi-
nule lactrca Ll' t cr a sa in treizeci de ani ... ). De ac ea, tn
continuore nu voi pr ezenta decit un r gnlament sintetic ul
GO-ului, ru mini-pa1li (pe
o tabl;\ redu per.lru a facilita frelegerea ac stui regula-
ment, trermd apoi la unele consid matematice asupra
jocului.
C t ;torul interel-lnt de mai multe amilnunte e>le rugat
or uite red. ta , .. t lu ieu", unde incPJ1nd cu luna
decernbri 1982, a apft r ut lunar o rui)r icu de G prima in
, cristal 191
7.1. t'".ult mrntul jo(ului <le
192 + c o l e c i a cristal
1
_L
i-
--
i-
--
f- 1-
- -
-
-i-
- -r- - -
,_
- - 1-
-
-
-
1- r-
i-
i- --
..
-
-
-
1-
- r-i- :-
-
1-
,__
i-
-
1- r- -
l..
.
1
A B c b t V <;.. :1 .._ L "" , o r .fi.. '> T Fig. lli!
I ntr o cu ha11clir.np, nlhul " 1 dt>,i rl t'UJ'H m11t;o
nfer. liv pl'imul.
Mul, ri ie pnt n (:1 ul !H'iuncl p tahiti. cu I'X t>ptiile d Ia.
pundPI (. 5 rle mui jo ..
3. ('apturtl. Pun lch adiaePnl unei piP"P n nume. o
Ul'<' 1 .3 . !lu 21ib 1 !tt\i, ctml
P.a t . .nlrul Lahlci, pe o liui d<' murgine. :nu
), un al tablt;i . 'n gntp de pi' ar puncte
ncinP. ale Lahl i comporH olidar (in lib
\i l ). au tn grup dl' pi . c in rcuit d . adv l'.'Ul'
a lf l lnriL nu mai ar d eil o liL tlul .. c zi e cii<' to
in atari . 'n grup dP pi omp]P.L incercuit (f;\ri\ nici o
Iib rlate) l':!c capturat, pi 8 le :c ri p (. e
num .c prizot.i t') (vezi fig. 1 3).
Fig. 163
+ colectia cristal 193
Fig. 16(.
Fig. 165
4. Muillri interzise. O nu poate fi intr-un
punct complet incercuit de adversar sau astfellnc1t ocupe
ultima libertate a unui grup de pie e de culoare
("sinu iderea e le interzisa") dect d ea caplur piese
adv r e, cr lnd a. grupului pr priu. (In figura 164,
albul nu poate juca in punctul a, dar negrul poate juca aici,
deoarece toate pi sele albe
5. }, o. O (ca a eea din fig. 165), in care
pot captura recaptura pe rnd c1le o se ko.
Pentru a preveni o asemenea a jocului, recap-
tura nu este permi inainte de a face cel o mutare in
parte a tablei. este pentru amb'i
ju utori. ce un adversarul
undeva pe iar primul poate ignora
acea mutare (nu este lntr-att de incit fie
nevoit n joace tn preajma ei, atunci el pont
inchid koul, I piesa in atari de piesele vecine (precum
albul in l'ig. 16 ).
6. Via{ii mo'trte. Un punct in care un r nu poate
juca din cauza regul'i 4 e ochi (ln labl i,
Fig. 166
194 + cristal +
un oehi <de in onjmal.. de cel pu\ in l}Pit pie:-1'. altff'l 1 1:sl
un ochi fals: una .au mai multe dinttc pin. eL eare-1 uP.limi-
poL fi atacate din :dcri01 apoi, ju lnd n ochi, rle
sint cuptura.te, diz h ind o1hiul).
'n grup tle pic e ar are nu po t forma la n Yoi
l'el pu\in uoi ochi (c 1 ptt!in nt rioare pa-
ralt) nu mai poal Ii capi ut'UL in ni i un f 1 (din Cuza
regulii .'J): 1 s .;rup l'iu. n "rup de pi :l' rare
nu ar poalc ! t'nru d i o<'l\i p1in joc alL rnuli,- " te
numit :,:rup mort. n J'innlul puri idi, touln grupurile monrtP
sint de pe cu pl'iz.onieri, u fi Jli'YOi
sii fi' raptural efe tiY (con:umind JHnlru
utile in all :ropmi). (Grupurile nt <7r din firtH'U ltj/ l' !iL
-.ii, r.de n "re din !igutu lGS inL moule.)
7. Scki. pozi \c ll t ;u t> exi. !!I'UJHII i li
1 t' " ochi ;au numai cu tlt un i, gur o hi ;i n
nici un rHp nu pual c:uplura t't!liilalL (.au pl'imuJ e;.w
joadi H olo pie1d , au iclcaz<) n m IP .wki;
amh 1 f,'l'Hpud 1I1L con itltt'ale vii ( :\. pti uu:i d la punc-
ltfp lllllCI'uur ). (.\. \ PJea. un rmplu n figura J O.)
. Taitoriu. O porpu11 n luhlni Jru'tr<'uilii de pP 'ii
ah. tului (fJiul:lind ev ntuul mar.,inca lnbhi n
Ja car a,.hrf:arul 11u ue 1 a . tu lit, . \ ' i
num lr d teritoriu fi curP pund al uu (iulcr; tit\ a li-
niilor euruiujului) se ntlau'tl ln pw1rlajul ju nruhli rc:-;pP -
th. Pund le lalll i la e:ue pt 1 ' ajung" nwr<ind Jh' li-
nii It' taroiajului, tlt la pil'l>f' , -ii uln ambiloJ' jucatori, ::H' nu-
me r punde neutre nu J'nl' p:uL din teritoriul (rig.
17! ). lH parti ular, in seki 11\1 :p ]Hlllt ' IPl . .tll' r
J'ig. 107
olec ia eri tal + 19:5
Fig. liO
cuitt' <1 l'1' palliciptwl lu cki. <'hiar Il il ndv 'J',tll'ul
1111 111 ,, n< : In 1 (' zi fig. 171) .
. , jocului. Jo ul ontinua ni i un jucntor
nu mai or moliY ii jun e poate teritorii) , nu
mn.i roptura pi e nu m i pont diminua teritoriile
adv 1. IU'ului, nu mai fU' n voie i
pr pri ni \li 1 eri t riu). J ne al rul are t la mulai'' propune
atunci in h i ,,. u pmLirli. adv r arul nu ace 1
trehui 11 jon mui d par le ( Y nt ual ju ind pas
lulndu-1 p d\' r ar y jo( c ef ctiv d mai multe ori la
rtncl). ri l' diJ n cu grupurile d pie e de pe
t bJii SI' 1' zoJvii priJ1 j fectjy (d izia UD grup de
pi !'P . 1 m(lrt p al fi liminal in final poate fi un ri
di ut,.hilii). Cmd c i d i ju cad d acord cr jocul s-a
t rmiunt, ul un i . e lnd pi ele moart , se umplu
twlfp pun t 1 neutre cu pi . e de ri ul IU'C care
fie mt ju ttlor pune prizoni rii p ar i-a capturat ln t ri-
t(lriul ndv r, nruJui, diminundu-1 in con. apoi t ri-
toriih . c r nronj zii prin tran lnlar n pie elor (f rmtndu- c
Jl 11l po. ibil dreptunghiuri) p ntru a a .
1.;1 si ar ar un m i mare d
JltHlcl . Uadi un ju iitor a capturat mai mul\ i prizoni ri
Il it num. l'Ul d plmct din t ritoriul adY .rsarului, atunci
Jll'iz mierii . P n!lnuga In punf'lujul rralizal pt'in t ri
lm iul ptupriu.
1 col cpa cti tai
7 .2. O om *
Cel mt i mai . uge. Liv mod d a innt\l\ G e.t
trecind uir ct 1 jo , mai \.ll.CL la a urmiiti o df' la
in pul pinii Ja e>enLuul u in Ya care d ja
j eul. Exn L in ac . Icl vom proceda in c nLinuar
rind mular cu mutar o desfli p o
9 x9. Atrag al n ia citit rului (mai al . a c lui ar
deja j ac GO) acea :l .,c n. in
fellncH dt mai mulle dintre nopunil pr .-
z ntate in r gulamentul anlerior nu p ntru a indica mu-
r.ecomandabil ntr-o ituati sau alta.
privim fi gura 172 in car 1nL indicat prim l 12
al particlei (pie ele au tn eri p 1
p n care s1nt introdu<>c in j c). Jocul ncep la pe
liuiile 3, 4 al tab! i; fi car in . schi
un po ibil teritoriu rr rP. lo.luriJ Labl i, acolo
und cu pie e pot incercui pun t multe.
primele patru negrul " pc din
dt' apla-jo, iar' ulbul p part a d u a tablei. !!l'U 5 ame-
influ 1 nrgrului n din drcapla-
u d A t a albul iJ opr Hi nuu-1 p nf'gru . nm
Paragraf r lunl din cartea flliJicrfJ in GO.
+ cristal 197
9
8
7
6
5
4
3
2
1
A 8 C O E F G H J
Fig. 172
9
8
7
6
5
4
3
2
1
Fig. 173
cu ocuparea unui teritoriu imens pe partea ttngl1 a tablei
prin mutarea 7. Cu mulmea 8, albul
din sllr.ga-jo , n grul ,e pe sth ga cu 9,
1n ac timp cu prind rea piesei albe 8 in "el ele" pie c-
lor nlo. alb 10. negrul ac inten-
cu mular a la ])2 la care albul puncle 1ncerctnd
cape pre centru. D ja mutilrile 8. 9, partida a trecut
de tadiul , ce chid ii", intrind tn tadiul de mijloc, ctnd
iau re lupte locale, cu i in a upra intregii
table. Negrul in r oprea a pre centru, jucind
mutnr a 13in E" (lig. 173), cretnd a:slfel a prin "ochiu-
ri! " alLul nu mai poate rira alb n .. sau E4
ar urma negru D6, re. pectiv, negru F.J). la alb
E.J, negrul in u F4. ca1e albul
la E2. In ace t momer,t piesa r rgrii de la EJ mai are un
sit gur punct vecin cu en liber c 1 d, la F:J ( cn t in atari).
Da ii albul ar juca Ja F3 atur.ci a cnstii p; e ar fi compl t
ar fi ril de pe albul ar aYea
in ace,:t fel un prizor.icr c ntind ca un punct in finalul parti-
dei. Negru 17 ace t lucru, 1 glnd piea
de alte pi e 1 gre formind un grup compact de
patru (E3, F3 F.J G4) care c C<ln rdil solidar. Albul
atacii acum impar, bil pie a r. de la. L 2 negrul ar
ju a la Dl atunci alb 1, gru El, alb Fl nr captura
trei pie:e n fl're). J9la F2 il obl'g.t pe alb captureze
cu mular a 20. Dupa acea mutare, labl or, i ca in figura
'cgrul separe Jiiesele albe in grupuri,
cu alb ului lt'trge . ct teritoriul in (22);
negrul il opr (23), apoi albul se (24), altfel negtul
ar l'i putut juca la BJ, capturind pie a do la B4. i 'egrul
198 + cristal +
9
8
7
6
St!fJ:.EDe:M-H
l,
A
9
8
7
6
s-.Njj
4
")
'2
!ld'inili\ azi.\ granitn. judnd In ;Jfi. eePa ii r(ttraz nlbu-
Jui ii j ace la Fl. inrcrcinrl diminuutea Ledlol'ului ill''.:,trtl
in aceL negnd il. cu mHlarra 27 la Gl,
,ari> albul 1lacu Jn G3. ln aer L mom nt,Ji' 1 26 si '2.7. int
in atari. i rogrul <aplur jurnd la E a:lfel n upiirut
un k.o. H aplura im uinlt\ l inlerzi Ul' UCl't
1
rt albul lte-
huie .tt joa 'in alLil. pnrtr. pc lahl, oriund dot .,le. l denl
ar fi en ('} ;il .. t'a o mulrtt'' sul'ieir.nL de H!jl'esin't n:ll'el
inl'il mgtul :ii rill'puutlla Ul' u muln!'P, lih;lndu-1 JW alb
tl't'llpllll'l'l'l' n lw. 11. m n a mulat'P pare n l'i F.i, am>nin
u rupluJ'Hr a din lingu-mijlnt. du)li'i IPg-nt '1\
albe do la J.'.j F7. ! r grul ., api"tni.
11:)) albul r apllll' in ko ju ind In Fl. :tp :H'um
rndul nPgrului :;ii o am nin(url' lu lw. jtulncl allun-
dorn pt> lablii. El j''"''tl la Di'. albul aputii In IJ8. nPgtul
ilLacu mai u purltlu Hl nbll'll o om
al hul (' 1n 1:. ahia acum n . tul t'PI':lJllllt'Pazii i11 lw,
JUdntl in TU. B. lP l'indul nlhului alare ptin Da. nPgtul sr.
apiir;, alhulrecnplul' aza in J.:o (f'i.r. 1713). PHplutPa?.ii
pit>.-a din DG .,i ncum nlbul arr r;ignul !'It ltwhidn ko-ul,
jn<"lntl in EL .;i I'I'Zoldnd onl'lidul. l'tmNtzii li.'J nlb
III (obligal.it carlut"PZ!), nr.gru (;.3, nlh Dl . Ptgt'll J'>
piPa rlin Il.?), nlb fl,, IH't;f'll Jli, alb 118 (ambii ju dlot'i in-
rtnrf'it ril mai mult (lti 1 nrii 1!', mirsnl'indu-lc
JlP ,.t>Jc UrmNizii. IH'gtu .1 7 ulb J8, ,;,,gtu 116
(nbligat), alb .14 (dal'<i rwgtttl at' ju1'u nit"i, alhul <U' [ t bui
l:>e apet'P la JJ.J pil't'zind un pnnd). JW"t'U 1!.3 (dupii alb
./ l , oriPum nrgul a1 lr'tbui :il. joa<c aici), nlb . t 7 .;i ci d i
ju(';i[old r:HI tit :li'OI'd r-li pn.rli1ln !'ill II' J'Il1inal. nil'i unul
+ col cjia eri t l + 199
A B C H J
9
8
7
6 .. .... ..
5 ........ ..,_-f
4
3
2
1
ABCDEFGHJ
fig. t;;
nu pun l' rl.,tirra nni plllwlt-. fi tll' teTitnriu, fie captu-
rmcl pe. c nd' Pl' 1.
:(' Lrt!'P nrum lu numi"r ar n pun lelor. n primul rintl . 11
rulicft <le p11 tahla pi c 1 cm nu m i pol eYiln capturnrNt.
siwma pi :It c l in licrn t it unt i , Cf'n de ln Fii.
Ea crH l P ciP Jl" 1 ablit n fi rl ci efccth,
<n 8a commm o mutarro .,i tm punct din l ritoriul
ptopriu n ur . t . top. l iecnre juc111or are d ci cte pntru
piPs cnptmntP .. ..\!bul nre dnuft l rilorii, unul in pari a de
. a 11-lbiPi unul i11 . tlnga-j o., negrul ar unul ingur, p
drNtp!n. 11 n > t l .ritorii tnt r liY nchLe,
l rrat uri Il pe inlr pi le nlb de la B4 3,
do C:\. mplu, nu r .. spihtnri' al gr deonreco
nici n lini a car tinjului nu lr re pdntre nce. t pi , . E.xi tii
JH trei puneti' cnrP nu . tnl ni i nle albului. nici
ncg,ului ,. 1" elin .T 1, 16 .,i B6. Ele nu :
1
nl inr n:uil nici dt
alb. nil'i dP n ':rl'\1 . inL pun t ueulr .
Penlru o n punct 1 r fi curuj
.t JH'O n tf ,1: .: punct ele n utr cn pi ;:e (h
indif rent carP f'ulon.r , apoi prizonierii albi (caplu-
r; de l)('rrru) ln l ritoriul albului. climinuindu-1 c r . punzil-
tor prizoni I'ii ne<rl'i n teritoriul n !!l'ului, ap i ,p r arnn-
jeau l ritoriHe p n Iru 1 ttnt). forma in dr unghi uri
(prin lran. latnr a pie. elor imprii.,t inlc n ,regulnL la mijlocul
lor). Procedind n tfpJ, pulcm aduce i!un\in din figura 176
la c a din figutn 177. Albul tolnliz d ci 17 puncte, < :us
i 8 in din Unga-jn . inr n urui numai punct . iu
parte a. tab! i. \lh11l u lnvin: clrri (dupa 5 <It
ru 12 ynmdP.
200 cristal +.
7 .! 'it 'H\ n ideratii ma(emati(' a upr O-ului
cum im ;ii ju G , lr c m la a-l evalua mu-
temnl ic. in primul rind, ilevn ref riri' la comple. itat a . u
(complexitalea algoritmii r prin care poate decid tm-in-
giit rul, pl cind d la o a tabl i).
curind (r zullalul a f l In c 1 de-al 9-let
Congre mondi 1 de TFIP'83. Pari , eptemhrit
1983) - d mon.trat (de c lr J.M. Rob on din Canherra,
Au:tralia) GO-ul este complet n timp
e tn am nu a a ta? -o a mai de d parll'.
d 1 n un n d al(loritm rompluitate a
c n. idetum un ex rnplu. PI d la o d numrrl',
J1l = {m
1
.... m,
1
} liP propun m l'tkpund m la
r .l
1. a M un nurn; 1 par d num t parc?
2. Fa em produ. ul ri r d ua nu m r di tin el din .M,
n tr 1 mul\ imea
P = {m1mz, mlm3 ..... m1m" .... ,m,. 1m,.}
apoi Adunnm ifrel ri elin P, mul-
Q = {Pt ..... pll(71 - J) }
ful\im a Q ( un pnr tl llllm n
3. C n
P' = {m,, m
11
.:.m," 1 k ;;i!: 1, 1 -' ; . 11, iJ < i, j r},
adi il mul\im a tulur r produ lor di lut l d numcra
di, tinct din M .,i np i n lruim mul\im n Q' c moi . u!l.
lul\im a Q' c npn un par d num 1 pu ?
Tr i nt1 t al d pinzlnd d ;.1/ li\in);1.
La prima intr bar t d pun : parcurg m mu1\im(n
llf. verificind p nlru fi care d, c par !i u impnr
.;i 11 n,em n a" pul m pundc 1. intr bnrNt
pu .. \co. 1 mod d a rezolva probl ma nu d pinde de !,
pentru ricc proc dura d curg ln f 1 . i timpul de
rai ul (numurul clem nt ri d g nul
un nllmlir par u impar) d pind liniar 11" lc-
menlelllr mul\imii /.
p ntru a doua lr bui m i intii r
Tt(n - 1) nrnulpri apoi n(n - 1) al cHr 1 r num -
r .lor h\inutc )i in le din n(n - 1)
numere! r pPrth . tnt par .nu impnrf'. ln totnl. ,-om faco
c lectia cristal 201
i ... :{(n! n) .. akuJ,." nlar . ptl!lPI!l
tw lntla ant+l'iomfi r< zol\':1 prohl<nHl a doua in timp p Ji.
l'ii a tP J cnmpll,italt> pnlinominnli'i.
In pt>n ru rpz,.knrt a cPIPi de> In ia prohl,me,
tr lmiP . a nkultim mai intii toal pntlw:,.],. 'P pot fi for-
JJ.al" cu 1 n num 2" - n - 1 (am ('azut .. pr -
du It>" format dintl-un .:irl"ur fltllllai . au din niti \III nu-
mrr), apo tr ,bui , fi ( l'('tll 2" n j ntilllllll'i 1\JP tirrcJ f
ce tor JHO hL ) in .,.] tiin urmft s:l 'trifinrm pmitnlPn tu-
turoJ' (' Jur 2" 1L 1 l!!talmi . .'inlrlll a:l r. l
fr.tm 3(2
11
n 1) .. nptntii' <lcnHt .lntl\ produ ,
01 1par:iri. liYoritmul Hc<>sl;\ )llt'l't'a;r;i un 1 imp < <' lcpind
d dim nsiun a .1/.
Tr i p1oblPmP, tni ni' Plul'i clir .. rih tic omplP\inte:
l'tq'ar/i. polinomicrlii t .rponm(ialu. E,j.J.,nt. ,,unplP\t,t a
(' t rt>a mai "' rn Puuhiln. 1
c ., t in. :"t atit eli" rapi el intii JWnlru ,allll'i l'l'lativ miri al<':
:ugunwntului (pPnlru tlinwn:iuni nlal \ mit ni probl1rn -
lor). 'alnti It lor ajung P\l't>: i' dP IIHH' ( dtti li rnpul tiP II'ZIIl-
,,,rt l}p,in" pl'thibili,, intlil'Pt't'r 1 tll' mijlon l hnirr d
1' minJI'( rolo:il ). Oin p;irllll'. }111\lll lll'oblenw pul l'i I'I'Z 1-
"aft n timp liniar .;i (.,i mai .. elin pi't alp'') numeroa!'l' pr -
ll ltnu pmdice nu pot fi rrzolratl' aiii'Pl d dt n limp P\po-
' (timpul polinomial .l nnrll rm i "' nnnahil. <'r .-
t t a polinominlu po tr fi in mai marc m:l. liipinillt).
r ( id 11'1\ l'IJlui llllP pattitlt <11' G . It () a.l'
Jt ,. , , a . . .\lai t'\ill'l, ''"Il id rnd c;i
jo.ca (,) pt 11 tah}ii, ti c\IIH'II.tllllll 11, llll l':tlt
: ,. puleu tfttidt r:in lm attrrH'i t nd st pltma dintr-
r 1' 01 hit nu;l tla tii ll tbuit lucr z.- un 1 i mp c:u
tlc Jllt.tlP 1 ntial el! Tl inninll' dt a la rii ... pun.:ul.
lai nml , G -ul :t :i <"Ompll'l ln timp \pllntntial
: , a. In inHmnintl prol 1 ma ;utltrionr;\ una dintr
t ,J,. rnai gr<lt probl mP t'\P nrntial . orirarP
t . I IJ{ pont ri r dtl'ii l pnthltm, 11 id !'ii: im JIITU-
tm 1lui in ) a a.l:- r- du ert s p at, fac n limp poli-
I <1mial. .. P lin mial plus '-P' n .ntial f;v; :p n l', d l'i
problPma e. le una dinll' el mai gre e probl m
nm'ntial . !n tr n fi .:pu., fond mult pr bl nw, nt.
printrr r 1 mni gr l p1obl m e. p in
ant:i r, d i nu lr huit> . it ne ri . In pnrt irular,
:cit prP. -n f "m n trai <'ii Pomplt>l in timp .\ptln<'n-
col ia eri t 1
C le super-jocuri par deci 1 fel de comJJlexe. Cu
a) "la fel de complexe" relativ la el ificar a
de care am vorbit a problemelor; nu este e. c]us ca la rafi-
nare a clasei complete" dif rente
(greu de prezi tn favoar dintre ace le jo uri)
b) GO-ul e joa pe table 1.9 x 19 zicem, 2
19
diC
sensibil de 2
8
Din punct de ved re practic, ,e. nu
spune totul; trebuie cun o tem exponentul (pr cum
baza, de igur).
Un din rezumatul articolului lui J. 1. R bson:
"In demon acestui r zultat s au in ved re
care un mare de scheme pc care de
GO le cuno c ub numele de ko " (Nu cunosc a1le detalii
d pre acea t demon
Faptul GO-ul c te de complexitnle d -
de a con trui pr grame d calcul, tor
care joace GO de mai ales cum subli-
niem mai su , la GO exponen1ul e te 19.
1, hul a putut fi pr ( gramat deja, la ora a t ual pro ra-
mele de juclnd la nivelul de mare moe tru (chiar de mare
mae tru int -ar La GO lucrurile au
mult in prc gre le int mult mai incet , mai funve.
Voi relua din capitolul intii al lui Donald . pencer,
Game plm1inu with computers (Hayd n Book Comp., Rt h Ilo
Park 1975) (un titlu incitant dar, din un
f arte modest) paragraf (p. 9-1.0): "Joc 1 japoncr.
de GO e te extrem de cun cut printre informati i ni ( ... )
R gulile GO-ului lnt imple, dar nu se nici o 1 ric
a jocului. -a etimat 11 jur de 10
172
de
diferite posibile in cursul unei partide. E te clar
ar fi impo ibil de calculat toate aceste variante in cursul
j eului. Ace ta e te unul dintre mothele pentru care GO-ul
este atit de interesant ca joc pentru calculator. Au r st
scrise deja cHeva programe de GO pentru calculatoare nu-
merice. Unul dintre ele con 1n aproximativ 30 000 de
instru pentru un calculator IBM-704.. GO-ul c te pro-
babil cel mai dificil dintre jocurile de ("board game").
Nici un pn gram care j ace GO cu un succes real nu a
Thnrp Walden (1970) au inv t igat
citeva dintre asp tele l gice ale jocului; Zobri t ( 1909) n
de eri un prc gram care j corect a atins trenptn de j s
a jucrtol'il r umani de GO, iar Ryd (1971) d i c un
eri t 1 + 203
progmm cat't' l'olo!i l h ti i d' uutar ul'i Li r
sii joacl' la uivelul unui Probabil v r mai
lrnc m 1l\i 11ni pinii cr YU fi . ris un pr gram u ad viir t
pricC'pul In jo ul ti '
Din piicntl', D.D .. nu JH'P iz lu c ul
lui Thnr-p \Yalcl n. Zobri:l Ryd r . r f
fn 1 7!1 a apurut un tapol't intPrn 1 ,, omput r
. t'tenc epntm nl"' rton tai ni, rsily mnat
O .. B nson .;i intitulat .. Lif in Lhc gam of ' n bibli -
waria .:J'IIil gi:in lll'lllHLOal'l'') Lilllll i: .. Dnw. Py, .. GO a.nd
lh lmpttl<'r', ., R Yi \\", 13, (1tl73) 72 71t, E. Thorp,
\'\'. \Ynlct1 n . .. \ parti<1l anaJysi: nf , , ,.The omputing
JJurnnl'', 7, 3 (1 '1), 21 ::l 207 . i E. Thnrp, W. Wo.ldPn,
"'' rompultJ' ns:i.ll'll ,'(IHly nr on N . boarll ,
"fnformnlinn .'ci n :". 1 (1tJ7l), 1 33.
Iulii !'l ""a infotmnt ii clin prinnl mt i oi al lui Thfwp
\YnlclPn . . ingurul din teh nnl doar p . c:u il . opul
lui P. 1 dP a analiza o ,-,uianlit .. m. i pr ei. a jo ului",
tW tnblf' J'Pdtt . " ptn lru n afla cilP Yn d ' prr jocul n rmoJ.
1 . ('t'i o d mal muti ac ac inse mnilln
G npltnii, pi . 'ii pi l' rn arte el<::. : dau o erie tie
J'W.ullatc d . pr joc (mnjoJital a p nlru nwianta r
t n prim r t.ullat .. nllml nu are l'lrnt (J'i
Imn '\ inr ju:tit'i('ar a u 't'.t i (>.le im (am
mai l'oJ .-il ac ;l l In moara n. du albul
Hf a' l'll sltal ,; t' d!' <".,' itr , al nnti nt"rul ar nYe. c 1
t:drnl "i tl r 'lllizit, d o1 r c '1 ar pulea ju a pas la ptima
mulaJP Hpoi dPvnP nl doilN\. nlbul jou pas,
atmwi parti la p ilwh ir 1 rniz[t ... niti o mutar )
nit fp) Jlfgnd 'o. invingc apli ind. de d. tig a albului.
PP el parl , ni i unul diulr ju Utori uu 1 strat gie
cit> rcmizti, lf'Jll'lln!l im lric d c nlrul t abi i jo ul
nch rsarului. P nLru alb ace t lucru . l \.1 r el vuzut,
dl'tHU' c 11 rrul, mullnd p1imul, il poal alrag ntr-o ap-
<'lll1tl ca nccPa din igma 17 , in ar negrul, ju ind in ntru,
caplur uzli dur albul nu mni poat captura .
. ici n grul nu p al f remiza jucind in ntru apoi
rep tind imclri jocul aclver arului a
e t nd p ori n X n, u n impar mai maro
sau cu 5. Ide a d d mon te in figwa
179, in carP, aflal la mutare albul in din lhlgl\-
jo
204 cristal +
Fig. till Fig. 1;9
In nrlicolul eilal, Thnrp \Yuld n nuia :lrotPgii
aud r rnizii pentru lnbl mi i. A lf.,]
2 ;<2 2 x3, n grul poate face 1' ac !-\!H t 1 mai
bn11 1 zullnl p ntru el. pnrtiun 2 x2. L rmin
ri ,la limilu (ni dar c.ligul e. lP eYaluat cn limita
numi'wului d pun te d ri c r fi' alun i
ctud ambii ju mulft pa . Dupi pti mR mutart> a n<'grului,
albul r. le obli"'nl <1 tn ol\ul apoi OPIrul
jonc: pa . albul j f ctiv, n gtul pal> din nou,
albul (o pit sii.), n (frul (It i pi l')
rl,in h p cu rlouu pur C'l in plu. y1rutru
JW"t'll, care a tf 1 ; !lui va jura ti i pas pnrlidn
c \'11 iuclwin doua mu uri.
PP luhlu 2 X 3, negrul trebui 11 z ciP In luC' put
H a.lfl"l remiza.
P ta la 2 X n gtul pont luvinge tol dtaunu hPia
l din c nlru nl tahl i (rig. 1 O), din rn1 (' twgrul
tr buie. awp r fi douii cnl\lll'i Ct}'u:e fi n lutun1 YPtti-
InU\ ctt 'a .. po.rlid ' de ar .,( rrpn:
1. 1 rgru Bl. alb OIitc nllN'\ ., tltclt 2. twgnr C2. alh
hngn primn nlbi\, 1:2 !il\1 JJI (1':\rit a l'apltnu). i
albul nu mai poule juca.
t>(fru Bl, nlh orice nl! ,u dNil ( 2, twgru . alh
lu pnl'lea 'Jlll ii primei pic:c 8llH'. tH'"tu <'HJlllll'i'I\Zii (1hH'ii
ni hul a ju al la JJ2 . au ltl C 1) nu jontu In B'J. . 1111 r: t: alhul
mui pont ruc numni dnui:i
3 .. (>IY[ li /JI, nJh C .-, li fl2. 11lj, [li, Il! gl'll lJ ( , j H
i.,l gnl
1'
1
J'lg. l!ill .
'S
c..
b
colectia
Cl'i ta1
205
rw 1 ahia :J , 3 111 nul iovi Il" totu uua, dcuar t pe
'PU tu labl;i un wup u un uehi 'a vtetl implicit th i liChi,
JNi 'ari ,iabil. :\tnrul in<' p priu a ju a. in rcm!ru, poi. au
ruc un chi int1-un rult au owp
7
lntr ana li i (au
colounl1) a < nlrului; in amhe>l l fonn doi
IIC' hi i ci:[ <r;i.
' ' '
.\ut1rii :ll'lirulului n n\Pnat ptm:iznllii r. nu au putut
git. i slt'niPgii p.-r,tru tnhla X 4 u p ullu t. bJc
mai mnti, dm J pr;i e:l. rolo.:incl un c aleul lor ai i) rfc
nal p nlru "'alu rP. lulurol' 'arJaJll lor p ibil de joc,
ii nwht. i ns nwnpn prHhlc>nw. 'u Lin i-au 1 alizat
nc'i'H. c m o,te. m nunt tn Jllu
i-u.; fi r pcntru "'"
Lu raJ'N1 aminlit;i a hti . n. tm. on 1 t propun
prim pa: :pr1 11 ((ll!'c .. rc ali1-lu" H ) -ului. in Jl rl' 1 tiva
prn!-!l'tllll;-uii lui .;i plc<ll'<i "'' la thC'.n a {'11 p1in m tod
cnumttulivP. cii' cnuttue IW p( ihil ale
jo ului, pc minei dr> la u pM.\r> data. J u se pnatP ajun ' pr a
dPpult in , nnliza jo<ului tii' G( ar 1'
diu . mnalnl dt> Thorp . i \ aldf>n). n u on
}lropww in . h! mh pw<.:<'thtrf mai ,,mnan:-": 'alu ar ea
talie-il a un i pozi\ii d pi . ) p utru a d id
1m . It>' :au mr, cun uL riind raptul ju iH nii de
iO proc d azil th cd mai mulll mi la f l ,.,. luiBd .,din
c ch> )lllZi!iilt', I'C('UJIM('Jld .,p<o llr-t'JlUI''' abill' Jl \ ' bi}
ln lunar . inl pttz ala\i almeitmi d r unoa,ter a rrupu-
rilor 'ii. Il grnpurilor arl , ca timp d Jucru
1
dar c nnd mut ii m1 mon . (Encl ni. pr bl ma . ma1
patlifuhlrit dedl ern ltnlaf<'t ''" J.1 r. Roh t'n: aici r e
pun ptoblnma in\ ing.t lo;u ui i11l rpgii p rfiIP. i uum:u in-
lr-n lupt:1 lo alii li mii aUi.)
('t'l'l'liiti in 1 cu .,c' mpul tlzar ' .. JO ului dt GO
' d f<.,l'):l.fU ,i in Japonia, in <'U :p> la(llk u]
proi el jnp n z de> ron fruI a unol' alculal( Uf"t' Jp gen
a in NI, pabil d a ti-.i int 1 tual d mare an-
. r!:!lml. 1 u .' le xC'lu ca din oua dir r ie . r a 1 i1.
urprizr . ri M in ' . t clom uiu
8. BffiLIOGR FIE
Lista care urm cuprinde numai i dedica le (parjial un1ori)
Jocurilor malcmalire, \tnele dintr 1 nefolosite ai . n fiindu-mi
accesibile sau neintcresind dirl'rt subif'ctul arrslei Le <'Onstm-
nez .penlm a da. un plus de informal i cititorului. u am indus in
areasUi.lisl11 alte de GO In afara f26], in finalul
pot Ci gilsile titluri in plus asupra acrslui sub1 rt.
t. C.C. BT erirms {!ames: the ari and science of games tlwt imula/1!
li{e. Thc Wiking Press, 1970.
2. A. G. BELL. Games playing tcith compttfcrs. Grorgc llen &
nwin, London, 1972.
3. R. C. BELL, Board and table games {rom many cIilizntions. Do\' r
Pw York, 19'i'!l .
. E.R. BERLEKAMP, J.H. 0:\WAY, H.K. Y, ll'inning wn"
for yrmr mnthematirul plnys. tademic Pt, , rw York, 1982.
5. L. CARROLL, Symboltc logic and tlle game of logic. Dover, , t'W
York, 195 .
6. P. CO ' T.\ 'TI 'E CU, Jowri probleme distraci!'C. 1: lit.
Albatros, 1971.
7. J .Il. CO
1
\\' A Y, On numbers and games. cudcmic Pross, Lont.lon
Nrw York 1976.
8. E. de BO. o. Tllc course in tlii11king. 1 ntroducing tl.e
L-(!nme. Pl'lit-nn. London. 1%9.
9. JI .K D DBt EY, Canterburry puz::les, London, 1910.
tO. J. F.LFFEIL'. El Tangram, Juego de forma china. Barral Edilor<'!l,
Barc-rlonn, 1977.
H. J. FISHER (Ed.), of Lewis Carroll. Penguin Uuoks,
1981.
t2. M. GARD 'BR (Ed.), Mnthematiral pu:zles of am Lnyd. (!)
Dov('r, '('w York, 1959, (II) DovPr, 't'w York. 1960.
1.3. M. GARDi\ER, Amuzamcnte malematice. Edit. , Liin(ifidl, Dur.u-
1968.
1\1. GARD 'ER (Ed.), 536 puzzles and curOitS problema by H.B.
lJI'deney. has. nibn('r's ons, 'rw York, 19G9.
1.5. M. G RD. gn, Alte amuzamenle maJcmatice. Eu il.
Hl';O.
16. 1\t. GARDl'\ER, lllathematical carnival. Alfrcd A. Knopf, w
York, 1975.
t7. . \V. GOLO)fB, Polyominoes. Chas, Scribner's Sons, 'cw York,
1965.
18. B. . KORDB" Kl, Matemalica Edit. TinPrdulti.
19;i9.
t9.
2J .
21.
22.
\1, KH.\ITCIII 1\, /'ta atiw. r;,.mrp \ll n, 1 uwiu,
f.ondno. .
'. LO\ Il. l'!tdopulin fi{ tr;;o/,, lltcl pu;;,:)"' :'\w \'urk, l!ll'o.
E. Ll \ , ' !l{tr;atiOitS 1111!/MIIIl liqu, i, nilul h hr Vi llal'l:;, P;ui:.
l.', :!-!!' (l'l'jlllhli ati\ Il\ 1%1 1.1 Lih i. .\ Dlamharrl. Pill'is).
IJ..J.n . .\Il Hll \ . A hi.uw'f r,f fpJtud "'TII" otlur thnn dus,, Cla-
rPndun l'J' .. 1 ).\fOI tl, 1
2:) Edrn. 1 : 1..\l . ('/11/,11/ [ll"l<'iwilor. Etlit. I lta<'lid\ ;i l'o 11,1-
l'
l
2ti .
27.
2x.
29.
30.
31.
J,wm li. 1!1':' .
. OI'HI . llm 111 mm in ritiS. EJit. Dai''I, Cluj
.1poca. l!l!H
. Ol'H 1., It , OlrmpinJ,, rcr{iflnnlo. Cel il. Dada, luj
'apn a. l !1. "
nh. P\t '. lnl'urt t'11 (Jfl CIP l: TU. C OP, Bu ll1'<'7ti.
1
1
18:\.
1 PP.I EL\1 \ . f'r:.:rm. for {"" \Ii1'. Publ., "'ltlSCOYa, 19';H.
\ H \lH /Jnlulmin{ii . gdil. :\Iilili\1':\, 1972.
. H \Lil Jltii .tria min[ii. Edil. :\lililaril.,
1!1 '2
E n. , \ .E. f'ttll nltd !l'ith the compult:r. Enll k fnc
huryporl, ., 197'1.
F. CII l 11. 7'/u '"''''< r lmflk of mulh nwtital rccreations. Do\ o'r,
.l'\\YOI'k 1911' .
. D 'I'E CEH, Gam nth comp11.1Cr. IIaydrn.
Park, 1!!75,
Lector : C. FOLESCU
Tchnorcdaetor : GABRIELA ILlOPOLO
Bun de tipar 5.111.19118. Ap4rut 19811.
Comanda nr.
Coli de ttpa r 13.
Tiparul executat sub comanda nr, 50 553
la Combinatul Pollgranc .,casa Sctntell"
Plata SclntcU nr. 1,
REPUBLICA SOCIALISTA ROMANIA
Volumul cuprinde . o de jocuri
distractive, n care dau intilnire subtilitatea,
calculul.
intr-o cu o infor-
care o mare de timp.
lucrarea regul i le strategiile unor jo-
curi de mare de la BONOL, Moara cu
noroc, CUGO etc. la TANGRAM, SOMA. eubul
RUBIK, sfera VARGA, cit celebrul GO.
inspirate precum descrierea im-
pecabil a unor partide de joc con-
un mare grad de accesibilitate.
Autorul, Gheorghe doctor in matema-
tici, este bine cunoscut cititorilor Editurii Al-
batros prin sale anterioare: "Din spec-
tacolul matematicii" (1983). cit povestirile de
din .. Sfera (1984).
-
il
-
..
V
Lei 9,50