L'exercice suivant est automatiquement et aléatoirement généré par ataraXy.
Si vous regénérez la page (F5) les valeurs seront changées.
La correction se trouve en bas de page.
Exercice
Dans un octogone, \( 25 \) rappeurs se tapent dessus. Chaque rappeur est numéroté de \( 1 \) à \( 25 \) . Chaque rappeur cognera sur exactement \( 9 \) de ses congénèrent (les bagares sont toujours réciproques : si \( 1\) tape sur \( 2\) alors \( 2\) tape sur \( 1\) ).
Indiquer quels rappeurs tapent sur quels autres.
Cliquer ici pour afficher la solution
Exercice
Dans un octogone, \( 25 \) rappeurs se tapent dessus. Chaque rappeur est numéroté de \( 1 \) à \( 25 \) . Chaque rappeur cognera sur exactement \( 9 \) de ses congénèrent (les bagares sont toujours réciproques : si \( 1\) tape sur \( 2\) alors \( 2\) tape sur \( 1\) ).
Indiquer quels rappeurs tapent sur quels autres.
On considère le graphe \( \G\) où chacun des \( 25 \) rappeurs représente un sommet. Deux sommets étant relié si les rappeurs qu'ils représentent se tapent dessus.
L'énoncé impose donc que pour chaque sommet \( x \) , \( d^{1}(x,\G)=9\) . Mais le théorème des degrés stipule que la somme des \( d^1\) doit être
un nombre paire. Or \( 25\times 9=225\) ce qui rend cette configuration impossible.