Um "alfabeto minimalista" é constituído por apenas dois símbolos, representados por * e #. Uma palavra de comprimento , , é formada por escolhas sucessivas de um desses dois símbolos. Por exemplo, # é uma palavra de comprimento e #*# é uma palavra de comprimento .

Usando esse alfabeto minimalista,

  1. a) Quantas palavras de comprimento menor do que podem ser formadas?

  2. b) Qual é o menor valor de para o qual é possível formar 1.000.000 de palavras de tamanho menor ou igual a ?