• 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 Claudio Baiocchi

On fera usage de la notation comme écriture abrégée de « le membre connait le membre ».

On convient que pour tout l’expression est vraie. 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 club appartient à une et une seule classe d’équivalence, chaque classe étant formée par les membres qui ont le même nombre de connaissances. De plus on remarque que la deuxième propriété imposée (celle concernant les couples qui ne se connaissent pas) entraine que deux classes distinctes ne peuvent pas avoir le même nombre d’éléments ; à savoir pour tout il existe au plus une classe de cardinalité .

Par l’absurde, supposons que toute classe contient au plus 62 membres. On peut donc avoir au plus une classe de cardinalité 1, au plus une classe de cardinalité 2, …, au plus une classe de cardinalité 62 ; pour un total au plus égal à membres < 2016. Contradiction.

De façon analogue, si toute classe contient au plus 63 membres, dans le club on aurait au plus

membres ; la cooptation d’un nouveau membre crée donc automatiquement une classe de cardinalité 64.

Références

Documents relatifs

• La gestion des propriétaires et de leurs chevaux éventuels (cf. Exemples de Fiches propriétaire) - on dispose également de la photo de chaque cheval.. • Le planning des cours

Concernant la communication et la réactivité de notre club, indique dans quelle mesure tu es d’accord avec les a&#34;rmations suivantes :.. Mon club communique e!cacement avec

+ Etudiants ayant au moins une PJ en attente ou refusée + Message personnalisable (possibilité d’utiliser du HTML) + Liste des PJ au statut en attente ou refusée. +

A travers cette politique de soutien aux sports collectifs de haut niveau, la Métropole d'Aix-Marseille-Provence décide de soutenir l'association Pays d'Aix

- 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

Le Club des Jeunes du Raincy fort de son succès a été repensé pour permettre de les accueillir selon leur âge et de les intégrer au choix des activités.. Ainsi nos jeunes

Comme le font traditionnellement les Japonais, ces membres se font souvent des cadeaux entre eux et il est admis que chacun peut envoyer (sans l’avoir déballé) un cadeau qu’il a

fournissant au Président entre autres, les informations concernant les récompenses à attribuer et former si nécessaire, le nouveau Secrétaire désigné pour l’année à venir..