Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. |
#1 - 20-03-2014 01:22:56
Hanoi àà 4 piquetsOn joue aux tours de Hanoi mais avec 4 piquets au lieu de 3. Saurez-vous tirer parti de cet avantage pour passer les plateaux le plus rapidement possible du piquet de départ au piquet d'arrivée ?
#0 Pub#2 - 20-03-2014 08:19:10#3 - 20-03-2014 08:43:55
Hanoi à 4 piuetsAprès avoir défini une méthode, calculé les premières valeurs et cherché les termes sur OEIS, je suis fier de pouvoir annoncer que ma méthode est conjecturée comme étant la bonne, mais ça n'a pas été démontré. En plus il faut pour celà calculer tous les termes précédents. Donc pour le gogol faudra repasser Code:1 1 2 3 3 5 4 9 5 13 6 17 7 25 8 33 9 41 10 49 11 65 12 81 13 97 14 113 15 129 16 161 17 193 18 225 19 257 20 289 #4 - 20-03-2014 14:23:35
Hanoi à 4 piqetsOui, scarta, c'est bien cela, bravo. #5 - 20-03-2014 19:52:26
Hanio à 4 piquetsMême le gogol c'est jouable. #6 - 20-03-2014 20:01:50#7 - 20-03-2014 20:01:54
janoi à 4 piquetsPour un milliard ça fait donc: #8 - 20-03-2014 23:40:54
Hanoi à 4 piqeutsOn aura toujours la relation: F(n) = 2.F(n-2) + 3 #9 - 21-03-2014 10:51:42
Hanoi àà 4 piquetsAllez la formule générale (sous réserve que la conjecture soit valide, bien entendu) Code:POWER(2;FLOOR((SQRT(8*A1+1)-1)/2;1))*(-1+A1-((FLOOR((SQRT(8*A1+1)-1)/2;1))*((FLOOR((SQRT(8*A1+1)-1)/2;1))-1))/2)+1 #10 - 21-03-2014 17:40:51
Hanoi à 4 piques@scarta : Oui, c'est bien ça. Merci tatie Daniele Réponse rapideSujets similaires
|
||||||||||||||||||||||||||||||||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |