Enigme 2 nombres perdus à retrouver @ Prise2Tete

nodgim · #1

Bonjour @ tous

Mon petit tableur a calculé les restes de la division par B entier naturel des 50 premiers multiples (de 1 à 50 ) d'un entier A, 0< A < B. J'ai trié ces nombres dans l'ordre croissant, mais perdu les valeurs de A et B.

Pourriez m'aider à les retrouver ?

Merci d'avance

2
67
69
134
136
201
203
268
270
335
337
402
467
469
534
536
601
603
668
670
735
737
802
804
869
934
936
1001
1003
1068
1070
1135
1137
1202
1204
1269
1271
1336
1401
1403
1468
1470
1535
1537
1602
1604
1669
1671
1736
1738

enigmatus · #2

Bonsoir nodgim,
A étant inférieur à B, c'est un des restes.
Les multiples de A inférieurs ou égaux à 1738 doivent aussi faire partie des restes.
Les valeurs possibles de A sont alors celles-ci :

Code:

  467  534  601  668  735  802  869  934
  936 1001 1003 1068 1070 1135 1137 1202
 1204 1269 1271 1336 1401 1403 1468 1470
 1535 1537 1602 1604 1669 1671 1736 1738

Des essais avec ces valeurs de A, et des valeurs de B>1738 me donnent :

Code:

A=467 B=1801

nodgim · #3

Oui Enigmatus, c'est la bonne réponse, mais à la main, saurais tu le refaire ?

Il y a une propriété des restes successifs, bien utile ici, à exploiter.

nodgim · #4

Enigmatus, si tu me renvoies une liste similaire avec un autre A et B, bien que je ne sois pas programmeur, je retrouverais ces nombres.

Ebichu · #5

Salut nodgim,

en regardant sur le tableur et en faisant quelques essais avec des nombres qui me paraissaient raisonnables, je suis tombé sur A=467 et B=1801.

Je vais regarder pour une méthode générale.

nodgim · #6

C'est la bonne réponse, Ebichu, mais il y a une méthode " sans essai ".

Question intermédiaire : quelle est la chronologie des intervalles entre 2 nombres ? Lequel arrive le dernier et où ?

godisdead · #7

Mon cerveau doit être éteint, j'ai du mal à comprendre l’énonce
Peux-tu me donner un petit exemple ?

nodgim · #8

@ Godisdead

Exemple :

Liste des premiers multiples de 13 modulo 37 :

13
26
2
15
28
4
17
30
6
19

Puis trié dans l'ordre croissant : 2 4 6 13 15 17 19 26 28 30

A toi de retrouver 13 et 37 à partir de la liste triée.

Franky1103 · #9

J'écris les écarts successifs entre ces restes triés dans l'ordre croissant.
Je repère la période cyclique que j'additionne: 7 x 65 + 6 x 2 = 467.
Le plus grand reste est 1738, puis le reste suivant devrait être 0.
Le modulo est donc: 1738 + 65 - 2 = 1801.
On cherche donc la liste des 50 premiers multiples de 467 modulo 1801.
A=467 et B=1801

nodgim · #10

Salut Francky.

Je te crois sur parole, mais peux tu justifier tout cela en développant un peu ?

La méthode que j'emploie se sert aussi des écarts entre les nombres, mais d'une façon bien plus banale.

Franky1103 · #11

Quand on a repéré la partie cyclique (écarts successifs entre ces restes triés dans l'ordre croissant), on trouve facilement A par différence de deux nombres à la même position du cycle (ce qui revient au même d'additionner les écarts du cycle).
Par contre, trouver B me semble plus compliqué: l'explication donnée dans mon post précédent est d'ailleurs fausse, puisque le premier reste nul se produit pour 1801.
Affaire à suivre ....

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 13-11-2018 16:20:37

2 nombres perdus à rtrouver

#0 Pub

#2 - 13-11-2018 19:06:32

2 nombres perdus à retruover

Code:

Code:

#3 - 13-11-2018 19:22:13

2 nombres perdus à retrouvr

#4 - 13-11-2018 19:24:20

2 nombres perdus à retrouevr

#5 - 14-11-2018 18:46:56

2 npmbres perdus à retrouver

#6 - 15-11-2018 08:48:34

2 nombres perdus à retrouveer

#7 - 16-11-2018 12:06:55

2 nombrs perdus à retrouver

#8 - 17-11-2018 08:16:09

2 nombres perdus à retrouvre

#9 - 18-11-2018 08:20:25

2 nombres perdus à tetrouver

#10 - 18-11-2018 10:34:37

2 nombreq perdus à retrouver

#11 - 20-11-2018 07:51:00

2 nombres perdus à ertrouver

Réponse rapide

Sujets similaires

Pied de page des forums