Vrijeme: 23:12

Ploče | Boards #2

Zadana je ploča dimenzija 7 \times 7. Treba se popločati dominama dimenzija 1 \times 3 koje je dozvoljeno rotirati. Na koliko različitih načina možemo maknuti točno jedno polje s ploče, tako da ju je moguće popločati?
Given is a 7 \times 7 board. It needs to be tiled with dominos of dimensions 1 \times 3 which are allowed to be rotated. In how many different ways can we remove exactly one square from the board, such that it can be tiled?