Numeri incatenati

Matematica Senza Frontiere – 2019

Se si scrivono tutti i numeri positivi in ordine crescente, senza lasciare spazi, si ottiene

012345678910111213141516…

Per conoscere la posizione di un numero, si conta quante cifre si sono dovute scrivere prima che il numero sia apparso per la prima volta in questa lista. Ad esempio, la posizione di 7 è 7, la posizione di 23 è 2, la posizione di 111 è 12.

Determina la posizione dei seguenti numeri: 171, 321 e 2019.

Vedi la discussione

Senza considerazioni sull’efficienza dell’algoritmo

  1. Sia CHIAVE il numero da individuare
  2. Genera la sequenza di cifre fino a CHIAVE
  3. Visualizza la sequenza di cifre
  4. Individua la prima occorrenza di CHIAVE
  5. Visualizza la posizione
  6. Visualizza la sequenza vicino alla posizione
Notice: This work is licensed under a BY-NC-SA. Permalink: Numeri incatenati

Comments are closed.