génération de suite

Version imprimable

21/04/2009, 12h35
ABN84

génération de suite

bonjour,
je cherche generer les "n" elements de ces deux suites:

Citation:

0 40 40 0 0 40 40 0 0 ...

Citation:

20 20 22 22 24 24 26 26 ...

j'ai du mal à trouver un algo pour faire ça.
merci
21/04/2009, 15h08
Zavonen

Pour la première je n'ai pas compris la récurrence (ce n'est pas clair).
Pour la seconde si tu retranches 20 tu trouves:
0 0 2 2 4 4 6 6
Si tu divises par 2 tu trouves
0 0 1 1 2 2 3 3
Cette suite c'est E(n/2) partie entière de n/2
Donc au final:
un=20+2E(n/2)

Pour la première si c'est ce que je crois comprendre (un zéro de plus à chaque fois entre les doublons de 40), cela peut faire l'affaire: (à optimiser).
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from math import sqrt def f(i): return (i*i+7*i+2)/2 def u(n): i=0 while f(i) <=n: if f(i)==n or f(i)==n-1: return 40 i=i+1 return 0 for n in range(0,12): print u(n)

21/04/2009, 17h36
FR119492

Salut!
Tes deux problèmes présentent chacun une infinité de solutions.

Pour le premier, tu peux avoir, par exemple:

Code:

0 40 40 0 0 40 40 0 0 40 40 0 0 40 40 0 ...

ou

Code:

0 40 40 0 0 40 40 0 0 0 40 40 0 0 0 0 ...

Pour le second:

Code:

20 20 22 22 24 24 26 26 24 24 22 22 20 20 22 22 24 24 26 26 ...

ou

Code:

20 20 22 22 24 24 26 26 20 20 22 22 24 24 26 26 20 20 22 22 24 24 26 26 ...

Jean-Marc Blanc
21/04/2009, 18h17
ABN84

bonsoir à tous,
la premiere suite est une succession de doubblons de 0 et de 40
la seconde est une addition de 2 toutes les deux valeurs.

Alors voilà pour ta première suite

Code:

1
2
3
4
5
def u(n):
    return 40 if n%4 >=2 else 0
 
for i in range(0,12):
    print u(i)

22/04/2009, 18h10
FR119492

Salut!

Citation:

la premiere suite est une succession de doubblons de 0 et de 40
la seconde est une addition de 2 toutes les deux valeurs.

Comment peux-tu l'affirmer?

Ce genre de problèmes se rencontre dans les tests de QI pour l'admission au club Mensa. Il permet à n'importe quel génie de se faire passer pour un imbécile.
Jean-Marc Blanc
22/04/2009, 18h19
ABN84

Citation:

Comment peux-tu l'affirmer?

Je vois ce que tu veux dire.
On a demontré qu'on peut avoir une expressin de suite pour n'importe quelle succession de nombres dont apres mes 26 on pourrait donner n'importe quelle valeur et on aurait pu exprimer une suite. mais là n'est pas la question. il ne s'ajit pas de concour de math ni de test de QI. j'avais un probleme de programmation ou j'avais besoin de contruire ces deux suites avec les moins de lignes de code possible c'est tout