UNIVERSITE DE GENEVE Section de Mathématiques

Faculté des sciences

Méthodes élémentaires.

Série 10 : Encore du double comptage

Introduction
Pour la plupart de ces exercices, le but est compter de deux manières différentes des paires d’objects (a, b) où a et
b sont reliés l’un à l’autre (typiquement b est ”dans” a): la première en choisissant d’abord a et en faisant varier
b et la deuxième en choisissant b et en faisant varier a.

Problèmes
1. Des tours sont placées sur un échiquier 300 × 200 de manière à ce que exactement a tours se trouvent dans
chaque colonne et exactement b tours se trouvent dans chaque lignes. Trouver le ration a/b.

2. (o) Pour un nombre entier positf k, soit d(k) le nombre de diviseur de k. Montrer que pour n’importe quel
n entier positif on a  
1 1
d(1) + d(2) + · · · + d(n) ≤ n · 1 + + · · · + .
2 n

3. (é) Soit S un ensemble à 8 éléments et soit A un ensemble à 6 éléments où chaque élément est un sous-
ensemble à 4 éléments de S. De plus A est tel que chaque éléments de S appartient à exactement m ensemble
de A. Trouver m.

4. (o) Soit n points dans le plan de telle sorte que 3 points ne soient jamais sur la même ligne. Montrer que
le nombre de triangle d’aire 1 formés par ces points est d’au plus 23 (n2 − n).

5. 2023 triangles sont dessinés dans le plan de telle sorte qu’à l’intérieur de n’importe quelle triangle se trouvent
4 sommets d’autres triangles. Montrer qu’il existe trois triangles dont l’intérieurs partagent un point en
commun.