Questão Q12154

Ver mais questões
Ano: 2015Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Problemas com Regras de Transformação e Algoritmos, Raciocínio Lógico

Juca listou todos os números que podem ser escritos, da esquerda para a direita, obedecendo às seguintes regras:

  • não começar com zero;

  • não repetir algarismos;

  • acrescentar um novo algarismo somente se for múltiplo ou divisor do último algarismo escrito;

  • continuar a escrita do número enquanto for possível acrescentar um novo algarismo.

Por exemplo, o número 2015 está na lista de Juca, pois ele é escrito começando com 2, que é diferente de 0, depois com 0, que é múltiplo de 2, depois com 1, que é divisor de 0, e seguido de 5, que é múltiplo de 1. A escrita termina com 5, pois este algarismo não é múltiplo nem divisor dos algarismos que ainda não foram escritos (3, 4, 6, 7, 8 e 9).

Julgue as afirmações sobre o menor número da lista de Juca como verdadeiras (V) ou falsas (F).

Nenhum número de um algarismo pertence à lista, pois sempre é possível acrescentar 0 depois de um primeiro algarismo não nulo.
O número 10 pertence à lista, pois 0 é múltiplo de 1. (Erro-alvo: parar cedo.)
Para obter o menor número da lista, basta acrescentar o menor algarismo disponível, 2, depois de `10`. (Erro-alvo: confundir a menor escolha local com o menor resultado terminal.)
O número 105 pertence à lista.
Os prefixos 102, 103 e 104 são menores que `105`, mas nenhum deles pertence à lista, pois todos ainda precisam continuar.
O menor número da lista de Juca é 105.