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

 #26 - 24-09-2012 21:29:38

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

Suite de Syracue en régime accéléré

nodgim a écrit:

je le garde pour moi

Les cachoteries sont interdites sur ce site lol

#0 Pub

 #27 - 24-09-2012 23:44:15

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

suitz de syracuse en régime accéléré

nodgim a écrit:

Il y a quelque chose de beaucoup plus intéressant, c'est que je sais remonter à coup sûr du 1 jusqu'à un nombre impair donné. Mais ça, je le garde pour moi.

Si c'était vrai la conjecture serait résolue , restons humble smile

Vasimolo

 #28 - 25-09-2012 17:52:22

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

uSite de Syracuse en régime accéléré

Au moins un qui a compris....

 #29 - 25-09-2012 18:20:22

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

suite de syracuse en tégime accéléré

nodgim a écrit:

Ce qu'il a été dit, c'est qu'il existe des raccourcis, c'est à dire une manière de calculer qui évite des étapes intermédaires. C'est juste un exercice de style.

Ben en fait c'est bien ça. Je ne vois rien dans ce que tu as écrit qui permette de sauter des étapes (faire moins de calculs). On n'écrit que certains nombres mais on fait les même calculs. De toute façon, on ne peut pas vraiment faire moins de calculs... Je te laisse méditer sur la notion de complexité d'un algorithme.

nodgim a écrit:

En revanche, il y a quelque chose de beaucoup plus intéressant, c'est que je sais remonter à coup sûr du 1 jusqu'à un nombre impair donné. Mais ça, je le garde pour moi.

Je ne comprends pas vraiment ce que ça veut dire non plus...
Si c'est vrai ça veut dire que la conjecture est prouvée puisque tous les nombres impairs aboutiraient à 1 et les pairs par divisions successives aboutissent finalement à 1 ou à un impair.

 #30 - 25-09-2012 19:07:59

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

Suite de Syracues en régime accéléré

Rivas, si tu dis que dans mon raccourci il y a autant de calculs à faire, c'est que tu n'as pas lu correctement la solution: Par exemple si un nombre se termine, en écriture binaire, par 10 as successifs, alors, au lieu de faire 10 fois 3n+1 puis diviser par 2, on multiplie en 1 seule fois le "a" qui a été défini  par 3^10 et on ôte 1. Il y a donc moins d'opérations élémentaires.
Cela étant dit, avec l'informatique, ça n'a aucun intérêt particulier.

 #31 - 26-09-2012 00:11:51

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

Suite de Syracuse en régime ccéléré

J'ai bien lu, mais pour savoir que le nombre se termine par 10 1 successifs en base 2 et pour multiplier par 3^10, cela prend pour moi le même ordre de grandeur d'opérations les 10 itérations.
Voici un exemple plus parlant: je construis une table très grande dans laquelle pour chaque nombre, j'écris la 100ème itération pour ce nombre ou 1 si on y aboutit avant 100 itérations.
Alors en très peu de calculs, je trouve le nombre final étant donné un nombre de départ. Je n'ai fait que déplacer les calculs, comme dans ta solution.

C'est une méthode très utilisée en informatique embarquée, l'utilisation des tables pré-calculées pour déplacer le temps de calcul vers la création du logiciel plutôt que son éxecution.

Mais ça ne simplifie pas le calcul, ça ne fait que le déplacer...

 

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 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Enigme le regime (38) — Enigme le regime solution (17) — Le regime enigme (11) — Solution enigme le regime (10) — Enigme du regime (6) — Enigme regime (6) — Enigme regime solution (4) — Enigme le regime reponse (4) — Enigme de syracuse (3) — Reponse enigme le regime (3) — Enigmes le regime (3) — Forum enigme regime solution (2) — Le regime enigme solution (2) — Enigmes du regime (2) — Syracuse suite reponse (2) — Enigme de siracuse (2) — Regime (2) — Solution de l enigme le regime (2) — Binaire (2) — Cave aux enigmes le regime (2) — Enigme syracuse (2) — Le regime enigmes (2) — La cave aux enigmes le regime (2) — Enigme qui suis je tres longue expert (1) — La cave aux enigmes nombre cache syracuse (1) — Regle de siracuse 29 (1) — Enigme regime reponse (1) — Suite syracuse 2012 etapes pour arriver a 1 (1) — Cave aux enigmes solution le regime (1) — Solution la cave aux enigmes le regime (1) — Conjecture syracuse binaire (1) — Enigme le regime chiffre 9 reponse (1) — Probleme de syracuse et nombres binaires (1) — Le r?gime enigme (1) — Egnime le regime (1) — Le regime devinette (1) — Solution enigme regime (1) — Le regime (1) — Enime le regime reponse (1) — Suite de dyracuse (1) — Conjecture de syracuse binaire (1) — Cave a enigme regime (1) — Le regime cave au enigme (1) — Reponse a l enigme le regime (1) — Enigme du regime reponse (1) — Nom de la suite 1+ 1^2 + 1/2^2 + 1/3^2... (1) — Enigme du regime solution (1) — Le regimes enigme (1) — L enigme le regime (1) — La cave aux enigmes le regimes (1) — Nombre syracusien (1) — La cave aux enigmes solution (1) — Enigme facile regime (1) — Suite syracuse trucs maths (1) — Suire syracuse (1) — Nombre syracusien exemples de nombre impairs (1) — L enigme du regime (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