Partie Théorie : Questions/Discussions

Dans un quiz, vous êtes totalement libres de trouver la réponse comme bon vous semble. Ayant 4 choix possibles, l'approche empirique (tester plusieurs cas jusqu'à conclure) est tout à fait possible. Ce n'est pas forcément la plus efficace dans le cas général ; cela dépend de chacun et de chaque question.

Une autre approche possible sur ce cas précis pourrait être :

• éliminer A parce que la seule façon de croître est sur les impairs mais qu'alors cela croit bien moins vite (a+1) que cela ne décroît sur les pairs (a/2)
• B s'élimine en effet avec un exemple (a=4)
• C me semble s'éliminer avec le même argument que A
• Essayer de démontrer D par récurrence : si algo7(n) retourne n^2 pour tout n <= N alors algo7(N+1) retourne (N+1)^2
  (vérifiez le ; le cas "N+1 impair" nécessitant un tout petit peu de rigueur/calcul).

Dans tous les cas, je pense que commencer par tester quelques cas simples est une bonne chose (ce qui, si cela vous permet déjà de conclure, nous ramène à la méthode empirique).