Écrire une réponse @ Prise2Tete

nodgim · Résumé de la discussion

Bonjour à tous.
Soit une suite S0 ordonnée de n entiers positifs. Un algorithme crée une suite S1 de cette façon: le kième nombre de S1 est obtenu par la valeur absolue de la différence entre le kième et le (k+1)ième nombre de S0, le dernier étant obtenu par la valeur absolue de la différence entre le 1er et le dernier nombre de S0.
Après avoir obtenu S1, on recommence pour calculer S2, puis S3...

Trouver une suite initiale S0 qui finira par une suite de n zéros et qui sera passée par un maximum d'itérations. Si en plus vous trouvez S0 telle que la somme des n entiers est minimale, vous serez un champion.

Bon amusement.

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 » Absolument différent É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=dhrm77][quote=irmo322]Je pense qu'il est possible d'avoir autant d'itérations qu'on le souhaite. Je prends un entier i et je définis la suite S0: 1 1 1 1 1 ... 1 0 0 0 0 0 0 ... 0 avec [latex]2^i[/latex] fois le nombre 1 et le même nombre de zéro. Je conjecture qu'il faut exactement [latex]2^i[/latex] itérations afin d'arriver à la suite nulle. Avec ça, il n'existe pas de champion :/ PS: J'ai bien essayé de simuler ce problème sur mon ordi mais rien que pour i=30 ça sature la mémoire vive...![/quote] je viens de simuler pour i=4, et je trouve ([latex]2^i[/latex])+1 itérations PS: je n'arrive pas a inserer un '+' dans une formule Latex, y -a-t-il un probleme?[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 88 pommes et que vous en prenez 44, combien vous en avez ? Retour Résumé de la discussion nodgim 05-05-2012 11:54:53 Bonjour à tous. Soit une suite S0 ordonnée de n entiers positifs. Un algorithme crée une suite S1 de cette façon: le kième nombre de S1 est obtenu par la valeur absolue de la différence entre le kième et le (k+1)ième nombre de S0, le dernier étant obtenu par la valeur absolue de la différence entre le 1er et le dernier nombre de S0. Après avoir obtenu S1, on recommence pour calculer S2, puis S3... Trouver une suite initiale S0 qui finira par une suite de n zéros et qui sera passée par un maximum d'itérations. Si en plus vous trouvez S0 telle que la somme des n entiers est minimale, vous serez un champion. 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

Écrire une réponse

Résumé de la discussion

Pied de page des forums