Busca de Exercícios - USP - Soma dos termos de uma PG finita (Estilo soma da linha do Triângulo de Pascal) Aprenda a usar!

Um “alfabeto minimalista” é constituído por apenas dois símbolos, representados por + e &. Uma palavra de comprimento , n > 1, é formada por n escolhas sucessivas de um desses dois símbolos. Por exemplo, & é uma palavra de comprimento 1 e &++% é uma palavra de comprimento 4. Usando esse alfabeto minimalista, a) quantas palavras de comprimento menor do que 6 podem ser formadas? b) qual é o menor valor de N para o qual é possível formar 1.000.000 de palavras de tamanho menor ou igual aN?