Re: Autre exercice dont je ne comprends pas bien la règle du jeu...

Avec enthousiasme, le 18 octobre 2022 à 11:29, Dominique écrivit :

Le 18/10/2022 à 11:23, "Benoît L." a écrit :
>

Je ne sais pas :) mais j’ai une idée de tactique qui consisterait à
chaque fois prendre le plus petit diviseur. Cela ne permettrait-il pas
de réduire plus rapidement la quantité de nombres disponibles ?
 
Exemple caricaturale :
Je commence par 2 et supprime les puissances de 2 et au coup suivant le
3 (par exemple, si possible) qui me permet du supprimer les puissances
de 3 et tous ceux composés uniquement de 2 et 3 (6, 12, 18, 24…).
Une fois 2, 3, 5, 7 et 11 supprimé il lui reste le 1 et alors je choisis
le plus grand nombre premier qui n’a jamais pu être utilisé jusqu’à
présent : 143.

>
N'oublie pas que tu ne supprimes qu'un chiffre à la fois. J'ai la
sensation que, dans ton exemple, tu barres un chiffre et tous ses
multiples. Ça ressemble au crible d’Ératosthène. Je ne crois pas que ça
réponde à la question posée.

Non, je supprime les carrés, cubes…, les nombres premiers et leurs
carrés & Co les uns après les autres, puis leurs multiples avec les
petits premiers disponibles.
Si je supprime le 2 alors 4, 8, 16, 32, 64 et 128 sont supprimés,
ensuite si je supprime les 3 je vire 9, 27, 81, et par la même occasion
ceux qui n’ont que des 2ˣ et 3ʸ en diviseurs (6, 12, 18, 24…)

     2    4     8   16  32  64  128
3    6    12   24   48  96   
9   18    36   72  144     
27  54   108         
81             

Maintenant, il restera toujours le 1 qui fera gagner celui qui le
choisit et s’il ne reste aucun nombre premier disponible.

Si mon raisonnement tient la route, une fois 2 choisit le plus grand
premier disponible est 71, après 3 c’est 17 et ensuite 5. (De descendre
du plus grand au plus petit ne serait pas plus intéressant ?)


--
Vous voulez me faire un cadeau. Donnez-moi la parole.
-+- Yves Robert -+-