Page 1 of 1

DEFI: trouveur de suites

Unread postPosted: 16 Dec 2014, 23:03
by Lu_Lu54
Bonjour à tous

j'ai eu récemment un petit exercice en maths :

"Trouver la valeur suivante de la suite : 1 ; 4 ; 9 ; 16"

j'ai envie de pousser le problème + loin et de créer un petit(ou long) programme qui trouve la fonction qui permet de définir une suite en ne connaissant que quelques valeurs...

seulement je me suis vite rendu compte que ce problème était tellement dur que je ne savait meme pas par où commencer. :#fou#:

Alors voila je vous propose d'essayer de battre le record actuel pour cette fonctionalité : le cerveau humain ! :troll:

bonne chance! :#gni#:

Re: DEFI: trouveur de suites

Unread postPosted: 16 Dec 2014, 23:07
by Adriweb
hop hop hop, utilisation de l'oeis :troll:
http://oeis.org/search?fmt=text&q=0,1,4,9,16

Pour un outil en CLI :
https://github.com/benyoung/oeis

Re: DEFI: trouveur de suites

Unread postPosted: 16 Dec 2014, 23:35
by Excale
Lagrange&al :P.

Re: DEFI: trouveur de suites

Unread postPosted: 16 Dec 2014, 23:41
by Adriweb
En effet, tricheur :P

( https://fr.wikipedia.org/wiki/Interpola ... grangienne pour les ignorants ceux qui n'ont pas fait prépa ou autre etudes avec des maths )

Re: DEFI: trouveur de suites

Unread postPosted: 17 Dec 2014, 07:42
by Lu_Lu54
Pfff... c pas tout du niveau seconde ça...

Re: DEFI: trouveur de suites

Unread postPosted: 17 Dec 2014, 10:45
by Bisam
Je pense que ce qu'Excale a voulu dire c'est que c'est impossible de faire ce que tu veux faire car il existe en fait une infinité de suites qui pourraient convenir... et même pire que cela, on pourra toujours trouver une "explication" pour continuer par telle ou telle valeur.

Certes, notre cerveau est entraîné pour reconnaître des situations identiques à celles qu'il a déjà rencontrées... mais il se pourrait que, pour toi, la suite entre dans une certaine case, et pour quelqu'un d'autre elle entre dans une autre.

Bref, ce genre de recherches est voué à l'échec (à moins de faire comme l'OEIS une liste qui se veut la plus exhaustive possible...)

PS : Par exemple, on pourrait compléter ta liste 1,4,9,16 par 20,25,36,49,50,... en remarquant que ce sont les entiers n tels que la somme des diviseurs divise la somme des carrés des diviseurs. (suite A020487)

Re: DEFI: trouveur de suites

Unread postPosted: 17 Dec 2014, 14:38
by pierrotdu18
Pas mal le coup de Lagrange :troll:
Mais en effet, à part s'il s'agit uniquement de suites très simples (arithmétiques, géométriques ou les deux) c'est mission impossible de trouver la suite "définie de façon la plus simple possible et qui marche"... Et c'est inutile pour des suites aussi simples car le passage d'un terme à un autre est trivial.
D'ailleurs comme dit Bisam la notion de "simplicité de définition" est très objective et elle dépend beaucoup de ce que tu as déjà pu rencontré dans les cas que tu as traités.

Re: DEFI: trouveur de suites

Unread postPosted: 18 Dec 2014, 07:44
by Lu_Lu54
bon tant pis... je le ferai à l'ancienne alors... :D