Ivan Shishkin, Rye (1878)

Discussions

1,2,3... Shoot !

0 messages

Solution

Solution by Sequoia · FR

Le résultat vient du fait que 20272027 est impair. En effet, considérons un participant, noté 11, et supposons qu’il ne tire pas sur quelqu’un qui lui tire dessus à son tour. Notons que l’imparité de 20272027 force l’existence d’un tel participant car on ne peut pas mettre tous les participants par groupe de deux.

Notons d’abord qu’il est forcé d’y avoir un cycle de personnes, notées 1,2,,p1,2,\dots, p, qui se tirent dessus. On entend par là que la personne 22 va tirer sur 11, puis 33 va tirer sur 22 et ainsi de suite jusqu’à pp qui va tirer sur 11. Ceci est dû au fait que la chaîne des participants qui se tirent dessus est contrainte de se refermer car il y a un nombre fini de personnes, et on suppose qu’aucune d’entre elle ne se fait pas tirer dessus sinon le résultat est déjà là.

On définit did_i la distance entre ii et i+1i+1. Mais vu que i+1i+1 tire sur ii qui tire sur i1i-1, c’est donc que i1i-1 est plus proche de ii que ne l’est i+1i+1. Ainsi di>di1d_i>d_{i-1} et ce, pour tout ii. On peut ainsi écrire d1<d2<<dp1<dpd_1<d_2<\dots<d_{p-1}<d_p. Mais le résultat est encore vrai pour i=pi=p, soit dp<d1d_p<d_1. Mais alors on trouve que d1<dp<d1d_1<d_p<d_1, ce qui est absurde.
Sauf dans un seul cas: s’il n’existe que deux personnes dans le cycle. Dans cette situation, 11 tire sur 22 qui tire sur 11 et la boucle est bouclée. Or on a supposé que 11 ne tirait pas sur quelqu’un qui lui tire dessus. Donc on a notre résultat!

No messages yet.