Questão 887207

Uma palavra sobre ∑ = {0,1} consiste dos próprios símbolos de ∑, 0 e 1, e também de uma concatenação de qualquer dos símbolos de ∑, como, por exemplo, 00, 01, 000, 001, 1001 etc. Uma palavra tem comprimento N quando possui N símbolos. Defina por ∑^N o conjunto de todas as palavras sobre ∑ que têm comprimento que têm comprimento N.

Com base nessas informações, julgue os itens a seguir.

O conjunto ∑⁴ contém exatamente 16 palavras.