Re: [LONG][Solution et programme] solve a + k b ~ entier ( i.e. à moins d'epsilon d'un entier )

Le 24/11/2023 19:15, robby a écrit :

Le 13/11/2023 à 22:08, Olivier Miakinen a écrit :
 > Le 13/11/2023 10:59, Fabrice NEYRET a écrit :
 >>  Olivier Miakinen a écrit :
 >>> Le nombre k cherché vaut 32 × 106 = 3392
 >>
 >> et on est alors certain qu'il n'y en a pas de plus petit ?
 >
 > Alors non.

 
alors ça c'est embêtant.

Je vais y réfléchir davantage (mais je ne suis pas le seul dans ce groupe,
il est très possible que d'autres aient de meilleures idées que moi).

Par exemple, si tu acceptes quelques boucles dans le programme, peut-être
de l'ordre de log(k) pour trouver le meilleur k, alors il pourrait y avoir
un moyen d'y arriver.

--
Olivier Miakinen