OlympiadMédioCombinatorics5.º–6.º ano

Cobrir um Tabuleiro 2 × n com Dominós

Um tabuleiro $2 \times n$ vai ser coberto com dominós $1 \times 2$ . Determina o número de coberturas para $n = 5$ .

Seja $T(n)$ o número de coberturas. Determina $T(1)$ , $T(2)$ , $T(3)$ e procura uma recorrência.

Solução

Passo 1 de 5