Un défi par semaine

Septembre 2014, 4ème défi

El 26 septiembre 2014  - Escrito por  Ana Rechtman Ver los comentarios (1)
Leer el artículo en  

Nous vous proposons un défi du calendrier mathématique 2014 chaque vendredi et sa solution la semaine suivante.

Semaine 39 :

Soit $S$ un sous-ensemble de $\{1, 2, \dots, 9\}$ tel que toutes les sommes de deux éléments de $S$ soient distinctes.
Quel est le nombre maximal d’éléments qu’il peut y avoir dans $S$?

Solution du 3ème défi de Septembre

Enoncé

La réponse est $a=b=c=d=5$.

Comme $a+b+c+d=20$ on obtient que

$400=(a+b+c+d)^2=a^2+b^2+c^2+d^2+2 \cdot 150,$

d’où $a^2+b^2+c^2+d^2=100$.
D’autre part, on a

$(a-b)^2 + (a-c)^2+(a-d)^2+(b-c)^2+(b-d)^2+(c-d)^2$

$= 3(a^2+b^2+c^2+d^2)-2(ab+ac+ad+bc+bd+cd)$

$= 3\times100-2\times150 =0.$

Comme $(x-y)^2$ est positif ou nul pour n’importe quels nombres réels $x, y$, on a alors

$a-b=a-c=a-d=b-c=b-d=c-d=0,$

et par conséquent $a=b=c=d=\frac{20}{4}=5$.

Post-scriptum :

Calendrier mathématique 2014 - Sous la direction d’Ana Rechtman Bulajich, Anne Alberro Semerena, Radmilla Bulajich Manfrino - Textes : Étienne Ghys - Illustrations : Jos Leys.
2013, Googol, Presses universitaires de Strasbourg. Tous droits réservés.

Article édité par Ana Rechtman

Comparte este artículo

Para citar este artículo:

Ana Rechtman — «Septembre 2014, 4ème défi» — Images des Mathématiques, CNRS, 2014

Créditos de las imágenes:

Imagen de portada - Une fibration de Seifert, par Jos Leys

Comentario sobre el artículo

  • Septembre, 4ème défi

    le 26 de septiembre de 2014 à 19:05, par Creux

    Si on ne considère que les sommes de deux éléments distincts de S, alors S peut contenir jusqu’à 5 éléments.

    Si on autorise également les doubles, alors S ne peut pas contenir plus de 4 éléments.

    Répondre à ce message

Dejar un comentario

Foro sólo para inscritos

Para participar en este foro, debe registrarte previamente. Gracias por indicar a continuación el identificador personal que se le ha suministrado. Si no está inscrito/a, debe inscribirse.

Conexióninscribirse¿contraseña olvidada?

La traducción del sitio del francés al castellano se realiza gracias al apoyo de diversas instituciones de matemáticas de América Latina.