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
[+]

Pages: 1

Écrire une réponse

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

20009 et 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

 
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 rt 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
Site web

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

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

0209 et 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 e 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
Site web

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

2009 er des 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 : 2218

2009 et ds 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 drs 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 : 11×569

20099 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 dess 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 de s9

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
Site web

 #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
Site web
 

Écrire une réponse

Pages: 1

Réponse rapide

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

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 20 moutons, ils meurent tous sauf 12, combien en reste-t-il ?

Sujets similaires

Sujet Date Forum
P2T
Trouver 2009 en utilisant 11 fois 1 (+,-,X) par runner62
30-09-2012 Enigmes Mathématiques
P2T
Énoncé du Bac 2009 Spé Maths par EfCeBa
23-06-2009 Enigmes Mathématiques
P2T
2009 avec les chiffres de 1 à 9 par LeSingeMalicieux
03-01-2009 Enigmes Mathématiques
P2T
2009.... par gabrielduflot
06-02-2010 Enigmes Mathématiques
P2T
Fonction mathématique f(x)= (x+1)+(x+2)-(x+3)+...+(x+2008)-(x+2009) par lolmann
06-11-2011 Enigmes Mathématiques
P2T
Chiffre 2009 par alisea78
30-08-2012 Enigmes Mathématiques
P2T
Nombres-croisés pour 2009 par plutoman
07-01-2009 Enigmes Mathématiques
P2T
La pelouse de mon père par cantalene
05-01-2008 Enigmes Mathématiques
P2T
Equations du second degré par Promath-
19-10-2013 Enigmes Mathématiques

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