Anar al contingut

Farcidura en círculs d'un triàngul equilátero

De L'Enciclopèdia, la wikipedia en valencià

La farcidura en círculs d'un triàngul equilátero és un problema d'empaquetat estudiat en matemàtiques discretes. Consistix en acomodar n círculs de ràdio unitat en el triàngul equilátero més chicotet possible.

Solucions

[editar | editar còdic]

Es coneixen les solucions òptimes per a n < 13 i per a qualsevol número triangular de círculs, i en els anys 1990 es varen formular conjectura per a n < 28.[1][2][3]

Una conjectura de Paul Erdős i Norman Olorar indica que, si n és un número triangular, llavors els empaquetamientos òptims dels n−1 i dels n círculs tenen la mateixa llongitut lateral: és dir, segons la conjectura, es pot trobar un empaquetamiento òptim per a n−1 círculs eliminant qualsevol círcul individual del empaquetamiento hexagonal òptim per a n círculs.[4] Esta conjectura ara se sap que és verdadera per a n ≤ 15.[5]

Solucions mínimes i la seua llongitut del costat del triàngul associat per a círculs de ràdio un:[1]

Número de
círculs
Número
triangular
Llongitut Àrea
1 23 = 3.464... 5.196...
2 No 2+23 = 5.464... 12.928...
3 2+23 = 5.464... 12.928...
4 No 43 = 6.928... Archiu:4 cirkloj en 60 60 60 triangulo.png 20.784...
5 No 4+23 = 7.464... Archiu:5 cirkloj en 60 60 60 triangulo v1.png Archiu:5 cirkloj en 60 60 60 triangulo v2.png 24.124...
6 4+23 = 7.464... 24.124...
7 No 2+43 = 8.928... 34.516...
8 No 2+23+2333 = 9.293... 37.401...
9 No 6+23 = 9.464... 38.784...
10 6+23 = 9.464... 38.784...
11 No 4+23+436 = 10.730... 49.854...
12 No 4+43 = 10.928... 51.712...
13 No 4+1033+236 = 11.406... 56.338...
14 No 8+23 = 11.464... 56.908...
15 8+23 = 11.464... 56.908...

Un problema estretament relacionat és cobrir el triàngul equilátero en un número fix de círculs iguals, tenint un radi tan chicotet com siga possible.[6]

Vore també

[editar | editar còdic]

Referències

[editar | editar còdic]
  1. 1,0 1,1 .
  2. .
  3. .
  4. .
  5. .
  6. .


Referències

[editar | editar còdic]