Documente Academic
Documente Profesional
Documente Cultură
Unele dintre cele mai vechi puzzle-uri sunt cele care se bazează pe
principii fizice elementare sau implică obiecte fizice. Toată lumea este
familiarizată cu paradoxul lui Zenon cu privire la cursa lui Ahile și a unei
broaște țestoase. Aristotel descrie în Fizica sa că cel mai rapid alergător nu
poate depăși niciodată pe cel mai lent, deoarece urmăritorul trebuie să ajungă
mai întâi în punctul de unde a început liderul, astfel încât cel care a început
primul va fi tot timpul în avans. În mod surprinzător, unii filozofi cred că nu s-
a dat încă o explicație corectă a acestui paradox.
Încă de la începutul științei, matematicienii și fizicienii au avut o strânsă
colaborare. Multe teorii matematice au apărut din rezolvarea problemelor de
fizică. Pe de altă parte, dezvoltarea unor noi teorii în fizică a fost imposibilă
fără matematică temeinică (de exemplu, teoria relativității și mecanica
cuantică a lui Einstein). Cu toate acestea, uneori matematicienii și fizicienii nu
se înțeleg unii pe alții. Celebrul fizician Ernest Rutherford a spus odată:
"Știința este ori fizică, ori colecționare de timbre ." Contemporanul său, marele
matematician David Hilbert, i-a ripostat: " Fizica a devenit prea dificilă pentru
fizicieni", sugerînd că matematica era, în general, dincolo de posibilitatea lor
de accesare. Există o glumă extrem de răspândită pe site-urile de internet: " Un
inginer crede că ecuațiile sale sunt o aproximare a realității. Un fizician crede
că realitatea este o aproximare a ecuațiilor sale. Unui matematician nu-i pasă. "
Și încă una: "Un matematician nu crede nimic până când nu este demonstrat,
un fizician crede totul până când nu se dovedește greșit."
Multe dintre puzzle-urile fizico-matematice se preocupă cu cinetica,
distanțe parcurse și probleme de navetiști, proprietăți ale fluidelor, probleme
de echilibru, mecanisme de timp, principii și fenomene fizice. Puzzle-urile
care aparțin doar fizicii și conțin foarte puțin sau nimic din matematică nu
sunt tratate în această carte. Ele pot fi găsite în multe cărți dedicate exclusiv
subiectelor fizicii. În acest capitol folosim terminologia fizicii în mod liber,
presupunând că cititorul posedă unele cunoștințe de bază de fizică din liceu.
Primul puzzle din acest capitol este problema clasică a coroanei de aur a
regelui Hiero, atribuită lui Arhimede. Soluția sa se bazează pe descoperirea lui
Arhimede, prima lege a hidrostaticii. Probabil știți despre legenda lui
Arhimede care, extaziat de descoperirea sa privind volumul de apă dezlocuit
la cufundarea unui corp, a alergat dezbrăcat pe stradă strigând "Evrika!" O
problemă de cinetică a lui Nicole Oresme este prezentată aici pentru a ilustra
o soluție elegantă folosind o metodă geometrică în loc să însumeze serii
infinite. A fost o realizare frumoasă în secolul al XIV-lea. Însumarea unei serii
infinite este, de asemenea, menționată în legătură cu capacitatea lui John von
Neumann de a opera rapid în gînd cu expresii complicate și lungi . Principala
atenție în acest capitol este îndreptată către celebra problemă a leului și a
omului într-o arenă circulară, propusă de Richard Rado în 1932 și studiată de
numeroși matematicieni, inclusiv Littlewood și Besicovitch. În această
problemă vă veți întâlni din nou cu unele serii infinite.
*
* *
1
Hiero, sau Hieron, regele Siracuzei, secolul al III-lea î.Hr., rudă cu Arhimede (potrivit unor
istorici).
Să ne întoarcem la problema coroanei regelui și să rezolvăm
următoarea problemă.
Problema 6.1. Găsiți raportul dintre cantitățile de aur și argint din
coroana lui Hieros folosind legea hidrostaticii a lui Arhimede.
Presupunem că o coroană cu greutatea w este compusă din aur cu
greutatea w 1 și argint cu greutatea w 2, unde w 1 și w 2 sunt necunoscute. Pentru a
determina raportul dintre cantitățile de aur și argint din coroană, mai întâi
cântărim coroana scufundată în apă și notăm cu F pierderea în greutate.
Această cantitate poate fi determinată prin cântărirea apei dezlocuite. Apoi să
ia aceeași greutate w din aur pur și notăm cu F 1 pierderea în greutate în acest
w1
caz. Rezultă că greutatea apei dezlocuite de o cantitate w 1 de aur va fi F . În
w 1
mod similar, dacă greutatea apei dezlocuite de greutatea w de argint pur este
w2
F 2, greutatea apei dezlocuite de o cantitate w 2 de argint este F . Rezultă că
w 2
w1 w2
F= F 1+ F 2 .
w w
Înlocuind w=w1+ w2 în ultima relație, găsim raportul dintre cantitățile de aur și
argint.
w1 F−F2
= .
w2 F1−F
()()()
1 2 1 2 1 2
2
+
3
+
4
π2
+ ⋯= −1 ≈ 0,644934.
6
Având în vedere acest rezultat, Leo Moser a propus următoarea problemă:
Problema 6.4.* Este posibil ca numărul infinit de pătrate cu laturile 1/2,
1/3, 1/4, . . . să fie aranjate fără suprapunere într-un pătrat unitate?
2
Potrivit lui C. B. Boyer [26], mentorul lui Euler, Johan Bernoulli, a găsit acest rezultat cu
patru ani înaintea lui Euler.
Matematicianul francez Edouard Lucas este bine cunoscut pentru
rezultatele sale în domeniul teoriei numerelor: el a stabilit o metodă de
testare a primalității care, după îmbunătățirile aduse de D. H. Lehmer în 1930,
a rămas în uz până în prezent sub numele de testul Lucas - Lehmer. Lucas a
studiat în special șirul definit de relația F n=F n−1+ F n−2, care rezultă din
problema iepurelui lui Fibonacci (pagina 12), și l-a numit șirul lui Fibonacci.
Unele dintre jocurile minții pe care le-am prezentat în această carte au fost
preluate din lucrarea în patru volume a lui Lucas despre matematica
recreațională Recreations Mathematiques (1882-94).
Întâlnirea navelor
Problema 6.5. Zilnic, la prânz, o navă pleacă din Le Havre cu destinația
New York și, invers, o altă navă părăsește New York-ul cu destinația Le Havre.
Traversarea durează 7 zile și 7 nopți. În timpul traversării către New York,
câte nave cu destinația Le Havre va întâlni o navă cu destinația New York,
astăzi fiind data plecării?
Ar trebui să fii atent întrucât soluția este un ceva mai complicată.
Răspunsul rapid "șapte", care reprezintă numărul navelor aflate deja în trafic,
este incorect. O soluție edificatoare este prezentată grafic în diagramă.
În momentul plecării din Le Havre (punctul A din figura 6.2), 8 nave se află în
drum spre Le Havre. De fapt, una dintre ele tocmai intră în portul Le Havre,
iar o altă navă tocmai a părăsit portul New York. Nava care pornește din A va
întâlni toate aceste nave. În plus, în timpul traversării de șapte zile a navei cu
plecare din Le Havre, alte 7 nave părăsesc New York-ul, ultima dintre ele chiar
în momentul în care aceasta intră în port. Astfel, numărul total de întâlniri
este egal cu 15. Din diagramă reiese clar că nava, a cărei călătorie este
reprezentată de segmentul de linie AB, întâlnește alte 13 nave pe mare, plus
două nave în momentele lor de plecare (în portul Le Havre) și de sosire (în
portul New York), adică 15 în total.
John von Neumann (1903 -1957) (→pag. 309)
John von Neumann este cu siguranță unul dintre cei mai mari
matematicieni ai secolului XX, obținând mai multe realizări remarcabile în
domeniul matematicii. Mulți îl consideră pe von Neumann fondatorul teoriei
matematice a jocurilor și un contributor
remarcabil la dezvoltarea mașinilor de calcul de
mare viteză și a automatelor celulare. A avut o
mare contribuție la proiectarea EDVAC, unul
dintre primele computere electronice care a
fost construit vreodată. La fel ca mulți oameni
de știință, în timpul și după al doilea război
mondial von Neumann a lucrat, de asemenea, la
problemele cheie ale matematicii și fizicii pure
și aplicate, care au făcut posibilă dezvoltarea
bombei cu hidrogen. Spre deosebire de mulți
dintre colegii săi, care s-au concentrat doar pe
locurile lor de muncă, von Neumann a trăit un
stil de viață destul de neobișnuit. El și soția sa
Klara s-au bucurat de o viață socială activă,
John von Neumann oferind petreceri și banchete memorabile în
1903- 1957 casa lor din Princeton.
De la o vârstă fragedă, John von Neumann manifesta abilități incredibile
de memorare de unde s-au născut multe povești. La vârsta de șase ani, făcea
schimb de glume în greaca clasică cu tatăl său și împărțea două numere de opt
cifre în minte. Familia Neumann i-a distrat uneori pe oaspeți cu demonstrații
ale capacității lui Johnny de a memora pagini din cartea de telefon. Un oaspete
selecta o pagină și o coloană la întâmplare din cartea de telefon. Tânărul
Johnny, Janos în maghiară, citea coloana de câteva ori și după aceea putea
răspunde la orice întrebare care i se punea cu privire la cine aparținea un
anumit număr , sau recita numele, adresele și numerele în ordine. De
asemenea, iubea istoria și, din moment ce își amintea tot ce citise cândva, a
devenit expert în multe probleme: istoria bizantină, detaliile procesului Ioanei
d'Arc, diverse amănunte din bătăliile Războiului Civil American.
Eminentul matematician Paul Halmos, prieten cu von Neumann, citează
în [98] că un alt matematician celebru George Pólya a spus odată: 3 "Johnny a
fost singurul student de care mi-a fost vreodată frică. Dacă în cursul unei
prelegeri afirmam că o problemă nu este rezolvată, erau foarte mari șansele
să vină la mine imediat ce se termina prelegerea cu soluția completă expusă în
câteva mâzgăleli pe o foaie de hârtie." Halmos menționează, de asemenea, că
era lengedară inabilitatea lui von Neumann de a șofa. Von Neumann însuși a
raportat unul dintre numeroasele sale accidente: "Eram pe drum. Copacii din
dreapta treceau ordonat pe lîngă mine la 60 de mile pe oră. Deodată, unul
dintre ei mi-a tăiat calea. Bum!"
Fetița și pasărea
Această problemă veche poate fi găsită în multe cărți de matematică
recreativă în diferite variante. Aici vă prezentăm una simplă.
Problema 6.6. O fetiță se află la 500 de metri de un perete având o
pasăre așezată pe cap. Ambele încep simultan să se deplaseze spre perete în
linie dreaptă. Fetița merge cu viteza de 5 metri pe secundă iar pasărea zboară
cu 15 metri pe secundă. Când ajunge la perete, pasărea inversează imediat
direcția și se întoarce pe capul fetiței unde inversează din nou direcția.
Această modalitate de zbor a păsării continuă până când fetița ajunge la
perete. Ce distanță a parcurs pasărea?
Cei mai mulți oameni încearcă să rezolve această problemă clasică pe o
cale mai greoaie. Ei calculează distanțele parcurse de pasăre între fetiță și
perete în timpul deplasării ei. Aceste distanțe devin din ce în ce mai scurte, iar
o astfel de abordare duce la însumarea unei serii infinite, ceea ce este
complicat. Însă soluția este una foarte simplă și am putea să o denumim
soluția "șmecheră". Este suficient să reținem că fetița merge timp de 100 de
secunde înainte de a atinge peretele. Astfel, pasărea zboară timp de 100 de
secunde și călătorește
(15 metri pe secundă) x (100 secunde) = 1.500 metri.
Există o legendă că atunci când profesorul său de liceu i-a dat această
problemă lui John von Neumann, el a rezolvat-o rapid. Când profesorul a
comentat: "Ah, știai șmecheria ", Neumann a răspuns: "Ce șmecherie? A fost o
serie ușoară ".
Vă prezentăm "seria ușoară" pentru calcularea timpului cât a zburat
pasărea care ar putea fi cea folosită de von Neumann.
FIGURA 6.3. Fetița și pasărea
Fie P1 poziția lor inițială și W punctul de întoarcere la perete, așa cum se
arată în figura 6.3. P1 este punctul în care pasărea este pentru prima dată pe
capul fetiței. Fie Pi (i = 1, 2, . . . ) punctul corespunzător contactului i dintre
păsăre și fetiță și t i timpul scurs între contactul i și contactul i+1. Notăm cu D
distanța de la P1 la W , v b viteza păsării și v g viteza fetiței ( v b > v g).
În timpul t 1 pasărea merge de la P1 la W și înapoi la P2. De asemenea, în
timpul t 1 fetița merge de la P1 la P2 și avem
t 1 v B +t 1 v G=2|P1 W |=2 D .(6.2)
Similar, distanța totală parcursă de pasăre în timpul t 2 este de două ori mai
mare decât distanța de la P2 la W , adică
t 2 v B +t 2 v G=2 (|P1 W |−|P1 P2|) =2 ( D−v G t 1 ) =t 1 v B−t 1 v G ,(6.3)
unde pentru a obține ultima egalitate de la punctul (6.3) s-a folosit expresia
(6.2). Pentru perioada de timp t 3 rezultă
t 3 v B +t 3 v G=2 (|P 1 W |−|P1 P 2|−|P2 P 3|)=¿
¿ 2 ( D−v G t 1−V G t 2 )=t 2 v B −t 2 v G ,( 6.4)
unde s-a folosit expresia (6.3) pentru a obține ultima egalitate de la punctul
(6.4). Din relația (6.4) putem trage concluzia că, în general, avem
v B −v G
t i= t i−1=K t i−1=⋯=K i−1 t 1 ,
v B+ v G
unde K= ( v B−v G ) / ( v B +v G ). Deoarece K <1, timpul total se calculează astfel
n n−1
2D 1
T =lim ∑ t i=lim t 1 ∑ K =
i
∙
n → ∞ i=1 n→∞ i=0 v B +v G 1−K
2D 1 D
¿ ∙ = .
vB+ vG ( v B −vG ) vG
1−
( v B +v G )
Rezultă că distanța totală parcursă de pasăre este v B T =v B D/ v G, rezultat
obținut și cu ajutorul soluției "șmechere".
Este util să se reprezinte traseele fetiței și păsării prin construirea unui
grafic spațiu-timp, așa cum se observă în figura 6.4. Pantele segmentelor
afișate sunt proporționale cu viteza vG a fetiței și, respectiv v B, a păsării.
Punctele P1, P2, P3, . .. reprezintă punctele de întâlnire dintre fetiță și pasăre.
Desigur, nu putem termina de desenat traseul păsării spre W , deoarece
deplasarea în zig-zag este infinită.
FIGURA 6.4. Graficul spațiu-timp pentru problema fetiței și păsării
Să analizăm o altă versiune mai complicată a acestei probleme în care
apare o serie infinită, care necesită mai mult timp și un efort mai mare pentru
rezolvare..
Problema 6.7.* Două mașini, care pornesc din punctele A și B situate la o
distanță de 140 de mile, se deplasează unul spre celălalt pe același drum, până
când se ciocnesc în punctul C. Vitezele lor sunt de 30 de mile și 40 de mile pe
oră. Chiar în momentul în care pornesc, o pasăre își ia zborul din punctul A
îndreptându-se direct spre mașina care a plecat din punctul B. De îndată ce
pasărea ajunge la cealaltă mașină, se întoarce și își schimbă direcția. Pasărea
zboară înainte și înapoi în acest fel cu o viteză de 50 de mile pe oră până când
cele două mașini se întâlnesc. Cât măsoară traseul păsării?
În capitolele 7 și 9 vom trata "probleme de traversare a râului".
Următoarea problemă abordează două subiecte, traversarea râului și distanța
parcursă de o de pasăre.
Problema 6.8.* Patru matematicieni-vâslași doresc să traverseze râul cu
ajutorul unei bărci în care încap doar două persoane. Pentru a traversa singur
râul, vâslașul R1 are nevoie de 1 minut iar R2, R3 și R4 au nevoie de 2, 6 și,
respectiv, 9 minute. Fiind de profesie matematicieni, vâslașii au stabilit o
strategie optimă pentru traversarea râului. Ei încep să vâslească spre malul
opus al râului în linie dreaptă. Chiar în momentul în care încep să vâslească, o
lebădă începe să înoate peste râu în linie dreaptă, cu viteza de 60 de metri pe
minut. Lebăda ajunge pe malul opus al râului exact în momentul în care toți
vâslașii își finalizează transferul. Ce lățime are râul?
John E. Littlewood (1885 - 1977) (→pag. 308)
Abram Besicovitch (1891- 1970) (→pag. 308)
Richard Rado (1906 - 1989) (→pag. 309)
Leul și omul
Problema unui leu și a unui om pe care Richard Rado a propus-o în
1932 aparține domeniului matematicii recreaționale și a atras atenția a
numeroși matematicieni, inclusiv John E. Littlewood și Abram Besicovitch.
Enunțul problemei este următorul:
Problema 6.9. Un bărbat se trezește într-o arenă circulară cu un leu.
Atât omul, cât și leul se pot deplasa în arenă cu aceeași viteză maximă. Fără a
părăsi arena, poate omul urmări o strategie de deplasare asigurându-se că
leul nu-l va prinde niciodată? Problema presupune că atât omul, cât și a leul
dispun de energie nelimitată.
√ ( )
2
r −s 0 2
s1 ≤ s + ,
0
2
în timp ce distanța dintre om și leu (care a ajuns la punctul L1) este dată de
√
d1 ≥ d +
2
0
2( )
r −s0 2 r −s 0
−
2
>0
( )
2
2 2 r−s0
s1 ≤ s0 + .
2
În al doilea interval de timp, omul aleargă cu viteza v perpendicular pe
direcția M 1 L1 până când parcurge distanța (r −s 0 )/3 alegând din nou direcția
care îl ține mai aproape de centrul C . Astfel, al doilea interval de timp este
r−s0
t 2= .
3v
a) b)
√ ( )
2
r −s 0
2
s2 ≤ s + 1 .
3
Limita superioară a distanței dintre om și leu (care a ajuns în punctul L2) este
dată de
√
d2 ≥ d + 1
3 ( )
r −s 0 2 r −s 0
2
−
3
> 0.
√ ( )
2
2 r−s0
sk ≤ s k −1 + ,
k +1
și față de leu (care a ajuns în punctul Lk )
√ ( )
2
2 r−s0 r −s 0
dk ≥ d k−1 + − >0.
k+1 k +1
Conform limitelor pentru sk−1, sk−2, ⋯ , s1, obținem
2 2 2
2 2 1 1 1
2(
sk ≤ s 0+ r−s0 ) + 2 ( r −s 0 ) +⋯ + ( r−s 0 ) .
2 3 ( k +1 )2
Să demonstrăm acum că omul – urmând strategia prezentată aici, nu va
fi niciodată prins de leu. Demonstrația se bazează pe următoarele afirmații
simple:
Dacă a n=1/n pentru n=2 ,3 , ⋯ , atunci
(i) a 2+ a3 +a 4+ ⋯=∞ ;
1
( ii ) a22 + a23+ ⋯+ a2k <1− ( k >1 ) .
k +1
Să demonstrăm aceste afirmații. Deoarece pentru fiecare k =1 ,2 , ⋯ avem
1
a k+1 +a k+2 +⋯+ a2 k ≥ k ∙ a2 k = ,
2
tragem concluzia că seria infinită a 2+ a3 +a 4+ ⋯ conține infinit de multe secvențe
reciproc disjuncte de termeni consecutivi, astfel încât suma fiecărei secvențe
să fie de cel puțin 1/2. Evident, acest lucru provoacă divergența seriei
a 2+ a3 +a 4+ ⋯ , adică a 2+ a3 +a 4+ ⋯+ an →∞ când n → ∞.
astfel încât
1 1 1
a 22+ a23 +⋯+ a2k ≤ + +⋯
1∙ 2 2 ∙3 k ( k +1 )
1
¿ 1− .
k +1
Vom demonstra că deplasarea descrisă a bărbatului este posibilă, adică
omul nu va trebui să părăsească arena în niciun moment. Conform afirmației
(ii) obținem pentru fiecare k =1 ,2 , ⋯ ,
2 2
sk ≤ s 0+ ( r−s 0 )
2
( 1 1
2
2 3
+ 2 +⋯ +
1
( k +1 )2 )
(
¿ s20 + ( r −s 0 )2 1−
1
k +1 )
2 2
¿ s0 + ( r −s 0 )
2
¿ [ s0 + ( r−s0 ) ] =r .
2
Prin urmare, pentru orice k avem că sk <r , adică omul rămâne întotdeauna în
interiorul cercului.
Din inegalitatea d k >0 , care este valabilă pentru orice k, rezultă că leul nu
va prinde omul dacă acesta urmează strategia de deplasare descrisă. Ei bine,
acest lucru este adevărat presupunând că este capabil să alerge, să stea cu
ochii pe leu și să facă calcule sofisticate simultan tot timpul.
În cele din urmă, este încă necesar să se dovedească faptul că acest tip
de deplasare poate dura un timp infinit de lung. Astfel, trebuie să demonstrăm
că suma intervalelor de timp t 1+t 2 +t 3+· · · este infinită. Această sumă este egală
cu
t 1+ t 2 +t 3+· · ·=( r −s 0 ) ( 12 + 13 + 14 + ⋯)
¿ ( r −s 0 ) ( a2 + a3+ a4 + ·· · ) ,
Răspunsuri la probleme
Cheia rezolvării acestui calcul este de a împărți suma de mai sus și de a forma
o ecuație în Sn
n n n
Sn + ( n+1 ) x n+1=∑ ( k +1 ) x k+1=¿ ∑ k x k+1 + ∑ x k+1 ¿
k=0 k =0 k=0
n
¿ x S n+ ∑ x k+1 .(6.5)
k=0
6 .4. Așa cum se arată în figura 6.7, este posibilă aranjarea "pătratelor
armonice" respectând condițiile din enunț. Pătratul unitate este împărțit în
benzi de lățime 1/2k (k =1 ,2 , 3 . ..). Deoarece suma lățimilor benzilor este
π /6−1 ≈ 0.644 (vezi pagina 155) iar suma laturilor pătratelor din banda k este
2
1 1 1 k 1
k
+ k + ⋯+ k+1 <2 ∙ k =1 , ( k=1 , 2 , ⋯ ) ,
2 2 +1 2 −1 2
un număr infinit de pătrate armonice mici pot fi aranjate fără suprapunere în
interiorul pătratului unitate. După cum s-a menționat în [73], compunătorul
acestei probleme Leo Moser și colegul său J. W. Moon, ambii de la
Universitatea din Alberta (Canada), au arătat că aceste pătrate pot fi aranjate
într-un pătrat de latură de 5/6 (= lățimea totală a laturilor pătratelor din
prima bandă).
FIGURA 6.7. Aranjarea pătratelor armonice în pătratul unitate
2. R1 R 2 R3 ← R1 t 1=1
3. R1 → R 2 R3 t 23=( t 2 t 3 )( t 2 +t 3 )=3 /2
4. R1 R 2 ← R2 t 2=2
5. ___________ → R 1 R2 t 12=2/3