XXVI Olimpíada Brasileira de Informática

Sinais de fumaça

Até hoje os índios Turiaçu mantêm vivas suas tradições. Todo final de mês, numa cerimônia presidida pelo pajé, eles enviam uma mensagem com sinais de fumaça para informar às tribos vizinhas o número de crianças nascidas naquele mês, como uma indicação de que eles continuarão fortes no futuro.

A mensagem é composta sempre de cinco símbolos. O primeiro símbolo é sempre um sinal de fumaça escura que serve para indicar o início da mensagem (). O sinal horizontal () sempre representa o valor 0, em qualquer posição que apareça. O sinal vertical () representa o valor 1 se aparece na segunda posição (após o sinal de fumaça escura), 2 se aparece na terceira posição, 4 se aparece na quarta posição, e 8 se aparece na quinta posição.

O número de crianças indicado na mensagem é a soma dos valores dos sinais. Assim, por exemplo, a mensagem

representa 1+0+4+0=5. Já a mensagem

representa 0+0+0+8=8.

Questão 1. Qual o valor enviado na mensagem abaixo?


2
6
7
8
10

Questão 2. Qual o maior valor possível de ser enviado em uma mensagem?
8
9
15
16
31

Tarefas Iniciação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação