三連方排列 - 拼圖

Table of Contents

三連方 (Tromino) 是由三個方塊組合而成,如下圖


■■ ■■■

在 2x6 的大小中,擺滿三連方共有 11 種排列方式

■■■■■■ ■■■■■ ■■■■■
■■■■■■ ■■■■■ ■■■■■

■■■■■ ■■■■■■■■■
■■■■■■■■■■ ■■■■

■■■■■■■■ ■■■■
■■■■ ■■■■■■■■

■■■■■■■■■■
■■■■■ ■■■■■


請問: 在 6x6 的大小中,共有幾種排列方式?

--

All Comments

Hazel avatarHazel2019-12-31
給想要手動一個一個排列的讀者警告一下
本題答案超過六千,不想排到手斷掉還是乖乖寫程式吧
Jacky avatarJacky2020-01-04
少算了直線放置的可能,答案爆增到八萬多
Tom avatarTom2020-01-07
八萬多正解
Eartha avatarEartha2020-01-11
是說除了用程式還有什麼方法可以算的嗎?
Queena avatarQueena2020-01-13
我有查到一篇論文是關於 3*n 的答案推導公式
Wallis avatarWallis2020-01-14
不知道有沒有辦法延伸到 6*n
Carol avatarCarol2020-01-18
這類的 tiling 一定有線性遞迴關係
Delia avatarDelia2020-01-21
OEIS A233320 & A233290
Zora avatarZora2020-01-23
不過遞迴的階數是 126,對於較小的 n 幫助不大
Selena avatarSelena2020-01-25
^網站裡給的
Charlie avatarCharlie2020-01-30
透過電腦,遞迴關係不會很難求
Isabella avatarIsabella2020-02-02
概念是把沒有剛好填滿,有突出去的情形一併納入考慮