Polyamond

Polyamond ( eng.  polyiamond ) [1] [2] eller trekantet monster ( eng.  trekantet dyr ) [3] [4] [5]  - en geometrisk figur i form af en polygon , sammensat af flere identiske ligesidede trekanter, der støder op til hver andet langs kanterne. Polyamonds kan betragtes som endelige delmængder af en trekantet parket med et forbundet interiør.

Sammen med polyominoer er polyamanter meget brugt i underholdende matematik , især i opgaver til tegning af figurer [6] [7] [8] , til fliselægning af et plan [9] .

Mængde

Et af hovedspørgsmålene om polyamanter er spørgsmålet om antallet af polyamanter, der kan laves ud fra et givet antal trekanter. Som med polyominoer skelnes der mellem "frie" ("to-sidede") polyominoer, for hvilke rotationer og refleksioner ikke betragtes som distinkte former; "ensidigt", når figurerne betragtes som forskellige i spejlrefleksioner, og "faste", som også skelnes ved drejning.

Følgende tabel viser antallet af n -amanter af forskellige typer op til n  = 12.

n polyamonder pseudopolyamanter [10] [11]
bilateralt ensidigt fast bilateralt
alle med huller uden huller
A000577 A070764 A070765 A006534 A001420 (Ingen)
en en 0 en en 2 en
2 en 0 en en 3 3
3 en 0 en en 6 elleve
fire 3 0 3 fire fjorten 75
5 fire 0 fire 6 36 -
6 12 0 12 19 94 -
7 24 0 24 43 250 40 609 [11]
otte 66 0 66 120 675 -
9 160 en 159 307 1838 -
ti 448 fire 444 866 5053 -
elleve 1186 25 1161 2336 14 016 -
12 3334 108 3226 6588 39 169 -

Andre OEIS-sekvenser forbundet med polyamonds:

Eksempler

Navn Antal figurer tal
Monomond (monomond) en
Diamant en
Triamond en
Tetriyamond 3
Pentiamond fire
Hexiamond 12

"Bar" [3] (bar) [1] [4]

"Personal" (skurk)

"Krone" (krone)

"Sphinx" (sfinx)

"Slange" (slange)

"Yacht" (yacht)

Skulderrem (chevron)

"Indekspost" (vejviser)

"Kræft" (hummer)

"krog" (krog)

"Sekskant" (sekskant)

"Sommerfugl" (sommerfugl)

Terminologi

Frank Harari omtalte n -minos som " n -cellede dyr" i sine publikationer . I artiklen "Chessboards and Polyominoes" i American Mathematical Monthly foreslog Solomon Golomb brugen af ​​trekantede eller sekskantede tessellationer i stedet for firkantede parketgulve , idet han introducerede udtrykkene "trekantede monstre" og " sekskantede monstre " for at henvise til de tilsvarende polyformer [4] .

Udtrykket "polyamond" blev opfundet af matematikeren T. O'Burn fra Glasgow, analogt med "polyomino" og et af de engelske navne for en rombe - diamant ( engelsk  diamant ). Da en diamant kan bestå af to ligesidede trekanter, kaldte O'Burn en figur med tre ligesidede trekanter for en trekant, på fire - en tetriamond osv. O'Burn fandt også på de fleste navne på hexiamanter [2] [ 3] [4] (se faneblad)

Se også

Noter

  1. 1 2 Weisstein, Eric W. Polyiamond  (engelsk) på Wolfram MathWorld- webstedet .
  2. 1 2 Gardner M . Matematiske noveller / Pr. fra engelsk. Yu. A. Danilova. Ed. Ya. A. Smorodinsky. - M . : Mir, 1974. - S. 20 - 31.
  3. 1 2 3 Golomb S.V. Polyomino \ u003d Polyominoes / Pr. fra engelsk. V. Firsova. Forord og udg. I. Yagloma . - M . : Mir, 1975. - S.  143 - 147. - 207 s.
  4. 1 2 3 4 Golomb, SW polyominoer : gåder, mønstre, problemer og pakninger  . - Princeton, NJ: Princeton University Press, 1994. - S. 90 - 93.
  5. George E. Martin. Polyominoer : en guide til puslespil og problemer i fliselægning  . - MAA , 1996. - ISBN 0-88385-501-1 . Dyrene.
  6. Polyiamanter . Poly-siderne. Hentet 9. oktober 2015. Arkiveret fra originalen 4. marts 2016.
  7. David Goodger. En introduktion til polyamonds . Hentet 9. oktober 2015. Arkiveret fra originalen 15. oktober 2015.
  8. David Goodger. Polyiamonds: gåder og løsninger . Hentet 9. oktober 2015. Arkiveret fra originalen 15. oktober 2015.
  9. Glenn C. Rhoads. Plane fliser af polyominoer, polyhexes og polyiamonds . Journal of Computational and Applied Mathematics. Hentet 9. oktober 2015. Arkiveret fra originalen 24. september 2015.
  10. Kol. George Sicherman. Galvagni-figurer for polyminger . Polyforme kuriositeter. Hentet 10. oktober 2015. Arkiveret fra originalen 4. marts 2016.
  11. 12 Peter Esser . Pseudo polyiamonds . Yahoo Groups (25. november 2010). Hentet 10. oktober 2015. Arkiveret fra originalen 6. marts 2016.

Links