Le jour 10 me fait furieusement penser à de l'arithmétique, et plus précisément à de l'arithmétique des polynômes.
Pour la première partie, on n'a pas besoin de telles considérations. Mais pour la seconde, c'est déjà plus flagrant. On a des boutons dont chacun augmente des coefficients de joltage précis. Ça rappelle des additions de nombres constitués de chiffres illimités sans notion de retenue : c'est précisément ça, l'arithmétique des polynômes.
Après, c'est bien beau, mais ça n'aide pas à résoudre. Si les boutons fournis constituaient une base, on pourrait faire de la factorisation sachant qu'il y aurait un seul résultat possible. Sauf que ça ne constitue justement pas une base. Est-ce qu'on peut faire mieux que tâtonner ? Forcément, sinon on ne pourrait pas finir, mais pour le moment, ça m'échappe. :-)
# Jour 10
Posté par 🚲 Tanguy Ortolo (site web personnel) . En réponse au journal Advent of Code 2025. Évalué à 3. Dernière modification le 10 décembre 2025 à 13:31.
Le jour 10 me fait furieusement penser à de l'arithmétique, et plus précisément à de l'arithmétique des polynômes.
Pour la première partie, on n'a pas besoin de telles considérations. Mais pour la seconde, c'est déjà plus flagrant. On a des boutons dont chacun augmente des coefficients de joltage précis. Ça rappelle des additions de nombres constitués de chiffres illimités sans notion de retenue : c'est précisément ça, l'arithmétique des polynômes.
Après, c'est bien beau, mais ça n'aide pas à résoudre. Si les boutons fournis constituaient une base, on pourrait faire de la factorisation sachant qu'il y aurait un seul résultat possible. Sauf que ça ne constitue justement pas une base. Est-ce qu'on peut faire mieux que tâtonner ? Forcément, sinon on ne pourrait pas finir, mais pour le moment, ça m'échappe. :-)