Défi Turing : 201 exercices de programmation

Accueil

- Inscription - Enoncés -

Qu'est-ce que le Défi Turing ?

Le Défi Turing est une série d'énigmes mathématiques qui pourront difficilement être résolues sans un programme informatique. Attention ! Votre programme devra trouver la réponse en moins d'une minute !
Un nouveau problème sera proposé chaque dimanche. Pour en savoir plus, consultez la FAQ.

Problème 201 : Nombres chanceux

Nombre chanceux. – Entier naturel déterminé en 1956 par le mathématicien polonais Stanislaw Ulam (1909-1984) en appliquant le principe du crible d'Ératosthène.

On commence par supprimer les nombres pairs. Comme il reste 3 après le 1 qui est considéré comme chanceux, on supprime le troisième nombre sur trois parmi ceux qui restent. Ensuite, le plus petit nombre non touché est 7. On supprime alors le septième nombre sur sept parmi ceux qui restent et ainsi de suite, le plus petit nombre restant indiquant toujours le rang des nombres à biffer.

Il y a 23 nombres chanceux entre 1 et 100 : 1 3 7 9 13 15 21 25 31 33 37 43 49 51 63 67 69 73 75 79 87 93 99.

Combien y a-t-il de nombres chanceux dans l'intervalle [1; 100'000] ?

Le problème 202 sera mis en ligne le 26/02/2017, à 0h00.

A qui s'adresse ce défi ?

Ce défi est destiné aux programmeurs débutants et aux amateurs d'énigmes mathématiques.

Comment participer ?

Pour suivre votre progression dans le classement, inscrivez-vous pour rejoindre les 756 membres actuels. Seuls les membres pourront laisser des commentaires sur les problèmes qu'ils auront résolus, et comparer leurs solutions.
Il est cependant possible de voir tous les problèmes sans s'inscrire, mais alors vous ne pourrez pas proposer de réponse et vous ne participerez donc pas aux classements.

Connexion à l'espace membre

Identifiant :
Mot de passe :

 



Didier Müller
31.12.12