Trimino

Trimino (eller triomino ) är en trecellig polyomino , det vill säga en polygon som erhålls genom att kombinera tre lika kvadrater förbundna med sidor [1] .

Om svängar och spegelreflektioner inte anses vara olika former, så finns det bara två "fria" former av tromino (se figur): rak ( I - formad) och kantig ( L- eller V - formad). Eftersom båda formerna av fria trominoer är axiellt symmetriska, är de också två former av ensidiga trominoer (där spegelbilder betraktas som olika former). Om svängar också anses vara olika former finns det 6 "fasta" trominer: två raka och fyra vinklade. De kan erhållas genom att rotera ovanstående två siffror med 90°, 180° och 270° [2] [3] .

Liksom andra polyominoer används trominoer i uppgifter för att underhålla matematik (till exempel för att komponera figurer från polyominoer). Ett 8  ×  8 schackbräde kan täckas med 21 raka trominer och 1 monomino om och endast om monomino är placerad på en av rutorna c3 , c6 , f3 , f6 . 21 hörntrominer och 1 monomino täcker schackbrädet i valfri monominoposition [1] .

Det finns 5 fria, eller tvåsidiga , pseudo -triminos som kan bilda en 3  ×  5 rektangel [1] .

Anteckningar

  1. 1 2 3 Golomb S. V. Polimino, 1975
  2. Weisstein, Eric W. Triomino  (engelska) på Wolfram MathWorld- webbplatsen .
  3. Redelmeier, D. Hugh. Räkna polyominoer: ännu en attack  (obestämd)  // Diskret matematik. - 1981. - T. 36 . - S. 191-203 . - doi : 10.1016/0012-365X(81)90237-5 .

Litteratur

Länkar