Discussion :

[rbstrk]

Bonsoir, j'ai un dm de maths sur la suite de Syracuse et sur Python. Malheureusement je suis très nul sur Python, j'ai réussi à répondre aux premières questions car elles étaient simples mais pas aux suivantes
notre programme est :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def Syracuse(u): 
  if u%2==0:
    u=u//2
  else: 
      u=3*u+1
  return u
 
def List_Syracuse(u):
  L=[u]
  while u!=1:
    L.append(Syracuse(u))
    u=Syracuse(u)
  return L

ma question est : Ecrire un programme qui détermine la plus petite valeur de u0 qui donne un temps de vol supérieur à 100 et quelle est l'altitude de ce vol ?
Déterminer deux autres valeurs de u0 qui donnent la même altitude.

Merci beaucoup pour vos réponses et si vous pouviez aussi m'expliquer comment vous avez fait pour que je comprenne, ça serait juste fabuleux !

[Sve@r]

Bonjour

ma question est : Ecrire un programme qui détermine la plus petite valeur de u0 qui donne un temps de vol supérieur à 100 et quelle est l'altitude de ce vol ?
Déterminer deux autres valeurs de u0 qui donnent la même altitude.

Merci beaucoup pour vos réponses et si vous pouviez aussi m'expliquer comment vous avez fait pour que je comprenne, ça serait juste fabuleux !

La première fonction "Syracuse()" sert, en fonction du nombre reçu, à calculer le nombre suivant de la suite
La seconde "List_Syracuse()" renvoie, pour tout nombre testé, la suite qui en découle jusqu'à 1. Le temps de vol est la longueur de cette suite et l'altitude est la valeur la plus haute trouvée dans la suite.

Suffit donc de faire une boucle avec u0 qui commence à 1 et qui s'incrémente dans la boucle. On appelle la suite pour chaque u0 variable et dès qu'on obtient une liste de +100 éléments on mémorise ce u0 et on récupère la valeur max.
Ensuite on refait une nouvelle boucle qui fait la même chose sauf que là on cherche 2 u0 qui donneront la même altitude (en revanche, d'après l'énoncé, il semble qu'on n'a pas besoin là d'un temps de vol de +100).

[rbstrk]

Bonjour

Suffit de faire une boucle avec u0 qui commence à 0 et qui s'incrémente dans la boucle.
Et on teste la suite sur ce u0 variable. Et dès qu'on a trouvé trois temps de vol supérieur à 100 on quitte la boucle et on affiche les u0 qui ont donné ce temps de vol.

wow tu m'as perdu haha, tu pourrais m'écrire l'algorithme s'il te plait ?

[wiztricks]

wow tu m'as perdu haha, tu pourrais m'écrire l'algorithme s'il te plait ?

L'algorithme est ce que Svr@r a décrit en français.
Le code qui va avec, c'est votre boulot.

- W

[Sve@r]

wow tu m'as perdu haha

Je suis pas certain que ce soit vraiment marrant d'être perdu à ce niveau...

tu pourrais m'écrire l'algorithme s'il te plait ?

Si tu crois vraiment que ça va t'aider...

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
u0=1
while True:
	L=List_Syracuse(u0)
	if len(L) > 100: break
	u0+=1
# while
temps=len(L)
alt=max(L)
print(u0, temps, alt)
 
autre=[]
u1=1
while len(autre) < 2:
	if u1 != u0:
		L=List_Syracuse(u1)
		if max(L) == alt: autre.append(u1)
	# if
	u1+=1
# while
print(autre)

Quand les dieux veulent nous punir, ils exaucent nos prières. (Oscar Wilde)

[wxcvbnn]

Bonjour

La première fonction "Syracuse()" sert, en fonction du nombre reçu, à calculer le nombre suivant de la suite
La seconde "List_Syracuse()" renvoie, pour tout nombre testé, la suite qui en découle jusqu'à 1. Le temps de vol est la longueur de cette suite et l'altitude est la valeur la plus haute trouvée dans la suite.

Suffit donc de faire une boucle avec u0 qui commence à 1 et qui s'incrémente dans la boucle. On appelle la suite pour chaque u0 variable et dès qu'on obtient une liste de +100 éléments on mémorise ce u0 et on récupère la valeur max.
Ensuite on refait une nouvelle boucle qui fait la même chose sauf que là on cherche 2 u0 qui donneront la même altitude (en revanche, d'après l'énoncé, il semble qu'on n'a pas besoin là d'un temps de vol de +100).

salut on vient de commencer les algorithme au lycée et j'ai le même DM a faire, c'est juste pour savoir comment tu fait pour le mémoriser (avec la fonction break ?) et récupérais puis pour quoi tu cherche 2 u0

[Sve@r]

salut on vient de commencer les algorithme au lycée et j'ai le même DM a faire, c'est juste pour savoir comment tu fait pour le mémoriser (avec la fonction break ?)

"break" n'est pas une fonction. C'est un mot clef demandant à quitter une boucle. Faudrait peut-être apprendre les bases...
Pour mémoriser une valeur "x" dans une variable "v", on écrit bêtement v=x.

Déterminer deux autres valeurs de u0 qui donnent la même altitude.

et puis pour quoi tu cherche 2 u0

Sais pas. A ton avis ???

[wxcvbnn]

a oui okay j'ai compris merci désolé si ce n'est que les basse pour toi.