É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 » Suite de nombres à destin incertain... É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=masab][b]1) Existe t'il une suite périodique ?[/b] Le plus petit nombre donnant une suite périodique est 991. Il donne la suite périodique [latex][991, 1810, 991,...][/latex] Elle est périodique de période 2. Le plus petit nombre donnant une suite périodique à partir d'un certain rang est 1082. Il donne la suite [latex][1082, 1810, 991, 1810,...][/latex] A partir de 1810 on retombe sur la suite précédente. [b]2) Quel est le plus grand nombre qui donnera une suite finie ?[/b] Il n'y a pas de plus grand nombre donnant une suite finie. En effet pour tout entier r>=0, on a la suite finie [latex][10^r, 10^{r-1}, ..., 1000, 100, 10, 1][/latex] [b]3) Quelle somme de chiffres minimale doit comporter un nombre pour obtenir une suite infinie non périodique ?[/b] L'entier [latex]100100000[/latex] donne une suite non périodique à partir d'un certain rang. [b]La somme de chiffres minimale est donc égale exactement à [latex]2[/latex].[/b] [b]Preuve.[/b] En effet si u_1=100100000, on a u_{18}=13171412121211 Et si on se restreint à la fin 12121211 de u_{18}, on part de 12121211 . Or soit un nombre v_1 de 2r chiffres formé d'entiers 12 consécutifs et terminé par 11, son suivant v_2 est formé de 2r-2 chiffres 3 suivi de 2, en tout 2r-1 chiffres ; donc v_3 est formé de 2r-3 chiffres 6 suivi de 5, en tout 2r-2 chiffres ; donc v_4 est formé de 2(2r-4) entiers 12 suivi de 11, en tout 2(2r-3) chiffres . Par suite si r<2r-3, c-à-d si r>3, la suite commençant à v_1 est infinie non périodique à partir d'un certain rang. [b]cqfd[/b] [b]4) Quel est le plus petit nombre qui engendre une suite infinie non périodique ? [/b] Je montre d'abord [b]l'existence[/b] de suites non périodiques à partir d'un certain rang. Considérons un entier [latex]u_1[/latex] de longueur k formé de k chiffres 9. Le suivant [latex]u_2[/latex] sera formé de k-1 entiers 18 mis bout à bout, donc aura 2k-2 chiffres. Le suivant [latex]u_3[/latex] sera donc formé de 2k-3 chiffres 9 mis bout à bout. Or on a k<2k-3 si k>3. Par suite si [latex]k\geq 4[/latex], le nombre de 9 dans [latex]u_{2r+1}[/latex] augmente strictement. Donc [b]si [latex]k\geq 4[/latex] on obtient une suite infinie non périodique à partir d'un certain rang[/b] [latex][9999, 181818, 99999, 18181818, 9999999, 181818181818, 99999999999,...][/latex] La suite commençant à [b]1496[/b] est peut-être infinie et non périodique à partir d'un certain rang. Encore faudrait-il le démontrer... Et alors (facile à vérifier) 1496 serait le plus petit nombre ayant cette propriété.[/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 63 pommes et que vous en prenez 23, combien en avez-vous ? Retour Résumé de la discussion nodgim 01-11-2015 11:51:09 Bonjour à tous, Cette suite crée un nombre en remplaçant le nombre précédent par la somme des couples de chiffres voisins pris dans l'ordre de lecture. Par exemple 1385 devient (1+3)(3+8)(8+5)=41113. On arrête si on tombe sur un nombre compris entre 1 et 9. 1) Existe t'il une suite périodique ? 2) Quel est le plus grand nombre qui donnera une suite finie ? 3) Quelle somme de chiffres minimale doit comporter un nombre pour obtenir une suite infinie non périodique ? 4) Quel est le plus petit nombre qui engendre une suite infinie non périodique ? 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