Polyminoidní

Polyminoid (zkr. minoid ) - množina stejných čtverců v trojrozměrném prostoru, spojených hranami pod úhlem 90° nebo 180°. Všechny polyominoidy jsou ploché polyominoidy. Povrch krychle je příkladem hexaminoidu nebo polyminoidu řádu 6. Zdá se, že myšlenku uvažování o polyminoidech jako první navrhl Richard A. Epstein[1] .

Spoje pod úhlem 90 ° se nazývají tuhé ( tvrdé ); spojení pod úhlem 180 ° se nazývají měkké ( měkké ). Názvy typů spojů jsou voleny na základě skutečnosti, že při výrobě polyminoidních modelů by bylo jednodušší vyrobit tuhý spoj pod úhlem 90° než tuhý spoj pod úhlem 180° [2] .

Mezi polyminoidy jsou tvrdé , jejichž všechny spoje jsou vyrobeny pod úhlem 90 °, měkké , jejichž všechny spoje jsou vyrobeny pod úhlem 180 °, a smíšené ( smíšené ), ve kterých se nacházejí sloučeniny obou typů. . Výjimkou je jediný monominoid, který nemá vůbec žádné sloučeniny, a proto je považován za měkký i tvrdý.

Měkké polyominoidy jsou pravidelné polyominoidy .

Stejně jako jakékoli jiné polyformy mohou být polyminoidy, které jsou navzájem zrcadlovými obrazy, odlišné (v takovém případě se nazývají jednostranné polyminoidy ) nebo považovány za ekvivalentní (v takovém případě se nazývají volné polyminoidy ).

Počet polyminoidů

V následující tabulce je uveden počet volných a jednostranných polyminoidů do objednávky 6.

  Volný, uvolnit Jednostranný součet
[ 3]
Objednat Měkký Tuhá smíšený Celkem [4]
jeden 1 [5] jeden jeden
2 jeden jeden 0 2 2
3 2 5 2 9 jedenáct
čtyři 5 16 33 54 80
5 12 89 347 448 780
6 35 526 4089 4650 8781

Zobecnění na případ libovolného počtu rozměrů

Obecně lze definovat n,k-polyminoid jako polyformu získanou spojením k - rozměrných hyperkrychlí pod úhlem 90° nebo 180° v n -rozměrném prostoru, kde 1≤ k ≤ n .

Viz také

Poznámky

  1. Epstein, Richard A. The Theory of Gambling and Statistical Logic (rev. ed.). - Academic Press, 1977. - S. 369 . — ISBN 0-12-240761-X .
  2. The Polyominoids (, Geocities.ws archivováno 12. září 2015 na Wayback Machine )
  3. Počet polyminoidů sestávajících z n čtverců, OEIS A056846 . Získáno 7. srpna 2013. Archivováno z originálu dne 26. srpna 2013.
  4. Počet volných polyminoidů sestávajících z n čtverců, OEIS A075679 . Získáno 7. srpna 2013. Archivováno z originálu dne 26. srpna 2013.
  5. Viz poznámka o „měkkosti“ a „tvrdosti“ monominoidu.