G2904. Les médiophiles |
![]() |
G2. Combinatoire - Dénombrements |
Un ensemble de n entiers naturels positifs est dit par convention « médiophile » si pour tout entier k = 1,2,...,n, la moyenne arithmétique de n’importe quel sous-ensemble de k termes est toujours un entier.On s’intéresse aux seuls ensembles médiophiles En dont la somme des termes est la plus petite possible et la valeur de cette somme est notée sn.
Par exemple pour n = 2, E2 est constitué par les entiers 1 et 3 et s2 = 4. Q1 Démontrer que pour un entier n donné,En est unique. Q2 Démontrer que pour tout n, aucun élément de En n’est divisible par 2015. Q3 Trouver tous les entiers n tels que sn ≤ 2015. Solution |