Exercice C Exemple 21
Titre :Problème du singe qui mange des pêches : Le premier jour, le singe a cueilli un certain nombre de pêches, en a immédiatement mangé la moitié, mais n'était pas satisfait, alors il en a mangé une de plus. Le lendemain matin, il a mangé la moitié des pêches restantes et une de plus. À partir de ce moment, chaque matin, il a mangé la moitié de ce qui restait de la veille plus une. Le matin du 10e jour, alors qu'il voulait encore manger, il n'a vu qu'une seule pêche restante. Trouvez combien de pêches il a cueillies au total le premier jour.
Analyse du programme :Adoptez une approche de raisonnement inverse et déduisez d'arrière en avant.
1) Soit x1 le nombre de pêches le jour précédent, et x2 le nombre de pêches le jour suivant, alors :
x2=x1/2-1, x1=(x2+1)*2
x3=x2/2-1, x2=(x3+1)*2
Par analogie : x_prev = (x_next + 1) * 2
2) À partir du jour 10, on peut remonter jusqu'au jour 1 ; c'est un processus de boucle.
Code source du programme :
Exemple
La sortie de l'exemple ci-dessus est :
总数为 1534autres extensions