Exercice pour génie en maths
-
NNidal dernière édition par
Soit n personnes (n supérieur ou égal à 3) assises autour d’une table.
Montrer que si une (n+1)ième personne est amie avec strictement plus de la moitié de
ces n personnes, alors nécessairement deux de ses amis sont assis côte à côte.
-
Bonjour,
N'oublie pas la politesse : Bonjour, Merci d'avance ....
La réponse semble évidente.
-
NNidal dernière édition par
Excuse moi pour la forme de politesse que j'ai oublié cependant je ne pense pas que la réponse à cet exercice semble évidente dans le cas contraire donne moi la réponse que tu penses être évidente
-
Pour que deux de ses amis ne soit pas assis côte à côte, il faut qu'il y ait autant d'amis que de non amis. Or la personne a plus de n/2 amis. Donc .....