
- Avancé
- Logique et déduction
- Algorithmique et procédures
- Optimisation
- Arithmétique
- Logique
En partant des années 1 à 2025, on remplace deux années par leur moyenne jusqu'à ce qu'une seule subsiste. Quel est le plus petit millésime atteignable ? Et peut-on descendre jusqu'à 2000 ?
Énoncé
Alice a inventé un petit jeu portant sur toutes les années de 1 à 2025.
On écrit la liste de toutes les années de 1 à 2025. On en choisit deux, puis on les remplace par leur moyenne, qu’elle soit entière ou non. On recommence l’opération tant que c’est possible, jusqu’à ce qu’une seule valeur subsiste.
Q1Question 1 sur 3À faire
Au bout de combien de telles opérations obtient-on une seule valeur ?
Indice offert
Observe une seule opération : combien de valeurs sont retirées de la liste, puis combien de nouvelles valeurs y sont ajoutées ? Compare seulement le nombre de valeurs avant et après, sans calculer la moyenne.
Q2Question 2 sur 3À faire
Quel est le plus petit millésime auquel on peut arriver, et comment ?
Indice offert
Demande-toi dans quel cas la moyenne de deux valeurs supérieures ou égales à $1$ peut être exactement égale à $1$. Vérifie ensuite si la liste peut contenir assez d’exemplaires de cette valeur pour terminer ainsi.
Alice essaie alors de remonter le temps jusqu’à ce qu’il ne reste que la mythique année 2000.
Q3Question 3 sur 3À faire
Alice parviendra-t-elle à obtenir l’année 2000, et de quelle manière ?
Indice offert
Reprends la stratégie de réduction utilisée à la question précédente, mais ne va pas jusqu’au plus petit millésime. Cherche plutôt à conserver $2000$ et une valeur située juste au-dessus, utile pour la fin.