[Plus dur...] Décroissant - croissant = palindrome

[Cybero 4 299]

Bon... ça faisait longtemps qu'on avait pas eu un bonne énigme de maths pour se retourner un peu la tête 

Comme je sens que je vais encore perdre du monde avec ma définition... je vais attaquer avec un exemple

 

Prenons le nombre 631764

Classons ses chiffres par ordre décroissant: 766431

Classons ses chiffres par ordre croissant: 134667

Faisons la différence de ces chiffres: 631764

Oh magique ! On retrouve le nombre initial !

 

Bon et bien maintenant, trouvez moi un palindrome qui satisfasse cette règle

Puis rendez-vous sur cette page pour avoir la question  http://www.forumenigmes.net/index.php?app=enigmes&section=algodrk

 

 

Comme d'habitude, les premières réponses par Spoiler

Modifié 20 juin 2014 par Cybero

[godzi 647]

pas trop difficile avec l'exemple que tu as donné :

[Cybero 4 299]

@godzi:

Arf... je n'ai pas pris l'exemple le plus utilisé volontairement... mais tout en en prenant un simple

Tu n'as fait aucun calcul ? Que du google ?

 

Mais bonne réponse dans tous les cas

Modifié 20 juin 2014 par Cybero

[godzi 647]

si, j'ai calculé pour voir si ça marchait

j'ai eu un coup de chance, c'était le seul...

[Cybero 4 299]

Ah ouiiiii je viens de comprendre

J'avais même pas tilté

 

Je vais changer cela...

[petiseb 1 174]

Je pense à Kaprekar.

 

Ton ancien exemple était trop parlant, tu as bien fait de le changer.

J'avais pris 495594 et j'avais fait le calcul. Et le résultat était magique ^^.

 

Bon je t'avoue que j'avais commencé un peu plus brutalement

 

 

avec des super formule du genre :

=SI(ET(C1<=D1;C1<=E1); SI(D1<=E1;C1*100+D1*10+E1;C1*100+E1*10+D1);SI(ET(D1<=C1;D1 <=E1); SI(C1<=E1;D1*100+C1*10+E1;D1*100+E1*10+C1);SI(C1<=D1; E1*100+C1*10+D1;E1*100+D1*10+C1)))

Modifié 20 juin 2014 par petiseb

[Cybero 4 299]

Non mais le pire c'est que j'avais même pas remarqué...

Le but c'était que vous galériez

J'étais fier de ma trouvaille et je me suis auto-torpillé

 

J'ai 2 autres énigmes en réserve mais je vais attendre que le stock diminue un peu... allez donc voir et

[vmsn 10]

J'ai qu'une chose à dire j'en ai ch*** !!!! surtout quand on voit la question après je suis un peu deg lol :

Google décroissant - croissant = palyndrome et on tombe sur le procédé de Kaprekar

Je lis donc ça : http://villemin.gerard.free.fr/Wwwgvmm/Iteration/Kaprekar.htm#top

et cherche une solution simple... n'ayant pas envie de faire des maths, un petit script php :


function palindrome($nombre,$c,$d)
{
$j=0;
$nb = strval($nombre);
for ($i=strlen($nb)-1; $i>=0; $i--)
{
$nbInverse[$j]=$nb[$i];
$j++;
}
$nbFinal = implode("",$nbInverse);
$test = $nombre - intval($nbFinal);
if ($test == 0)
{
echo "$d-$c = $nbFinal
";
}
}

$nb = 0;

for ($nb = 0; $nb < 999999; $nb++)
{
$sp = str_split($nb);
$c = $sp;
$d = $sp;
asort($c);
arsort($d);
$c = implode("",$c);
$d = implode("",$d);
$r = $d-$c;
palindrome($r,$c,$d);
}

?>

je trouve enfin le bon nombre et je tombe sur cette magnifique question donc ma réponse :

Dattatreya Ramachandra Kaprekar

[vmsn 10]

j'ai amélioré le script :

il n'affiche que deux résultats : 0 ou le bon

[petiseb 1 174]

@vmsn : Et si tu fais commencer ta boucle à 1 tu n'auras que le bon résultat

[vmsn 10]

@petiseb:ouais mais j'aime pas les boucles qui commencent pas à zéro

[timout 2 706]

Féclicitations

 

http://jean-paul.davalan.pagesperso-orange.fr/arit/kaprekar/index.html

Il s'agit donc de l'algorithme de Kaprekar

Modifié 20 juin 2014 par timout

[Cybero 4 299]

Bonnes réponses de vmsn et timout

 

J'aime la délicatesse du code

[vmsn 10]

quoi tu le trouves bourrin?

[Cybero 4 299]

Non non, j'aurais fait à peu près pareil, mais pas en php

Plutôt en Java ou en Perl pour les perfs

[vmsn 10]

Certes... mais comme j'avais notepad ++ d'ouvert j'ai choisi la facilité

[Cybero 4 299]

 

D'autres réponses ?

[Cybero 4 299]

Une dernière en clair ?

Sinon dans quelques jours il sera trop tard... snif !

[Cybero 4 299]

Bon et bien tant pis, ça n'aura pas affolé les foules

 

Résolue !

 

:notez_svp: