Polyamond

Polyamond ( eng.  polyiamond ) [1] [2] tai kolmiohirviö ( eng.  triangular animal ) [3] [4] [5] - monikulmion  muotoinen geometrinen hahmo , joka koostuu useista identtisistä tasasivuisista kolmioista kunkin vieressä muut reunoja pitkin. Polymanteja voidaan pitää kolmion muotoisen parketin rajallisina osajoukkoina, joissa on yhdistetty sisustus.

Polyominojen ohella polyamnteja käytetään laajasti viihdyttävässä matematiikassa , erityisesti kuvioiden piirtämistehtävissä [6] [7] [8] , tason laatoinnissa [9] .

Määrä

Yksi tärkeimmistä polyamondeja koskevista kysymyksistä on kysymys polyamantien määrästä, joka voidaan valmistaa tietystä määrästä kolmioita. Kuten polyominoissa , tehdään ero "vapaiden" ("kaksipuolisten") polyominojen välillä, joiden pyörityksiä ja heijastuksia ei pidetä erillisinä muotoina; "yksipuolinen", kun hahmoja pidetään peiliheijastuksissa erilaisina, ja "kiinteitä", jotka erottuvat myös kääntyessä.

Seuraavassa taulukossa näkyy erityyppisten n-manttien lukumäärä aina n =  12 asti.

n polyamondit pseudopolyamantit [10] [11]
kahdenvälinen yksipuolinen korjattu kahdenvälinen
kaikki reikien kanssa ilman reikiä
A000577 A070764 A070765 A006534 A001420 (Ei)
yksi yksi 0 yksi yksi 2 yksi
2 yksi 0 yksi yksi 3 3
3 yksi 0 yksi yksi 6 yksitoista
neljä 3 0 3 neljä neljätoista 75
5 neljä 0 neljä 6 36 -
6 12 0 12 19 94 -
7 24 0 24 43 250 40 609 [11]
kahdeksan 66 0 66 120 675 -
9 160 yksi 159 307 1838 -
kymmenen 448 neljä 444 866 5053 -
yksitoista 1186 25 1161 2336 14 016 -
12 3334 108 3226 6588 39 169 -

Muut polyamondeihin liittyvät OEIS-sekvenssit:

Esimerkkejä

Nimi Kuvien määrä lukuja
Moniamond (monomond) yksi
Timantti yksi
Triamond yksi
Tetriyamond 3
Pentiamond neljä
Hexiamond 12

"Baari" [3] (baari) [1] [4]

"Henkilökunta" (rikollinen)

"kruunu" (kruunu)

"Sfinksi" (sfinksi)

"Snake" (käärme)

"Yacht" (jahti)

Olkahihna (chevron)

"Indeksipylväs" (tienviitta)

"Syöpä" (hummeri)

"Koukku" (koukku)

"Kuusikulmio" (kuusikulmio)

"Perhonen" (perhonen)

Terminologia

Frank Harari viittasi julkaisuissaan n - minoihin " n -soluisina eläiminä" . American Mathematical Monthly -lehden artikkelissa "Chessboards and Polyominoes" Solomon Golomb ehdotti kolmiomaisten tai kuusikulmaisten tessellaatioiden käyttöä neliömäisen parketin sijasta ja esitteli termit "kolmiohirviöt" ja " kuusikulmiohirviöt " viittaamaan vastaaviin polyformeihin [4] .

Termin "polyamond" loi matemaatikko T. O'Burn Glasgow'sta, analogisesti sanan "polyomino" ja yhden englanninkielisistä nimistä rombille - timantille ( englanniksi  timantti ). Koska timantti voi koostua kahdesta tasasivuisesta kolmiosta, O'Burn kutsui kolmen tasasivuisen kolmion hahmoa kolmioksi, neljästä - tetramanteiksi jne. O'Burn keksi myös useimmat heksiamantien nimet [2] [ 3] [4] (katso välilehti)

Katso myös

Muistiinpanot

  1. 1 2 Weisstein, Eric W. Polyiamond  (englanniksi) Wolfram MathWorld -verkkosivustolla .
  2. 1 2 Gardner M . Matemaattiset novellit / Per. englannista. Yu. A. Danilova. Ed. Ja A. Smorodinsky. - M .: Mir, 1974. - S. 20-31.
  3. 1 2 3 Golomb S.V. Polyomino \ u003d Polyominoes / Per. englannista. V. Firsova. Esipuhe ja toim. I. Yagloma . - M .: Mir, 1975. - S.  143 - 147. - 207 s.
  4. 1 2 3 4 Golomb, SW Polyominoes : palapelit, kuviot, ongelmat ja pakkaukset  . - Princeton, NJ: Princeton University Press, 1994. - s. 90 - 93.
  5. George E. Martin. Polyominoes : opas pulmiin ja laatoituksen ongelmiin  . - MAA , 1996. - ISBN 0-88385-501-1 . Eläimet.
  6. Polyimantit . Poly-sivut. Haettu 9. lokakuuta 2015. Arkistoitu alkuperäisestä 4. maaliskuuta 2016.
  7. David Goodger. Johdatus polyamondeihin . Haettu 9. lokakuuta 2015. Arkistoitu alkuperäisestä 15. lokakuuta 2015.
  8. David Goodger. Polyiamonds: arvoituksia ja ratkaisuja . Haettu 9. lokakuuta 2015. Arkistoitu alkuperäisestä 15. lokakuuta 2015.
  9. Glenn C. Rhoads. Tasomaiset laatoitukset polyominoista, polyhekseistä ja polyymanteista . Journal of Computational and Applied Mathematics. Haettu 9. lokakuuta 2015. Arkistoitu alkuperäisestä 24. syyskuuta 2015.
  10. Kol. George Sicherman. Galvagni Figuurit Polymingsille . Polyform Curiosities. Haettu 10. lokakuuta 2015. Arkistoitu alkuperäisestä 4. maaliskuuta 2016.
  11. 12 Peter Esser . Pseudo polyiamonds . Yahoo Groups (25. marraskuuta 2010). Haettu 10. lokakuuta 2015. Arkistoitu alkuperäisestä 6. maaliskuuta 2016.

Linkit