• Aucun résultat trouvé

E572. Un club de logiciens

N/A
N/A
Protected

Academic year: 2022

Partager "E572. Un club de logiciens"

Copied!
1
0
0

Texte intégral

(1)

E572. Un club de logiciens

Problème proposé par Raymond Bloch

Au sein de ce club de 2016 membres, si 2 membres se connaissent, alors ils ont le même nombre de connaissances au sein du club, et inversement. Si 2 membres ne se connaissent pas, les nombres de leurs connaissances au sein du club sont distincts, et inversement.

Prouver

a- qu’il existe un membre qui connaît au moins 62 autres membres du club.

b- que si le club recrute un 2017ième membre, il existera même un membre qui en connaîtra au moins 63 autres.

Solution proposée par Daniel Collignon

"Avoir le même nombre de connaissances" est une relation d'équivalence.

Une classe d'individus ayant le même nombre n>=0 de connaissances est formée d'exactement n+1 individus.

a/ S'il n'existait aucun membre connaissant au moins 62 autres membres, nous aurions au mieux 1+2+...+62 = 1953 individus.

A partir de 1954 individus, nous pouvons donc affirmer qu'il existe un membre qui connaît 62 autres membres du club.

b/ De même s'il n'existait aucun membre connaissant au moins 63 autres membres, nous aurions au mieux 1+2+...+63 = 2016 individus.

A partir de 2017 individus, nous pouvons donc affirmer qu'il existe un membre qui connaît 63 autres membres du club.

Références

Documents relatifs

Il existe donc une infinité de carrés inscrits dans le carré ABCD.. Il existe donc une infinité de carrés inscrits dans le

Il y a au plus un membre qui ne connait personne : g(0)≤1 (s’il existait X≠Y tels que f(X)=f(Y)=0, X et Y se connaitraient). Restent au moins 62 personnes qui connaissent

Cette convention permet de dire que la relation est une relation d’équivalence, à laquelle correspond une partition de la famille des membres du club : tout membre du

Deux personnes, l’une d’un clan de taille p et l’autre d’un clan de taille p’ ne connaissent pas N-p et N-p’ membres, qui sont des valeurs différentes, donc p≠p’. Le

Au sein de ce club de 2016 membres, si 2 membres se connaissent, alors ils ont le même nombre de connaissances au sein du club, et inversement.. Si 2 membres ne se connaissent pas,

Il y a donc toujours au moins une clique de taille ≥ 63 et par conséquent au moins un membre (en fait, au moins 63) qui connaît au moins 62 autres membres du club. Dans un club de

Au sein de ce club de 2016 membres, si 2 membres se connaissent, alors ils ont le même nombre de connaissances au sein du club, et inversement.. Si 2 membres ne se connaissent pas,

- Il est impossible qu’il y ait, parmi ces 62 membres, des sous-groupes ayant le même nombre de connaissances : M 1 est nécessairement dans l’un d’eux, mais alors il ne peut