 |
#1 - 21-02-2011 18:23:06
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Quelle est la site ? (Réponse finale).
Quelle est la 15ème valeur de cette suite ? 0, 1, 1, 5, 11, 37, 103, 317, 935, 2821, 8431, 25325, 75911, 227797, ... (le premier terme étant la valeur 0).
Tous les jours j'ajouterai un indice et un terme supplémentaire à cette suite. N'hésitez pas à me faire part de vos réflexions ou de vos questions, même si vous n'avez pas réussi à valider la case réponse.
Spoiler : [Afficher le message] Merci à toni77 et à gwen27 pour leur aide involontaire dans la définition de cette énigme.
Spoiler : [Afficher le message] Les différents termes peuvent être trouvés grâce à cette formule :
 Merci à Memento pour me l'avoir indiquée.
Spoiler : [Afficher le message] ... mais pour ma part je préfère utiliser 2 formules toutes simples, l'une pour les termes pairs, l'autre pour les termes impairs.
Spoiler : [Afficher le message] La case 1 a un certain rapport avec les termes impairs, la case 2 avec les termes pairs (ou bien le contraire, cela dépend d'où on commence la numérotation !).
Spoiler : [Afficher le message] La figure précédente illustre l'énigme http://www.prise2tete.fr/forum/viewtopic.php?id=8203 de tony77.
#2 - 21-02-2011 19:25:50
- Memento
- Professionnel de Prise2Tete
- Enigmes résolues : 30
- Messages : 176
quelle est la suite ? (répobse finale).
Pour le 15éme nombre, c'est donc 683263.
J'ai finalement trouvé la formule, il s'agit de: [TeX]\ u(0)=0 \ u(n) = \left\{ \begin{array} 3*u(n-1)-2^{n/2} & \quad \mbox{si $n$ est pair}\\ 3*u(n-1)+2^{(n-1)/2} & \quad \mbox{si $n$ est impair}\\ \end{array} \right. \[/TeX] Autrement dit:
#3 - 21-02-2011 20:31:33
- guilhem
- Passionné de Prise2Tete
- Enigmes résolues : 27
- Messages : 60
- Lieu: sur Tatouïne, chez Luke
quelle est la suite ? (réponde finale).
voila l'algo de la suite
... Ok je sort --------->
#4 - 21-02-2011 20:35:46
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,064E+3
quelle est la suire ? (réponse finale).
Il n'y a pas de quoi ! Il ne me reste plus qu'à comprendre pourquoi ce merci...
#5 - 21-02-2011 22:39:37
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Quelle est la suit e? (Réponse finale).
Bravo à Memento qui a validé le bon résultat ; il ne lui reste plus qu'à expliquer comment ...
#6 - 22-02-2011 03:03:01
- L00ping007
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 2010
- Lieu: Paris
Quelle est la suite ? (éRponse finale).
693263 ! Chaque nombre est le triple du précédent, auquel on ajoute ou retranche alternativement les puissances de 2 : 0 3x1-2=1 3x1+2=5 3x5-4=11 3x11+4=37 3x37-8=103 3x103+8=317 3x317-16=935 3x935+16=2821 3x2821-32=8431 3x8431+32=25325 3x25325-64=75911 3x75911+64=227797 3x227797-128=683263
Peut-on exprimer les termes en fonction de n ? 
EDIT Après quelques calculs sur les suites des termes pairs et impairs, grace a la relation de récurrence ci dessus, je trouve : a2n=32n−2n7a2n+1=32n+1+2n+27 Le terme qui nous intéresse est le 15ème, soit a14
#7 - 22-02-2011 10:07:07
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
Quelle est la suite ? (Réonse finale).
0, 1, 1, 5, 11, 37, 103, 317, 935, 2821, ...
Je trouve: u0=0,u1=1u2n=2∗u2n−1+3∗u2n−2−2n−1u2n+1=2∗u2n+3∗u2n−1 Je vérifie: u2=2∗1+3∗0−1=1[/latex]:OK[latex]u3=2∗1+3∗1=5[/latex]:OK[latex]u4=2∗5+3∗1−2=11[/latex]:OK[latex]u5=2∗11+3∗5=37[/latex]:OK[latex]u6=2∗37+3∗11−4=103[/latex]:OK[latex]u7=2∗103+3∗37=317[/latex]:OK[latex]u8=2∗317+3∗103−8=935[/latex]:OK[latex]u9=2∗935+3∗317=2821[/latex]:OK[latex]u10=2∗2821+3∗935−16=8431 Je propose donc 8431 qui n'est pas validé. Ma formule valide pourtant 8 termes successifs, est relativement simple.
#8 - 22-02-2011 12:31:48
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Qulele est la suite ? (Réponse finale).
#9 - 22-02-2011 21:59:35
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Qeulle est la suite ? (Réponse finale).
Re-Bravo à LOOping qui trouve une 4ème formulation pour la même suite !
J'ai ajouté un indice et un onzième terme à la suite.
#10 - 23-02-2011 09:46:33
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
Quelle est a suite ? (Réponse finale).
Merci pour ton post Jackv, je n'ai en effet pas vu que l'on cherchait le 15ème terme.
Je continue donc: u11=2∗8431+3∗2821=25325 u12=2∗25325+3∗8431−32=75911 u13=2∗75911+3∗25325=227797 u14=2∗227797+3∗75911−64=683263 Le 15ème terme est donc 683263, ce qui est validé par la case réponse.
Du coup, j'en profite pour donner une formule (par récurrence) qui fusionne les rang pairs et impairs: un+2=2∗un+1+3∗un−(1+(−1)n)∗2n2−1 C'est assez simple: le dernier terme à un coefficient qui vaut 0 pour les n impairs et 2 pour les n pairs, il suffit donc d'y ajouter la puissance de 2 que l'on désire derrière.
#11 - 23-02-2011 10:05:00
- halloduda
- Professionnel de Prise2Tete
- Enigmes résolues : 24
- Messages : 495
- Lieu: Ardèche
Qulle est la suite ? (Réponse finale).
683263
Aucun intérêt quand on a la formule.
#12 - 23-02-2011 11:23:01
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Quelle est la suite ? (Répons finale).
Bravo sans réserve à rivas qui en profite pour donner une 5ème formulation ! Et bravo aussi à halloduda qui trouve la réponse en contournant un peu le problème.
J'ai ajouté un nouvel indice et le 12ème terme de la suite.
#13 - 23-02-2011 15:06:44
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,064E+3
Qulle est la suite ? (Réponse finale).
OK, compris, je trouve :
0, 1, 1, 5, 11, 37, 103, 317, 935, 2821, 8431 , 25325, 75911, 227797, 683263
(tu as du faire une erreur d'un rang dans l'indice) Non mais c'est pas fini d'éditer pendant que je poste !
Pour les rangs pairs: Sn = S(n-1) + 6 S(n-2) Pour les rangs impairs : Sn = 9 S(n-2) - 2 ^(n/2) Euh un petit bug dans la formule je crois mais c'est l'esprit
#14 - 23-02-2011 19:27:52
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Qulle est la suite ? (Réponse finale).
Bravo aussi à Gwen 
#15 - 24-02-2011 09:54:14
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Quelle st la suite ? (Réponse finale).
J'ai ajouté une 13ème valeur et un nouvel indice.
#16 - 25-02-2011 16:01:00
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
Quelle est la suite ? (Réponse finaale).
J'ai ajouté le 14ème et dernier terme.
#17 - 25-02-2011 22:53:00
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3523
- Lieu: 94110
quelle est la suite ? (réponse ginale).
Cette suite fait référence au nombre de chances pour qu'un pion se déplaçant sur une grille partielle occupe une position donnée au bout de N déplacements à partir de la case centrale de la grille. La figure suivante illustre ces chances pour les coups de 1 à 9 : c'est le rapport entre le nombre en rouge et le dénominateur situé sous chaque dessin ; à chaque coup, ce dénominateur est multiplié par 3.

Il est aisé de voir que le numérateur vaut : - pour un coup pair : un=6∗un−2+un−1
- pour un coup impair : un=3∗un−2+2∗un−1
Le 15ème terme de la suite (correspondant au numérateur du 14ème déplacement) vaut donc 683263.
Encore un grand bravo à tous ceux qui ont participé et ont réalisé globalement un sans faute, en trouvant presque à chaque fois une manière différente de l'exprimer.
Mots clés des moteurs de recherche
|
 |