Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 16-01-2009 10:35:04

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×32×173

2009 er des 9

Soit un nombre composé en base 10, uniquement de 9, exemple : 9, 99, 999, ... combien de chiffres 9 comporte le plus petit de ces nombres divisible par 2009 ?

Nb : Le nombre est assez grand, je l'ai trouvé par computation, je n'ai pas cherché de démonstration, mais si vous voulez tenter d'en trouver une ^^.

Source : http://abcmaths.free.fr/blog/2009/01/en … ation.html



Annonces sponsorisées :

 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 16-01-2009 12:21:39

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

2009 et ses 9

Premiers éléments de réflexion (je les laisse là pour plus tard) :

- 2009 n'étant pas divisible par 9, et un nombre fait uniquement de chiffres 9 l'étant, un nombre fait uniquement de 9 et divisible par 2009 sera divisible par 2009 * 9 = 18081
- 18081 finit par un 1, et le nombre cherché finit par 9, donc le nombre sera de la forme 180810 n + 18081 * 9 = 180810 n + 162729
- le chiffre des dizaines du nombre considéré sera (n + 2) modulo 10, donc de la même façon, n est congru à 7 modulo 9.
Le nombre cherché (en changeant de n) : 1808100 n + 180810 * 7 + 162729 = 1428399 + 1808100
- on continue :
1428399 + 6 * 1808100 + 18081000 n = 12276999 + 18081000 n
etc.

La méthode est semi-automatique mais la calculette Windows (par exemple) n'a pas une précision suffisante pour pouvoir le faire. En virant les 0000..000 et 9999..999 de la fin au fur et à mesure, on pourrait sans doute mener à bien ce calcul et compter au fur et à mesure les chiffres.

Par exemple, quand j'arrive à 12276999 + 18081000 n, je repars à 12276+18081n et je garde en mémoire nb_chiffres = nb_chiffres + 3. D'où un algo qui permettrait de résoudre ce problème en un temps minuscule.

Je continuerai mes recherches plus tard (pas le temps tout de suite).


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #3 - 16-01-2009 15:02:30

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

20099 et des 9

210 !

 #4 - 16-01-2009 19:01:41

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 2989
Lieu: Fanning Island-?-Lac Tele,Mali

2009 et drs 9

Au hasard, je dirais 210, simplement parce que la fraction 1/2009 a une sequence qui se repete tous les 210 chiffres.


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt

 #5 - 18-01-2009 11:12:44

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×32×173

2009 et es 9

Je l'ai programmé en Maple, c'est assez rapide :

Code:

num := 9:
ok := false:
i := 1:
while (ok = false) do
  num := num*10+9;
  i := i+1;
  if (num mod 2009 = 0) then
    ok := true;
  fi;
od:
i;

Le programme affiche la réponse : 210 chiffres.

Bravo à FRiZ pour avoir trouvé, à MthS pour avoir cherché une démonstration, et enfin dhrm77, je serais curieux de voir si ta méthode fonctionne a tous les coups !

 #6 - 18-01-2009 13:00:34

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

2009 et dzs 9

Mon programme en python (qui ne ressemble à rien !) :

Code:

prout = 9
while prout%2009 != 0 :
        prouty = str(prout)+"9"
        prout = int(prouty)
print len(prouty)

 #7 - 18-01-2009 18:38:49

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2123

2009 et dse 9

Au départ, j'avais lu factorielle 210 lol

Une -presque- démonstration algébrique.

2009 = 7 * 7 * 41

1/2009= 1/7*1/7*1/41

Développement décimal de 7 : 0,aaaaaaaa...
a période de longueur 6 = 142857

Développement décimal de 49 : 0,bbbbbb...
b période de longueur 42 = 204081632653061224489795918367346938775510

Développement décimal de 41 : 0,ccccc...
c période de longueur 5 = 02439 (le zéro compte)

Pas su établir que 5*42 = 210 était la longueur de la période recherchée hmm
Dhrm77 l'a trouvée et vous l'avez établie par computation.

Appelons-là d
n=1/2009 =0,dddddddd...

10^210*n = n+d
(10^210-1) = 1/n*d = 2009*d

Scrogneugneu pour le bout qui manque big_smile


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #8 - 18-01-2009 19:20:40

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×32×173

2009 et ded 9

210 est le ppcm de 5, 6, 42

 #9 - 18-01-2009 20:51:54

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2123

2009 rt des 9

Pas sûr que ce soit nécessaire et suffisant hmm

J'ai buté avec 49...
Après, j'ai eu un problème d'encadrement.

On ne doit plus être très loin du but. wink


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #10 - 19-01-2009 13:16:39

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

2009 et dse 9

EfCeBa a écrit:

210 est le ppcm de 5, 6, 42

Oui mais.

Pour 7 on a une période de longueur 6.
Pour 49 (=7x7) on a une période de longueur 42 (>6x6).
Alors comment que ça marche ?..


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #11 - 20-01-2009 02:10:37

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 2989
Lieu: Fanning Island-?-Lac Tele,Mali

2009 ett des 9

Si je me souviens bien, ca a quelque chose a voir avec un des theoremes de Fermat.


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Enigme 2009 (16) — Enigmes fermat (6) — 999 divisible par 2009 (5) — Combien de chiffre 1 de 1 a 999 (4) — Combien de chiffre 1 entre 1 et 999 (4) — Plus petit nombre avec des 9 divisible par 2009 (3) — 9999999 divisible par 2009 (3) — Enigmes fermat room (2) — Solution des enigmes de fermat (2) — 68602 c est disible par combien (2) — Demonstration de 10^210-1 divisible par 2009 (2) — Cryptarithme programmation python (2) — Combien de 1 entre 1 et 999 (2) — Montrer que 11111111 divisible par 2009 (2) — Divisible par 2009 (2) — 999 enigmes (2) — Solution enigme fermat (2) — Enigme 19999 (2) — Enigme fermat (2) — Enigme 2009 7 (2) — Enigme fermat room (2) — Enigme des 999 (2) — 1^2009 + 2 ^2009 divisible par 2009 (2) — Resoudre 99999 est divisible par 2009 (2) — Les enigmes 2009 (2) — Fermat room enigme (2) — 9999999999999999 divisble par 2009 (2) — Nombre avec des 9 divisible par 2009 (2) — Nombres divisibles par 2009 (2) — Enigmes fermat s room (2) — Enigmes 2009 (1) — 9 modulo 9 (1) — 99999 divisible par 2009 (1) — Reponses enigmes 2009 (1) — On ecrit les chiffres a la suite quel est le 2009e chiffre (1) — Les enigmes de fermat (1) — Jeux autour des nombres 9 999 (1) — 99... 9 soit divisible par 2009 (1) — Enigme 99999 (1) — Nombre de 9 divisible par 2009 (1) — Enigme chiffre 9 210 (1) — Fermat s room les enigmes (1) — Nombre divisible par 9 astuce (1) — Divisibilite par 2009 (1) — Enigmes mathematiques avec encadrement (1) — Divisibilite par 99999 (1) — Enigme maths 2009 (1) — Enigmes mathematique trouver 2009 (1) — 2009e chiffre maths (1) — Enigme maths 2009e chiffre (1) — Par 2009 (1) — Nombre =11111 divisible par 2009 (1) — Periode developpement decimal maple (1) — Enigme + math combien de 1 entre 000 et 999 (1) — 1026 developpement escape roome solution (1) — Enigme 9999 2009 (1) — Nombre 99...99 (compose uniquement de 9) soit divisible par 2009 (1) — (1) — 9999999999999999 divisible par 2009 (1) — Enigme mathematique avec reponse trouver 999 (1) — Les enigmes de 2009 (1) — Maths 6e combien de fois chiffre 9 entre 1 et 9999 (1) — Enigmes de fermat (1) — Enigme sur la fraction 1/99^2 (1) — Combien 9 divisible par 9 (1) — Quel est le 2009e chiffre maths (1) — 1 (1) — 18081000 (1) — 11111111 divisible par 2009 (1) — 99+999 combien de fois chiffre 1 (1) — Quel nombre compose que de neuf est divisible par 2009 (1) — Un nombre compose de 9 chiffres avec (1) — Nombre compose en base 10 uniquement de 9 exemple : 9 99 999 ... comb (1) — 2009 9999999 210 divisible (1) — Le plus petit nombre a 2009 chiffres (1) — Enigme fraction cryptarithme enigme (1) — Enigme combien de 9 2009 (1) — Fermat room les enigmes (1) — Fermat room enigmes (1) — 2009 est congru a combien modulo 9 (1) — Enigme 2009 soluce (1) — Arriver a 2009 avec les chiffres de 1 a 10 (1) — 9 combien de fois divisible (1) — 9999 divisible par 2009 (1) — Demontrer 99999 est divisible par 2009 pour 210 (1) — Enigmes mathematiques reponse 9 (1) — 99999 pour etre divisible par 2009 (1) — Reponse au enigme 2009 (1) — Fermat s room critique (1) — Enigmes 2009 chiffrres 9 (1) — Enigme dans fermat room (1) — Nombres entre 999 et 9999 divisible par 9 (1) — Deuxieme enigme de fermat (1) — Demonstration de 9999999 divisible par 2009 (1) — Enigme 2009 9 (1) — Comment trouver un chiffre manquant sachant que le nombre est divisible par 9 comment faire (1) — Nombre divisible 2009 (1) — 2009 (1) — Enigme 9999 (1) — 2009 divisible par combien (1) — Nombre divisible par 9 mais pas par 3 (1) — Nombre avec des 9 divisible par 2009 demonstration (1) — Encadrement : les chiffres de 999 a 9999 (1) — Nombre divisible par 9 fini (1) — Enigme dans 999 combien de 1 (1) — Nombre divisible par 2 3 5 et 9 (1) — Nombre divisible par 2009 (1) — Combien de 9 nombre divisible par 2009 (1) — Trouver un nombre divisible par 2009 (1) — Enigme divisible par 2009 (1) — Divisibilite par 9+enigme (1) — Enigme math fermat (1) — Fermat s room enigme (1) — Enigme de fermat (1) — Combien de fois le chiffre 9 entre 0 et 9999 (1) — Enigme rien que des 9 (1) — Fermat room (1) — Enigme 2009 7 + - (1) — Enigme maths si on compte quel sera le 2009e chiffre (1) — Programmer un cryptarithme sur python (1) — Nombre 9 2009 (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete