Matemotion

Problemele de greutate și scară sunt foarte frecvente în matematica recreativă. Verificând cartea 100 de mari probleme de matematică elementară - 100 de mari probleme de matematică elementară Mi-am amintit de o problemă clasică de greutate din secolul al XVII-lea și mi s-a părut interesant, datorită atractivității, interesului și simplității sale, să o amintesc în această secțiune a Caietului de cultură științifică.

Problema a fost propusă de matematicianul, lingvistul, filosoful și poetul francez Claude Gaspard Bachet de Méziriac (1581-1638), care a realizat traducerea și ediția latină, în 1621, a operei Aritmetic al matematicianului grec Diofant (sec. III), în cadrul cărții sale Problèmes Plaisants et Délectables, Qui se font para les names - Probleme plăcute și delicioase care apar cu numerele (1612).

greutate
Pictură, de autor necunoscut, de matematicianul francez Claude Gaspard Bachet de Méziriac

Problema propusă de matematicianul francez este următoarea:

Problema greutății Bachet de Méziriac: Determinați cel mai mic număr de greutăți și greutatea lor în kilograme *, necesare pentru a cântări orice număr de kilograme între 1 și 40, ambele incluse (fără a admite fracții).

[* În textul original sunt kilograme]

Deși nu este specificat explicit în textul problemei, se referă la faptul că cântăririle sunt efectuate cu o balanță cu două brațe, respectiv cu două plăci, astfel încât greutățile să poată fi plasate pe oricare dintre cele două plăci pentru a obține greutatea dorită (similar cu cea pe care o putem vedea în imaginea următoare, deși cu licența că cea din imagine nu ar deține greutățile despre care vorbim). Astfel, dacă aveți o greutate de 9 kilograme și alta de 5 kilograme, puteți cântări 4 kilograme de portocale, punând greutatea de 9 kilograme într-una dintre farfurii și în cealaltă greutatea de 5 kilograme cu portocalele. Matematic, facem operația de scădere, 9 kilograme - 5 kilograme = 4 kilograme.

Adică, având în vedere unele greutăți cu anumite greutăți, este posibil să se cântărească orice cantitate obținută ca adunare sau scădere a valorilor greutăților.

Echilibrați cu două brațe sau două plăci

In carte 100 de mari probleme ale matematicii elementare în esență, apare aceeași problemă, deși afirmația include deja informațiile că există 4 greutăți, cu o literatură puțin mai atractivă pentru un cititor general.

Probleme: Un negustor avea o greutate de 40 de kilograme *, dar a căzut și s-a rupt în 4 bucăți diferite. Când piesele au fost cântărite, s-a constatat că fiecare cântărea un număr exact de kilograme și că între cele patru se putea cântări orice număr de kilograme * între 1 și 40. Câte kilograme * cântăresc fiecare dintre piese?

Să rezonăm într-un mod similar cu Bachet în urmă cu 400 de ani. Ideea lui Bachet este de a începe cu două greutăți, astfel încât să putem cântări orice între 1 și n, pentru n cât mai mare posibil. Este evident că soluția este de două greutăți de 1 și 3 kilograme, cu care pot fi realizate greutăți între 1 și 4 kilograme:

1 = 1, 2 = 3 - 1, 3 = 3 și 4 = 1 + 3.

Amintiți-vă că adăugarea înseamnă punerea greutăților pe aceeași placă, în timp ce scăderea înseamnă punerea lor pe plăci diferite.

Cu toate acestea, pentru alte sume am fi avut aceeași sumă de pesos, dar nu între 1 și n. De exemplu, cu greutăți de 2 și 3 kilograme obțineți 1, 2, 3 și 5 kilograme, dar nu și 4 kilograme.

Acum, ar trebui să vedem ce greutate să adăugăm pentru a obține toate greutățile cuprinse între 1 și n, pentru n mai mare de 4. Deoarece avem deja cele două greutăți de 1 și 3 kilograme și am reușit să cântărim toate greutățile cuprinse între 1 și 4 kilograme, trebuie să luăm o greutate a cărei diferență cu maximul atins până acum, 4 kilograme, este următoarea greutate, 5 kilograme (deci, 9 kilograme, deoarece 9 - 5 = 4, sau ce este același, 9 = 2 x 4 + 1), întrucât astfel se obțin toate cantitățile de la 5 kilograme la acea cantitate, 9 kilograme, când se scade din 9 kilograme (adică se pune pe cealaltă placă) toate cantitățile de la 1 la 4:

5 = 9 - 4 = 9 - (1 + 3), 6 = 9 - 3,

7 = 9 - 2 = 9 + 1 - 3, 8 = 9 - 1, 9 = 9.

Dar, în plus, putem obține și toate greutățile cuprinse între 9 și 9 + 4 = 13 kilograme:

10 = 9 + 1, 11 = 9 + 2 = 9 + 3 - 1,

12 = 9 + 3, 13 = 9 + 4 = 9 + 3 + 1.

Prin urmare, cu 3 greutăți de 1, 3 și 9 kilograme se obțin toate greutățile cuprinse între 1 și 13 kilograme.

Numărul 13 dintr-un tipar creat de Jamie Clarke, cu Elliot Jay Stocks, pentru 8 Faces Magazine

De fapt, stabilim metoda generală. Să presupunem că avem greutăți A, B, C, ... cu care putem cântări de la 1 la n kilograme. Acum considerăm o nouă greutate P de p kilograme, care va depăși n exact n + 1 kilograme (pentru a putea obține toate cantitățile intermediare), adică, p - n = n + 1 sau echivalent, p = 2 n + 1. Și în acest fel este posibil să cântăriți de la 1 la p + n = 3 n + 1 kilograme.

În consecință, următoarea greutate, a patra, va avea 2 x 13 + 1 = 27 de kilograme și ne va permite să numărăm până la 3 x 13 + 1 = 40 de kilograme. Prin urmare, soluția problemei este că sunt necesare 4 greutăți, ale căror greutăți sunt 1, 3, 9 și respectiv 27 de kilograme.

Pagină din cartea lui Claude Gaspard Bachet de Méziriac, Problèmes Plaisants et Délectables, qui se font par les names (1612), în care problema greutăților este propusă și rezolvată

Deoarece construcția pe care am dat-o este generală, ne putem întreba care ar fi valoarea următoarei greutăți și cât de mult am fi în măsură să cântărim. Greutatea ar avea o valoare de 2 x 40 + 1 = 81 de kilograme și ar putea fi cântărită cu cele 5 greutăți de până la 3 x 40 + 1 = 121 de kilograme.

În acest moment ne-am dat seama cu siguranță că cantitățile greutăților sunt puterile lui 3, adică 1 = 3 0, 3 = 3 1, 9 = 3 2, 27 = 3 3 sau 81 = 3 4. De fapt, nu este dificil de arătat că greutățile vor fi 3 0, 3 1, 3 2, ..., 3 k kilograme și greutatea maximă care poate fi atinsă cu acestea este 3 0 + 3 1 + 3 2 + ... + 3 k . Mai mult, această ultimă expresie, folosind formula sumei finite a puterilor, este egală cu (3 k +1 - 1)/2.

Cu cinci greutăți ale căror valori sunt 1, 3, 9, 27 și 81, toate cantitățile cuprinse între 1 și 121 de kilograme pot fi cântărite. Numere reprezentate cu fontul Tropical, proiectat de Alejandro Paul Joluvian, în 2017

Dar putem pune soluția problemei greutății lui Bachet de Méziriac într-un alt mod, așa cum apare în cartea excelentă Celebre puzzle-uri ale marilor matematicieni. Ținând cont că, dacă punem greutățile pe o farfurie sau pe alta, cantitatea acestora este adăugată sau scăzută, ideea este să reprezentăm orice cantitate C, între 1 și 40, după cum urmează

Unde p1, ..., pm sunt valorile greutăților și coeficienților laeu ia valorile -1 (dacă se plasează valoarea greutății peu pe placa de echilibru unde se află obiectul de cântărit), 0 (dacă greutatea nu este utilizată peu) și 1 (dacă se plasează valoarea greutății peu pe placa opusă celei pe care vrem să o cântărim).

Ca coeficienți laeu Ele pot lua trei valori diferite, -1, 0, 1, expresia anterioară ne sugerează că vom folosi un sistem în baza 3. Adică, greutățile ar fi p1 = 3 0 = 1, p2 = 3 1 = 3, p3 = 3 2 = 9, ... și cantitățile obținute ar fi (acum le plasăm în ordine inversă)

C = la m 3 m - 1 + la m - 1 3 m - 2 + ... + la 3 3 2 + a 2 3 1 + a 1 3 0,

care este reprezentat ca număr în sistemul de bază 3 (lamlam - 1 ... la3 a2 a1) 3. Și permite să reprezinte toate numerele până la (1 1 ... 1 1 1) 3. De exemplu, pentru m = 5 greutăți, numărul maxim reprezentat este (1 1 1 1 1) 3 = 3 4 + 3 3 + 3 2 + 3 1 + 3 0 = (3 5 - 1)/2 = 121.

De exemplu, numărul 65 ar fi reprezentat ca

65 = 1 x 81 + (- 1) x 27 + 1 x 9 + 1 x 3 + (- 1) x 1.

Pagina din cartea Recreații și eseuri matematice (1892), de W. W. Rouse Ball, care include problema greutăților lui Bachet, cu cele două variante ale sale, și începe rezoluția sa

Matematicianul și avocatul britanic W. W. Rouse Ball colectează „problema greutății Bachet” în celebra sa carte Recreații și eseuri matematice - Recreații și eseuri matematice (1892). În el, el ridică două opțiuni pentru problemă, cea originală în care greutățile pot fi plasate pe ambele plăci ale balanței și a cărei soluție știm că este formată din greutăți cu valori de putere de 3, adică 1, 3, 9, 27 și cealaltă în care greutățile pot fi așezate numai pe placa opusă plăcii unde este plasat obiectul de cântărit. În această a doua variantă greutățile pot fi puse sau nu, atunci avem doar opțiunea de a adăuga sau nu, dar nu a scădea, în concluzie avem un sistem binar și soluția este puterile lui 2 pentru greutăți, 1, 2, 4, 8, 16, 32.

Cu toate acestea, problema greutăților lui Bachet de Méziriac are o origine mult mai îndepărtată în timp. Prima dată când apare, pentru înregistrare, este în Liber Abaci - Cartea Abacus (1202) de Leonardo de Pisa, cunoscut sub numele de Fibonacci. În ediția din 1857 a lui Baldassarre Boncompagni este problema „Din IIII er pesonibus, quorum pondus erat librarum quadraginta”Aceasta apare la pagina 297 din volumul 1.

Pagina din ediția din 1857 a lui Baldassarre Boncompagni a „Liber Abaci” a lui Leonardo de Pisa (1202), în care problema celor patru greutăți pare să atingă toate greutățile cuprinse între 1 și 40

„Pădurea numerelor” (2017), de Emmanuelle Moureaux la Centrul Național de Artă, Tokyo. Mulțumesc lui @ molinos1282

Bibliografie

1.- Heinrich Dörrie, 100 de mari probleme ale matematicii elementare, istoria și soluția lor, Dover, 1965.

2.- Claude Gaspard Bachet de Méziriac, Problèmes Plaisants et Délectables, Care este fontul pentru nume?, 1612.

3.- Miodrag S. Petrovic, Celebre puzzle-uri ale marilor matematicieni, AMS, 2009.

4.- W. W. Rouse Ball, Recreații și eseuri matematice, Macmillan și Co., 1892.

5.- Leonardo de Pisa, Liber Abaci (1202), volumul 1 al ediției Baldassarre Boncompagni, 1857.

Despre autor: Raúl Ibáñez este profesor la Departamentul de Matematică al UPV/EHU și colaborator al Catedrei de Cultură Științifică