Centrale des maths (pb du mois)
Je m'interroge sur le problème du mois de la centrale des maths (http://centraledesmaths.uregina.ca/MP/fcurrent/)
L'énoncé est le suivant :
"Votre mission est de transformer : $x^2+10x+20$ en $x^2+20x+10$ en au plus 50 étapes.
À chaque étape vous pouvez ajouter ou soustraire 1, du coefficient de x ou bien du terme constant (pas des deux en même temps).
De plus aucun des polynômes intermédiaires de doit admettre une factorisation de la forme $(x+m)(x+n)$, où $m$ et $n$ sont entiers (par exemple, on ne peut changer le 10 en 9 à la première étape, parce que
$x^2+9x+20=(x+5)(x+4)$."
Je me demande si ce problème admet vraiment une solution.
En effet, à un moment donné, on doit nécessairement avoir un polynome de la forme $x^2+(m+1)x+m=(x+m)(x+1)$.
de plus, $m$ ne peut être négatif, auquel cas il aurait pris la valeur $0$ et on aurait pu factoriser le polynome par $x$.
Y a-t-il une astuce qui m'échape ?
Merci d'avance pour vos lumières.
L'énoncé est le suivant :
"Votre mission est de transformer : $x^2+10x+20$ en $x^2+20x+10$ en au plus 50 étapes.
À chaque étape vous pouvez ajouter ou soustraire 1, du coefficient de x ou bien du terme constant (pas des deux en même temps).
De plus aucun des polynômes intermédiaires de doit admettre une factorisation de la forme $(x+m)(x+n)$, où $m$ et $n$ sont entiers (par exemple, on ne peut changer le 10 en 9 à la première étape, parce que
$x^2+9x+20=(x+5)(x+4)$."
Je me demande si ce problème admet vraiment une solution.
En effet, à un moment donné, on doit nécessairement avoir un polynome de la forme $x^2+(m+1)x+m=(x+m)(x+1)$.
de plus, $m$ ne peut être négatif, auquel cas il aurait pris la valeur $0$ et on aurait pu factoriser le polynome par $x$.
Y a-t-il une astuce qui m'échape ?
Merci d'avance pour vos lumières.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.4K Toutes les catégories
- 62 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 23 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 26 Mathématiques et finance
- 342 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres