Un défi par semaine

Août 2018, 4e défi

Le 24 août 2018  - Ecrit par  Ana Rechtman Voir les commentaires (16)
Lire l'article en  

Nous vous proposons un défi du calendrier mathématique chaque vendredi et sa solution la semaine suivante. Il n’y aura pas d’édition papier du calendrier 2018, il faudra attendre l’édition 2019 !

Semaine 34

À Piedsrares, les hommes ont le pied gauche deux pointures plus grandes que le droit et les femmes une pointure plus grande. Cependant, on vend des paires de chaussures de la même pointure. Un groupe d’amis a acheté une collection de chaussures et il leur en est resté seulement deux : une de taille $21$ et une autre de taille $30$. Quel est le plus petit nombre de personnes dans le groupe ?

Solution du 3e défi d’août :

Enoncé

La réponse est : ce n’est pas possible.

Supposons que oui, on peut faire une telle répartition en $11$
sous-ensembles. Alors pour chacun de ces $11$ sous-ensembles $\{a, b, c\}$, on obtient par exemple, que $a+b=c$. Ainsi $a+b+c=2c$,
donc la somme des trois entiers de chaque sous-ensemble est paire.
Par conséquent, la somme des nombres $1$, $2$, $\dots$, $33$ doit
être paire.

Pourtant
$1+2+\cdots+33=\frac{33\times 34}{2}=33 \cdot 17$ est un
nombre impair, ce qui est une contradiction. C’est pourquoi,
l’ensemble
\[\{1, 2, 3, \dots , 32, 33\}\]
ne peut pas être divisé
en 11 sous-ensembles avec les propriétés demandées.

Partager cet article

Pour citer cet article :

Ana Rechtman — «Août 2018, 4e défi» — Images des Mathématiques, CNRS, 2018

Commentaire sur l'article

Voir tous les messages - Retourner à l'article

  • Août 2018, 4e défi

    le 25 août 2018 à 10:12, par ROUX

    Il doit rester une 21, pas une 20 : votre dernière femme est inutile, avec néanmoins tout mon respect pour icelles 😉

    Répondre à ce message

Laisser un commentaire

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexions’inscriremot de passe oublié ?