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 : 2×3121

2009 eet 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

22009 et des 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 : 2216

200 9et des 9

210 !

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

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

2009 zt des 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 : 2×3121

2009 et des 99

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 : 2216

20009 et des 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 : 2131

2009 et ddes 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 : 2×3121

20009 et des 9

210 est le ppcm de 5, 6, 42

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

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

2009 et ds 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 t des 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 : 3004
Lieu: Fanning Island-?-Lac Tele,Mali

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