|
H. Graphes et circuits
|
|
Problème proposé par Stan Wagon On considère l’ensemble formé des sommets d’un hexagone régulier de côté unité, auquel on ajoute son centre. Il y a alors 12 paires de points situés à distance 1 l’un de l’autre : les 6 côtés du périmètre et les 6 rayons. Le rapport r entre le nombre de segments de longueur unité et le nombre de points est donc égal à 12/7.
Q1 Montrer qu’il existe un ensemble de 9 points distincts du plan pour lequel r = 2 [***] Q2Trouver un entier k tel qu’avec un ensemble de k points distincts du plan on a r = 3.[****] Q3 Quel que soit l’entier r > 2, montrer qu’on sait trouver un ensemble de n points distincts du plan avec lequel le rapport est égal à r [*****]
Soumettre votre solution
Pour envoyer vos solutions,
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
|