Un paysan possède vaches. Lorsqu’il isole n’importe laquelle d’entre elles, il peut séparer l’ensemble des autres en deux groupes de vaches dont la somme des masses est égale. Montrer que toutes les vaches ont la même masse.
References
- Un oral très classiques des concours ENS et polytechnique (ENS MP/PSI 2014, ENS MP 2009, ESPCI 2025 etc).
Details
Export references
Hints
2Hint 1
Open this only if you want a small nudge before looking at the solutions.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
Notons le vecteur colonne des poids des vaches. Par hypothèse il existe une matrice de diagonale nulle, contenant coefficients et coefficients par ligne telle que Par ailleurs, puisqu’il y a autant de que de par ligne le vecteur est aussi dans le noyau de On remarque aussi que , le polynôme caractéristique de , est à coefficients dans . On note alors
la matrice obtenue en réduisant modulo ses coefficients. On note aussi le polynôme obtenu en réduisant modulo les coefficients de . Par propriétés du déterminant on a On peut expliciter sans calcul en remarquant que est une valeur propre de multiplicité au moins car est de rang donc . Puisque la somme des valeurs propres est égale à la trace alors la valeur propre manquante satisfait
donc On en déduit que Si la multiplicité de dans était supérieure à on pourrait l’écrire avec ce qui impliquerait que ce qui est absurde. Ainsi donc et , i.e. tous les vaches pèsent le même poids.
