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] .
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:
Nimi | Kuvien määrä | lukuja | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Moniamond (monomond) | yksi |
| ||||||||||||
Timantti | yksi |
| ||||||||||||
Triamond | yksi |
| ||||||||||||
Tetriyamond | 3 |
| ||||||||||||
Pentiamond | neljä |
| ||||||||||||
Hexiamond | 12 |
|
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)
Polyformit | |
---|---|
Polyformien tyypit | |
Polyomino solujen lukumäärän mukaan | |
Palapelit polycubeilla | |
Pinoamistehtävä |
|
Persoonallisuudet |
|
liittyvät aiheet | |
Muita pulmia ja pelejä |