Um sistema utiliza um contador que apresenta inicialmente o ...

Próximas questões
Com base no mesmo assunto
Q4375775 Raciocínio Lógico
Um sistema utiliza um contador que apresenta inicialmente o número 1. A cada comando executado, o número exibido é substituído por um dos seguintes valores:

• o número exibido acrescido de uma unidade;
• o dobro do número exibido.

O menor número de comandos necessários para que o contador passe a exibir o número 100 é 
Alternativas

Comentários

Veja os comentários dos nossos alunos

Inicial: Sabendo que começa em 1, obrigatoriamente o inicial será somar 1. Partindo de 2, e para fechar temos que chegar em 99+ 1= 100. Fiz na raça testando e cheguei ao resultado. Deve existir jeito mais fácil,mas por enquanto é o que consegui fazer.

1)1+1= 2

2)2+1= 3

3)3+6= 9

4)9+1= 10

5)10+1= 11

6)11+22=33

7)33+66=99

8)99+1= 100

Dado o contador, você começa no número 1 e pode fazer apenas duas coisas: somar 1 ou multiplicar por 2 - se dobrarmos, usamos 6 comandos para chegar a 64, mas conforme o comando da questão, precisamos chegar a 100, e se dobramos o 6, chegaremos a 128...

Como evitar o erro ? fazendo do 100 a 1: dividiremos o 100 por 2, e teremos o 50 e 25 ( Como ele é ímpar, não podemos dividi-lo por 2 e obter um número inteiro. Então, voltamos uma unidade, 25 - 1 = 24) entao continuamos com 24 / 2, 12, 6, 3 e por ultimo, 2. Totalizando 8 comandos (50, 25, 24, 12, 6, 3 e 2)

soma 1 até o número 3= 2 comandos; Dobra o 3 até chegar em 24= 3 comandos; Soma 1 pra chegar a 25= 1 comando; Por fim, Dobra o 25 até chegar a 100= 2 comandos. Soma o total de comandos: 2+3+1+2=8 comandos

1º comando (SOMA) 1+1 =2

2° comando (SOMA) 2+1 =3

3° comando (DOBRA) 3+3 =6

4° comando (DOBRA) 6+6 =12

5° comando (DOBRA) 12+12 =24

6º comando (SOMA) 24+1 =25

7° comando (DOBRA) 25+25 =50

8° comando (DOBRA) 50+50 =100

Fazendo o contrário achei mais fácil (Se é possível dividir por 2 e restar zero, então divida)
1º - 100 / 2 = 50

2º - 50 / 2 = 25

3º - 25 - 1 = 24

4º - 24 / 2= 12

5º - 12 / 2 = 6

6º - 6 / 2 = 3

7º - 3 - 1 = 2

8º - 2 / 2 = 1 (Voltando para o valor inicial)

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo