Écrire une réponse @ Prise2Tete

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

	Forum » Enigmes Mathématiques » Changer un nombre Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=caduk]Bonjour, supposons dans un premier temps que tout les chiffres soient distants. Prenons l'exemple 946375182->123456789 On compte le nombre de chiffres supérieurs à un chiffre donné situé à sa droite, et ce pour chaque chiffres. Ici, 1 va devoir passer au dessus de 946375, 2 au dessus de 9463758 3 va devoir passer au dessus 946 4 va devoir passer au dessus de 9 5 va devoir passer au dessus de 967 ... On obtient au final un certain nombre n de chiffres à "passer" Chaque transposition augmente ou diminue n de 1: Si on passe un grand au dessus d'un petit (79->97), la valeur de 7 augmente de un, mais pas celle de 9. Inversement, un petit au dessus d'un grand diminue la valeur de 1. Si l'on procède dans l'ordre (placer le 1, puis le 2...), la valeur de n diminue de 1 à chaque fois (le 1 ne peut passer qu'au dessus de valeurs plus grandes, le 2 aussi, à part 1, mais il est déjà au bout, et ainsi de suite) Si l'on place les chiffres l'un après l'autre, il n'y a pas de mouvements supplémentaires, chaque mouvement "trie" le nombre, c'est le principe du tri par insertion. Dans le cas où les chiffres peuvent être identiques, il faut associer chaque chiffre à un chiffre unique, deux chiffres identiques mais à deux endroits différents du mot étant associer à un nouveau chiffre distinct l'un de l'autre. On peut alors appliquer notre procédé précédent. Il faut donc trouver quel "étiquetage" donne une valeur de n la plus petite possible. La réponse est intuitive, il suffit de le faire dans l'ordre: Par exemple, pour 1232143 -> 1122334 On ré-étiquette le deuxième nombre 1234567. Le premier sera donc étiqueté 1354276. On voit bien que proposer un autre étiquetage donnera une valeur de n plus élevée, car pour toutes les instances du chiffre k, le chiffre k ne sautera que pour les valeurs strictement inférieures à k dans le cas proposé ici, mais devra sauter au dessus de valeurs égales à k dans les autres cas. (A noter que changer l'étiquetage entre les valeurs de k ne change pas les valeur associées aux autres chiffres) Application: Dans notre, si on étiquette le deuxième nombre 1\|2\|3\|...\|37, on trouve pour le premier la permutation 14\|3\|18\|17\|6\|9\|8\|1\|21\|2\|5\|4\|12\|19\|11\|26\|10\|20\|34\|13\|23\|7\|32\|15\|24\|22\|33\|25\|28\|16\|36\|30\|27\|37\|29\|31\|35. La somme des sauts donne: 1+1+3+3+4+7+8+7+8+4+1+6+8+2+8+2+15+1+9+3+5+1+4+3+14+4+6+6+5+2=151 ce qui nous donne 151 transpositions à effectuer afin de modifier notre nombre (sauf erreur de calcul)[/quote] Options Ne pas convertir les émoticônes sur ce message 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 ? Retour Résumé de la discussion nodgim 10-10-2016 13:20:20 Bonjour à tous. A combien d'échanges entre chiffres voisins (par exemple ...12... --->...21...) doit on procéder pour passer du 1er nombre suivant au 2ème nombre suivant ? 1738250439674693522047619814376099540 4977627055940117836238494393504612069 Le résultat exact est bien sûr demandé, mais ce n'est pas le plus important: La méthode l'est davantage, pour la généralisation qu'elle permet. Tout ça à la main, bien entendu. Bon amusement. 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