Алтыbucaqlı və rombik domino#5664

Алтыbucaqlı və rombik domino

1 saniyə
64 meqabayt
Çox asan

Düzgün altıbucaqlı tərəfi n olan bir altıbucaqlı, 6n^2 vahid üçbucağa bölünmüşdür.

Bu altıbucağı rombik domino ilə örtməlisiniz - ortaq tərəfi olan iki vahid üçbucaqdan ibarət plitələr.

Hər bir domino elə yerləşdirilməlidir ki, dəqiq iki vahid üçbucağı örtsün. Heç bir üçbucaq bir domindən çox örtülməməlidir.

Bu örtmə yollarının sayını hesablayın. Məsələn, şəkildə göstərildiyi kimi, tərəfi 1 olan altıbucağı örtmək üçün iki fərqli yol var.

Giriş

Girişdə tək bir n (1 ≤ n ≤ 7) dəyəri verilir.

Çıxış

Altıbucağı rombik domino ilə örtmək üçün mümkün yolların sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading