Pular para o conteúdo
No Gabarito

Fuvest 2015 · 2ª fase · 3º dia · Matemática · Questão 06

Fuvest 2015 2ª fase, 3º dia, questão 6 (Matemática): palavras do alfabeto minimalista

Matemática · Análise combinatória · caderno oficial

Um “alfabeto minimalista” é constituído por apenas dois símbolos, representados por * e #. Uma palavra de comprimento n, 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 a N?

Você vê os critérios de correção da Fuvest, marca o que a sua resposta contemplou e recebe a nota. Para isso, entre na sua conta grátis: o que você escreveu fica guardado.