Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 12-12-2015 20:38:44

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 143

Périodicit entière

Soit [latex](U_n)_{n \in \mathbb{N}^*}[/latex] la suite [latex]6[/latex]-périodique de premiers termes [latex]1[/latex], [latex]2[/latex], [latex]3[/latex], [latex]4[/latex], [latex]3[/latex] et [latex]2[/latex]

Montrer que [latex]\forall k \in \mathbb{N}^*[/latex] il existe [latex](a, b, c) \in {\mathbb{N}^*}^3[/latex] tel que [latex]k = U_a + U_{a+1} + ... + U_{a+b}[/latex] et [latex]k+1 = U_{a+b+1} + U_{a+b+2} + ... + U_{a+b+c}[/latex]


Exemples :
[TeX]1 = U_1[/TeX]
[TeX]2 = U_2[/TeX]
[TeX]3 = U_3[/TeX]
[TeX]4 = U_4[/TeX]
[TeX]5 = U_5 + U_6[/TeX]
[TeX]6 = U_7 + U_8 + U_9[/TeX]
[TeX]...[/TeX]
PS : Je n'ai pas la réponse smile



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 12-12-2015 21:17:50

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1374
Lieu: Coutiches

périodicité enyière

7=U10+U11
8=U12+U13+U14+U15
9=U16+U17+U18
10=U19+U20+U21+U22
11=U23+U24+U25+U26+U27
12=U28+U29+U30+U31+U32

C'est chaud ton truc ! Je ne vois pas de façon d'attaquer ça, car à priori, sans le terme précédent on ne peut pas trouver le suivant. Quant à trouver le terme général...

Bref, je vais voir mais je crois que ça me dépasse !

Edit : Après réflexion , on a :

1234321234321234321234321234321234321234321234321234321234321

Il s'agit de mettre les séparations au bon endroit :

1-2-3-4-32-123-43-2123-432-1234-32123-43212-34321-23432-123432-1234321-2343212

En fait, on remarque qu'arrivé à 16 (16=1+2+3+4+3+2+1), on repart pour un tour.

Par hasard (?), ça fonctionne jusque 15. Ensuite, à partir de 16, il s'agit de reprendre la suite précédente en ajoutant la série complète : 1+2+3+4+3+2=15
On obtient alors les 15 suivants. Puis arrivé à 30, on repart avec 2 séries complètes et ainsi de suite. On obtient une récurrence qui fonctionne...

Ce n'est pas une démo très rigoureuse mais voila l'idée de sa construction. J'espère que ça suffira. smile

 #3 - 13-12-2015 00:59:41

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 143

Pérodicité entière

Bien vu, ça m'appendra à regarder seulement les tout premiers termes lol

 #4 - 13-12-2015 11:01:21

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 2953

Périodicité entirèe

ça marche en effet, sauf les qq premières valeurs où (a,b,c) doivent parfois être nulles.
Comme tu l'as dit dans le titre, c'est bien périodique et c'est modulo 15 puisque la somme des 6 valeurs fait 15. Donc si on trouve une solution pour k=1 à 15, alors on a toutes les solutions.

Voici les 15 solutions:
Pour chaque k, je donne les rangs 1 à 6 des solutions, et non pas la valeur du rang.
k=1--->1;2  triplet (a,b,c)=(1,0,1)
k=2--->6;12 (6,0,2)
k=3--->3;4 (3,0,1)
k=4--->4;56 (4,0,2)
k=5--->56;123 (5,1,3)
k=6--->123;45 (1,2,2)
k=7--->34;5612 (1,1,4)
k=8--->6123;456 (6,3,3)
k=9--->456;1234 (4,2,4)
k=10-->1234;56123 (1,3,5)
k=11-->56123;45612 (5,4,5)
k=12-->3456;12345 (3,3,5)
k=13-->34561;23456 (3,4,5)
k=14-->23456;123456 (2,4,6)
k=15-->123456;1234561 (1,5,7)

Pour tout nombre k > 15, il suffit de trouver sa valeur modulo 15, et le triplet (a,b,c) devient  (a, b+6*[k/15], c+6*[k/15])

PS: tu aurais pu prendre pour b le nombre de termes pour k, au lieu du nombre de termes - 1, ça aurait éviter les 0.

 #5 - 13-12-2015 11:14:38

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,468E+3

Périodicité enttière

Ca marche jusqu'à 15, donc ça marche modulo 15 puisqu'on peut faire précéder la première partie et faire succéder à la seconde autant de fois 15 que l'on veut. smile

1    1
2    2
3    3
4    4
3   
2    5
1   
2   
3    6
4   
3    7
2   
1   
2   
3    8
4   
3   
2    9
1   
2   
3   
4    10
3   
2   
1   
2   
3    11
4   
3   
2   
1   
2    12
3   
4   
3   
2   
1    13
2   
3   
4   
3   
2    14
1   
2   
3   
4   
3   
2    15

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 31ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
Géo-maîtrise par SaintPierre
18-01-2011 Enigmes Mathématiques
08-05-2008 Enigmes Mathématiques
P2T
Histoire d'enfants. par spleenface
11-03-2009 Enigmes Mathématiques
P2T
Marathon par perceval
21-06-2008 Enigmes Mathématiques
P2T
American problem par SaintPierre
26-04-2011 Enigmes Mathématiques
29-04-2010 Enigmes Mathématiques
P2T
Coefficient par Tanino
08-04-2013 Enigmes Mathématiques
P2T
Puissances de 3 par dhrm77
26-06-2009 Enigmes Mathématiques
03-03-2012 Enigmes Mathématiques

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete