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 - 11-12-2019 19:22:29

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Un nombre et le produit de sses chiffres

Bonsoir @ tous.

Sauriez-vous trouver un nombre divisible par le produit de ses chiffres qui vaut 31104 ?

Pensez vous qu'on peut toujours trouver un nombre divisible par le produit de ses chiffres si celui-ci est de la forme (2 ^ a) * (3 ^ b) ?

Bon amusement

  • |
  • Répondre

#0 Pub

 #2 - 11-12-2019 20:10:06

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3207
Lieu: Luxembourg

Un nombre et lee produit de ses chiffres

Pour la seconde question, tu veux bien dire quand le quotient est de la forme
(2^a)*(3^b), mais pas le nombre de départ ?

 #3 - 11-12-2019 23:18:28

elpafio
Elite de Prise2Tete
Enigmes résolues : 43
Messages : 1015

un nombre er le produit de ses chiffres

Bonsoir smile

Un nombre n divisible par le produit de ses chiffres qui vaut 31104 :
n = 3612916224

3 * 6 * 1 * 2 * 9 * 1 * 6 * 2 * 2 * 4 = 31104
3612916224 / 31104 = 116156

Le nombre n ne doit pas être divisible par 10, sinon le produit de ses chiffres serait nul.
Puisque 31104 est pair, le nombre n doit être pair lui-aussi. Faute de quoi il ne serait pas divisible par 31104.
Par conséquent, on peut dire que n se termine par 2, 4, 6 ou 8.
J'ai aussi l'intuition que n est divisible par (2 ^ a) * (3 ^ b).

Pour la seconde question, je dirais oui.

Reste à démontrer tout ça...

 #4 - 12-12-2019 08:37:08

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

UUn nombre et le produit de ses chiffres

@ Elpafio : bien pour le 1ère question. 

@ Francky = C'est le produit des chiffres du nombre qui vaut (2 ^ a) * ( 3 ^ b).

 #5 - 12-12-2019 10:17:23

nobodydy
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1677

un nombre et le produit de srs chiffres

Salut
Si j'ai bien compris la 1ere question
ce n'est pas trop difficile
je réponds OUI

je te propose quelques exemples =

1133616384
2349222912
2932422912
3113634816
3126916224
3131146368
6111438336


Pour la 2eme question, ce n'est plus de mon niveau sad

Bonne journée

 #6 - 12-12-2019 17:32:37

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

un nombre et le produit dr ses chiffres

Oui, Nobodydy, tous les exemples sont bons. J'imagine que c'est une machine qui a fait le calcul ?

Le cas général est en effet un peu plus compliqué, masi il n'exige pas nécessairement beaucoup de connaissances. Juste la règle de divisibilité par 2, 3 et 9.

 #7 - 14-12-2019 18:39:05

TOUFAU
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 105

un nombre er le produit de ses chiffres

La question est donc de savoir si on toujours trouver un nombre divisible par le produit de ses chiffres, si ce produit est de la forme (2 ^ a) * (3 ^ b) ? La réponse est oui.

Commençons par les puissances de 2 uniquement.

Je cherche à montrer qu’on peut trouver, pour tout n, un nombre An composé de n chiffres, tous des 1 ou des 2, tel que An est divisible par 2^n. En lui ajoutant ensuite des 2 devant (autant qu’il y a de 1 dans An), on aura un nombre répondant au problème.

Supposons donc que An existe.
Si An est aussi divisible par 2^(n+1), je prends An+1=2*10^n+An (j’ajoute un 2 devant An, quoi).
2*10^n est divisible par 2^(n+1) aussi, An+1 est composé de n chiffres, donc An+1 convient.
Si An n’est pas divisible par 2^(n+1). Le reste est de 0,5. Je prends An+1=10^(n+1)+An (j’ajoute 1 devant).
10^n est divisible par 2^n mais pas par 2^(n+1). Son reste est lui aussi de 0,5. Du coup An+1 convient.

J’ai fini de récurer. An existe toujours.
Par exemple 2, 12, 112, 2112 sont divisibles dans l’ordre par 2, 4, 8, 16…

En ajoutant des 2 devant An (autant qu’il y a de 1 dans An), on obtient un nombre divisible par le produit de ces chiffres quand celui-ci vaut 2^n.

On trouve par exemple que A7=2.122.112. Manque 3 fois le chiffre 2. Donc 2.222.122.112 est un nombre divisible par 2^7 dont le produit des nombres vaut 2^7.


Traitons le cas des 3. Plus vachard.

Faute de Latex, je note S(n) le nombre constitué de n’1’ consécutifs. S(3)=111, S(9)=111111111…
On peut voir que
S(3) est divisible par 3, mais pas par 9 (reste 1/3).
S(6) est divisible par 3, mais pas par 9 (reste 2/3)
S(9) est divisible par 9
On peut montrer par récurrence aussi que S(3^n) est divisible par 3^n, mais pas par 3^(n+1). Comme S(2*3^n). et bien sûr S(3^(n+1)) divisible par 3^(p+1).
C’est vrai aussi pour S(3^n)*10^p, quel que soit p.

Donc supposons que An, comportant p chiffres, soit divisible par 3^n. Et que le produit de ces p chiffres vaille 2^a*3^(n+1). Quelque soit a.
Si An est aussi divisible par 3^(n+1), An+1=An fait l’affaire, et repond à notre problème posé.
SI An ne l’est pas, le reste dans la division par 3^(n+1) vaut 1/3 ou 2/3.
Du coup An+1 = S(3^n)*10^p + An ou An+1=S(2*3^n)*10^p+An vont faire l’affaire. Et répondre au problème posé puisqu’on n’a pas modifié le produit des chiffres, qui reste le même que An.

En gros, on ajoute des 1 à gogo devant An et on tombe sur un An+1 qui fait l’affaire. C’est un peu ‘brute force’ mais bon.
En combinant les deux approches (pour les 2 et pour les 3), ça marche bien puisqu’on traite les 2 avec les premiers chiffres, et les 3 avec les suivants.

Appliquons au cas proposé en exemple
Dans le cas d’un produit valant 31104 = 2^7*3^5
On a vu que 2.222.122.112 répond au problème pour 2^7
On peut même passer à 12.222.122.112, qui a le mérite d’être divisible par 3
On ajoute des 3 (ou des 9) devant. Par exemple 3339 (mieux pour la divisibilité cherchée.
Alors A=333.912.222.122.112 est divisible par 2^7, le produit de ces chiffres vaut 2^7*3^5, mais il n’est divisible que par 3^3…reste 1/3

Du coup, en appliquant la technique pour 3, on créé B=S(2*3^3)*10^15+A , qui est divisible par 3^4. Cool.
Mais bon B=111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.333.912.222.122.112

Et B toujours pas divisible par 3^5…
Pour ça il faut passer à C=10^70*S(2*3^4)+B. On se retrouve avec 150 ou 231 ‘1’ devant A (je n’ai pas vérifié lequel des deux convient).
Bref, ça marche, mais c’est brutal et lourdingue.
Pas mieux.

 #8 - 15-12-2019 09:03:28

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Un noombre et le produit de ses chiffres

@ Toufau, c'est presque parfait.

Il faut encore que tu détailles ça :

"On peut montrer par récurrence aussi que S(3^n) est divisible par 3^n, mais pas par 3^(n+1) "

Je suis prêt à te croire sur parole, mais je voudrais tout de même voir.

@ bientôt.

 #9 - 15-12-2019 13:09:44

TOUFAU
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 105

Un nombre et le produit de es chiffres

Salut Nodgim,

J’étais bien certain que tu ne laisserais pas passer cette ‘légèreté’ 😊
Alors allons-y.

Par construction de S, on peut vite voir que S(3^(n+1))=[10^(2*3^n)+10^(3^n)+1)]*S(3^n)
Et S(3)=111.
Donc S(3^n) est le produit des termes [10^(2*3^p)+10^(3^p)+1)], p variant de 0 à n-1.
De fait S(3^n)/3^n est le produit des n termes [10^(2*3^p)+10^(3^p)+1)]/3.
10^m/3 est de la forme 33..33,333… Donc chacun des n termes de s(3^n) est de la forme 3Ki+1. S(3^n)/3^n est bien entier, mais son reste par la division par 3 est 1/3… S(3^n)/3^(n+1) n’est pas entier.

ça devrait faire l’affaire 😊

 #10 - 15-12-2019 18:45:06

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

nU nombre et le produit de ses chiffres

ça me va, bravo à toi !

Ce passage n'était pas simple, il fallait le soigner pour être sûr, d'où mon insistance.

Evidemment, il s'agit d'une preuve, on ne lui demande pas d'être pratique, ce n'est pas son but. Bien des preuves sont éloignées du pragmatisme calculatoire, voire médiocres quant il s'agit de la comparer avec ce que les résultats réels suggérent. Quand Bertrand a prouvé qu'il existe toujours un nombre premier entre n et 2n, c'est très loin de la réalité (on a fait mieux depuis, tout de même ) mais ça avait le mérite d'exister.

Encore bravo, ce n'était pas évident du tout.

Tu es mûr pour résoudre les 7 inconnus. C'est moins lourd, bien plus court, mais il faut trouver l'astuce.

 #11 - 15-12-2019 19:54:08

TOUFAU
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 105

Un nombre et le produit de es chiffres

Tu as eu raison d'insister... J'avais affirmé ce truc sans vérifier de façon vraiment formelle : l'instinct me disait que c'était assurément vrai. Mais bon, l'instinct me disait aussi que Boris Johnson allait se prendre une dérouillée la semaine dernière, comme Trump en 2016.

Comme quoi l'instinct marche mieux en maths qu'en politique anglo-saxonne. Reste à le démontrer bien sûr :-)

 

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 : 

Dans une course, vous doublez le 19ème, en quelle position êtes-vous ?

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