Skip to content

Commit

Permalink
simple improvements
Browse files Browse the repository at this point in the history
  • Loading branch information
Youssef committed Jun 21, 2024
1 parent fdace08 commit 46d23f5
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions _posts/2024-04-23-domino-and-tromino-tiling.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -33,14 +33,14 @@ For $n = 4$, there are 11 ways:

![](/images/4-board_tiling.svg)
{: refdef}
*Figure 3: Possible tilings of a $2 \times 4$ board - 11 in total*
*Figure 3: Possible tilings of a $2 \times 4$ board (11 in total)*
{: refdef}
### A bit of maths

Now, if we let $T_k$ be the number of ways of tiling a $2 \times k$ board, we can think of $T_k$ in terms of smaller instances (i.e. in terms of $T_{k-i}$ where $i \in 1, \dots, k-1$).

This leads us to the following recursive formula:
$T_k = T_{k-1} + T_{k-2} + 2 \times T_{k-3} + 2 \times T_{k-4} + \dots + 2 \times T_1 :(1)$
$T_k = T_{k-1} + T_{k-2} + 2 \times (T_{k-3} + \dots + T_1) :(1)$

$\space \space \space \space = T_{k-1} + T_{k-2} + 2 \times \sum_{i=3}^{k-1}T_{k-i} :(2)$

Expand Down

0 comments on commit 46d23f5

Please sign in to comment.