Inscription / Connexion Nouveau Sujet
Niveau 2 *
Partager :

DEFI 63 : De la suite dans les idees.**

Posté par
minkus Posteur d'énigmes
14-08-06 à 17:29

Bonjour à tous,

Donner la plus longue suite possible de nombres entiers relatifs non nuls vérifiant les deux condition suivantes :

La somme de  7 nombres consécutifs de la suite est toujours strictement positive.
La somme de 11 nombres consécutifs de la suite est toujours strictement négative.

Bonne réflexion.

minkus

Posté par
Nofutur2
re : DEFI 63 : De la suite dans les idees.** 15-08-06 à 16:24

gagnéSoit ai les termes de la suite et n le nombre total de termes de cette suite.
On remarque que :
1. pour i>11 et i<n-2, ai+a i+1+a i+2>+2 (en effet, on doit passer d'un somme de 11 termes strictement négative à une somme de 14 termes strictement supérieure à +1, car constituée de suite de 7 termes)
2. pour i>7 et i<n-3, ai+a i+1+a i+2+a i+3<-1 (en effet, on doit passer d'un somme de 7 termes strictement positive à une somme de 11 termes strictement négative).

On peut donc conclure, par différence, que pour i>10 et i<n-3, ai<-4.
On a donc : a11<-4, a12<-4, a13<-4, mais il est impossible que a14 soit <-4, car contradictoire avec la première remarque.
Pour cela , il donc que 14n-2, donc n16.
Pour confirmer que la suite comporte 16 termes, il suffit d'en trouver une, en observant en outre que la suite était symétrique : a1=a16 ,a2=a15,a3=a14,…etc.

Voila donc les termes d'une des nombreuses suites solutions :
a1=a16= -30
a2=a15= -13
a3=a14= +50
a4=a13= -9
a5=a12= -35
a6=a11= -27
a7=a10= +67
a8=a9= -22

Attention, !!! en vue !!

Posté par
lyonnais
re : DEFI 63 : De la suite dans les idees.** 15-08-06 à 20:59

gagnéSalut minkus

Pour tout dire, je tente vraiment ma chance, car je n'ai aucune démonstration viable qui prouve que j'ai atteint le maximun avec cette suite (un).

u1 = -5       u9 = -5
u2 = -5       u10 = 13
u3 = 13      u11 = -5
u4 = -5       u12 = -5
u5 = -5       u13 = -5
u6 = -5       u14 = 13
u7 = 13      u15 = -5
u8 = -5       u16 = -5

La somme de  7 nombres consécutifs de la suite est toujours de 1 (donc strictement positive)
La somme de 11 nombres consécutifs de la suite est toujours de -1 (donc strictement négative)

J'ai donc construit une suite de 16 nombres entiers relatifs non nuls qui vérifie les condition ... reste à voir si on peut trouver mieux !

Romain

Posté par
piepalm
re : DEFI 63 : De la suite dans les idees.** 16-08-06 à 08:08

gagnéLa plus longue suite aura 16 termes, par exemple:
-5, -5, 13, -5, -5, -5, 13, -5, -5, 13, -5, -5, -5, 13, -5, -5

Posté par
borneo
re : DEFI 63 : De la suite dans les idees.** 16-08-06 à 12:49

gagnéBonjour, j'ai trouvé la suite suivante :

5$\blue\textrm -7; -7; 19; -7; -8; -7; 19; -7; -8; 21; -9; -7; -8; 19; -7; -7

On ne trouve pas plus loin que e16

Je poste l'image pour montrer les sommes de nombres consécutifs et raccourcir le temps de correction.

DEFI 63 : De la suite dans les idees.

Posté par
plumemeteore
re : DEFI 63 : De la suite dans les idees.** 16-08-06 à 19:05

gagnéOn peut écrire une suite de seize nombres maximum. Par exemple :
-5 -5 13 -5 -5 -5 13 -5 -5 13 -5 -5 -5 13 -5 -5
Examinons les sommes cumulées, en admettant un cumul d'indice 0 = zéro (avant l'introduction de tout nombre).
cn-11 < cn < cn+7
En ajoutant 7 ou en soustrayant 11 au cumul d'un indice, on obtient un cumul supérieur. Si cette opération était possible pour tous les indices de 0 à x, après x+1 opérations, on répéterait inévitablement un indice r et cr serait supérieur à cr !
Le plus grand intervalle d'entiers 0-x dans lequel il existe un nombre auquel on ne peut ni ajouter 7 ni soustraire 11 est 0-16.
Dans la solution, l'indice du cumul le plus petit, est celui auquel on ne peut soustraire 7 ni ajouter 11 : c'est 6. L'ordre des indices est 6, 13, 2, 9, 16, 5, 12, 1, 8, 15, 4, 11, 0, 7, 14, 3, 10. Attribuons aux cumuls des valeurs croissant de 1 en 1. c6 aura -10, car il est dix places avant c0, qui vaut zéro.
La suite des cumuls est donc -5 -10 +3 -2 -7 -12 +1 -4 -9 +4 -1 -6 -11 +2 -3 -8
NB : l'énoncé n'interdit pas la répétition de nombres dans la suite.

Posté par
gloubi
re : DEFI 63 : De la suite dans les idees.** 17-08-06 à 12:21

perduBonjour,

La plus grande suite possible comporte 14 termes

Par exemple:
1, 1, 1, -5, 1, 1, 1, 1, 1, 1, -5, 1, 1, 1.

A+,
gloubi

Posté par
infophile
re : DEFI 63 : De la suite dans les idees.** 18-08-06 à 11:20

gagnéBonjour

La plus longue suite possible de nombres entiers relatifs non nuls vérifiant les deux condition de l'énoncé est composée de 16 termes. En voici un exemple :

-5 -5 13 -5 -5 -5 13 -5 -5 13 -5 -5 -5 13 -5 -5

La somme de 7 termes consécutifs est égale à 1
La somme de 11 termes consécutifs est égale à -1

Kévin

Posté par
gloubi
re : DEFI 63 : De la suite dans les idees.** 23-08-06 à 11:52

perduBonjour,

Encore posté trop vite!

On arrive à une suite de 16 nombres avec, par exemple:
-51, -18, 102, -49, -49, -32, 100, -51, -20, 102, -49, -49, -28, 102, -49, -28.

sommes des 7 derniers termes:
_______________________ 3 __ 3 __ 1 __ 1 _ 1 __ 1 _ 5 __ 7 __ 9 __ 1

sommes des 11 derniers termes:
_____________________________________ -15  -13  -23  -23  -23  -2

Pour trouver une suite de 17 nombres, on a un abominable système de 18 inéquations, qui n'a pas de solutions. Ou alors, je suis passé à côté.

En tout cas, une bien belle énigme, qui m'a turlupiné pendant près d'une semaine.
De l'intérêt de ne pas cloturer les énigmes au bout de trois jours et demi...

Merci pour le n+1ème    !

A+,
gloubi

Posté par eve13 (invité)re : DEFI 63 : De la suite dans les idees.** 23-08-06 à 22:10

perduBonjour,
Je note Sn, la somme de  n nombres consécutifs quelconques de la suite.
L'énoncé donne
S7 > 0 et S11 < 0 Or
S11 = S7 + S4 ce qui implique S4 négatif et
S7 = S4 + S3   ce qui implique S3 positif. Or
S4 = S3 + S1 ce qui implique S1 négatif.
Donc pour répondre à l'énoncé, chaque terme de la suite devrait être négatif et la somme de 7 de ces termes positives.
Ca me paraît impossible.
Et en avant pour un (-1) de plus ?
Très cordialement.

Posté par
minkus Posteur d'énigmes
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 13:23

Bonjour,

On ne se bouscule pas pour repondre ! Autant cloturer alors. La bonne reponse etait bien 16 et plusieurs suites etaient possibles.

Bravo pour toutes ces bonnes reponses.

>eve13 : Je pense qu'il y a un souci dans ton raisonnement, notamment dans la definition de ton Sn.

Citation :
S11 = S7 + S4 ce qui implique S4 négatif


Ceci est faux car par exemple la suite -2 -2 1 1 1 1 1 1 1 -2 -2 verifie bien les deux conditions que tu appelles S11 < 0 et S7  > 0 mais en revanche il est faux d'en deuire que la somme de 4 termes consecutifs est toujours negative.

A bientot.

minkus

Posté par
borneo
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 13:31

gagnéSalut Minkus. Tu as d'autres énigmes sous presse, ou tu prépares la rentrée

Désolée d'avoir utilisé un mot qui fâche...

Posté par
minkus Posteur d'énigmes
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 13:35

Salut Borneo,

Ta question tombe a pic car je viens justement d'en proposer 9 sur le site prive hier soir. 3 sont prevues pour cette fin de mois d'aout et le reste est en effet prevue pour la rentree

Patience, patience...

Posté par
piepalm
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 13:54

gagnéD'une manière générale, on peut trouver une suite de N termes tels que la somme de p termes consécutifs soit positive et celle de q termes consécutifs négative avec N=p+q-PGCD(p,q)-1...

Posté par
lucas951
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 14:06

En tout cas, merci Minkus pour ces trois défis, je suis notamment fier de ********* !

Lucas

edit T_P

Posté par
borneo
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 14:22

gagnéSalut Lucas, il est stricement interdit de parler des énigmes en cours.

C'est à peu près la seule chose qui pourrait me fâcher sur ce forum

Posté par
lyonnais
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 14:46

gagnéBorneo >

Citation :
C'est à peu près la seule chose qui pourrait me fâcher sur ce forum

Tu oublie le non blankage sur une JFF

Romain

Posté par eve13 (invité)... 24-08-06 à 22:47

perduMerci Minkus pour les explications.
Je m'accroche, je continue tout de même, je les ai tous tentés. Mais c'est dur après 40 ans sans math.
J'espère y arriver un jour.
Cordialement.

Posté par eve13 (invité)... 24-08-06 à 22:50

perduEt en plus, si je vois bien les résultats, à froid sans papier ni crayon, je ne comprends aucune démonstration. Dur, dur. S'il fallait le repasser, je n'aurais pas mon bac !

Posté par
plumemeteore
re : DEFI 63 : De la suite dans les idees.** 24-08-06 à 23:23

gagné7 et 11 sont des nombres consécutifs de la suite de Lucas. La méthode des cumuls consécutifs donne les nombres 13 et -5 qui sont les nombres de la suite de Fibonacci qui les entoure.
Avec 11 et 18, paire suivante de la liste, on obtient les nombres de Fibonacci -21 et 8 : inversion de signes !

Posté par
lyonnais
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 00:35

gagnéminkus >

Il me semble sauf erreurs que gloubi n'a pas été noté ... alors qu'il a la bonne réponse !

Après avoir passé une semaine sur cette énigme, comme il le dit lui même, je pense qu'il mérite son

Romain

Posté par
borneo
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 02:06

gagnéJe poste ma démo, au cas où elle pourrait être utile. J'ai trouvé cette énigme très dure pour ses 2 étoiles.

J'appelle e1  e2  e3 .... les nombres de la suite.

J'appelle Sn la somme e1 + e2 + e3 + ...... en

Je peux dire que comme la somme de 7 nombres consécutifs est toujours >0

S7 > 0 et S14 > S7

On peut dire aussi que S8 > S1,  S9 > S2 puisqu'à chaque fois pour passer de Sn à Sn+7 on ajoute un nombre positif.

De même, comme toute suite consécutive de 11 nombres est toujours < 0 on peut dire que

S12 < S1, S13 < S2 etc... puisqu'on ajoute un nombre négatif quand on passe de Sn à Sn+11

DEFI 63 : De la suite dans les idees.

Maintenant, on essaye avec un nombre défini de nombres dans la suite.

Je commence avec une suite de 12 nombres : e1  e2  e3  e4  e5  e6  e7  e8  e9  e10  e11  e12

et je cherche à classer les sommes S en fonction de ce que je sais.

S1 < S8
S2 < S9
S3 < S10
S4 < S11
S5 < S12
S7 > 0
S11 < 0
S12 > S1

Je peux classer : S4 < S11 < 0 < S7

Il me faut  plus de nombres pour faire un classement de toutes les sommes.

Si je prends 13 nombres, je peux ajouter les inégalités suivantes : S13 < S2 et S6 < S13

Pour le classement, S4 < S11 < 0 < S7  et S6 < S13 < S2 < S9

Avec 14 nombres, je peux ajouter les inégalités suivantes : S14 > S7 et S3 > S14

Pour le classement, j'ai  S4 < S11 < 0 < S7 < S14  < S3 < S10 et S6 < S13 < S2 < S9

Avec 15 nombres, je peux ajouter les inégalités suivantes : S15 > S8 et S15 < S4

Pour le classement, j'ai  S5 < S12 < S1 < S8 < S15 <  S4 < S11 < 0 < S7 < S14  < S3 < S10 et S6 < S13 < S2 < S9

Avec 16 nombres, je peux rajouter S16 < S5 et S16 > S9

Pour le classement, j'ai :

S6 < S13 < S2 < S9 < S16 < S5 < S12 < S1 < S8 < S15 <  S4 < S11 < 0 < S7 < S14  < S3 < S10  

Avec 17 nombres, je peux rajouter S17 < S6 et S17 > S10 ce qui me fait rajouter S17 des deux côtés de mon inégalité. Donc c'est impossible, et on s'arrête là.

Il me reste à trouver ma suite. Je donne arbitrairement des valeurs à mes sommes S qui respectent l'ordre trouvé plus haut, et je cherche les valeurs en.


Je me sers de la formule en = Sn - Sn-1 (merci wikipédia) pour trouver mes valeurs et je vérifie avec excel que la somme de n'importe quels 7 nombres consécutifs est positive et que la somme de n'importe quels 11 nombres consécutifs est négative. J'essaye aussi de rajouter un 17e nombre, n'importe lequel, et je constate que c'est impossible.

Posté par
minkus Posteur d'énigmes
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 12:22

Regarde bien lyonnais Gloubi a ete note dans son premier message Si tu as lu son 2e message tu as du voir qu'il commence par "encore poste trop vite".

Posté par
lyonnais
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 14:40

gagnéExact Minkus désolé

Pas de pour lui alors ...

Belle démo borneo !

Romain

Posté par
plumemeteore
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 15:26

gagnéBonjour Minkus !
1. En choisissant précisément 7 et 11, aviez-vous pensé à Lucas (951 ?) et à Fibonacci) ?
2. Si p et q avaient un diviseur commun d, le problème aurait été légèrement plus difficile. La nécessité de trouver un cumul d'indice i tel que ni i+p ni i-q n'existent aurait alors dû s'appliquer à chaque groupe d'indices de même modulo d, ce qui démontre la formule de Piepalm.

Posté par
lucas951
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 15:32

Plumemeteore, pourquoi penser à Fibonacci et à moi pour ce défi ?

Lucas

Posté par
lyonnais
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 15:46

gagnélucas951 >

plumeteore parle de la " suite de lucas "

cf ici :

Romain

Posté par
lucas951
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 15:48

Jeune pour comprendre mais je comprends.

Posté par
minkus Posteur d'énigmes
re : DEFI 63 : De la suite dans les idees.** 25-08-06 à 19:04

Bonjour plumemeteore

Je dois avouer que j'ai trouve l'enigme en l'etat, sans vraiment me poser la question de savoir si changer les nombres pouvait rendre l'exercice plus difficile.

Au passage merci pour les infos, je connaissais tres bien la suite de Fibonacci mais n'etais pas familier avec celle de Lucas. (S'agit-il d'Edouard Lucas ? Si oui alors j'ai deja entendu parler de lui a propos d'autre chose. Je crois qu'il etait adepte de casse-tetes et autres jeux mathematiques.) Tout ceci est tres interessant. Merci a Lyonnais pour le lien, le site de Gerard Villemin est franchement incroyable et ne semble pas loin de l'exhaustivite. On n'en a jamais fait le tour !

minkus

Plumemeteore, pourquoi le vouvoiement ? J'espere que ce n'est pas parce que je suis prof, vieux ou posteur d'enigmes

Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 69:55:51.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !