omb
Menu principal
Sujets d'articles
OMB 2008 Finale MINI Question 4 - Solution de Victor Leconte Informations | BxMO 2017 | SBPM  
OMB 2008 Finale MINI Question 4 - Solution de Victor Leconte
1379 vues  | Retourner à la liste des questions

Question :

Dans sa caverne, Ali a trouvé un sac de pépites d'or qui pèsent 1 gramme, 2 grammes,
3 grammes, 4 grammes, ..., grammes. Sa femme veut exactement la moitié du poids
total de l'or. Sans couper aucune pépite, Ali doit donc effectuer un partage en deux parts de même poids.

(a) Ce partage est-il possible si ?

(b) Ce partage est-il possible si ?

(c) Ce partage est-il possible si ?

(d) Pour quelles valeurs de le partage est-il possible ?



Solution de Victor Leconte :


(a) Oui, en voici un exemple, les nombres représentant le nombre de grammes des pépites d'or.

Ali :
Sa femme : .

Si on divise l'ensemble de pépites en deux parties, la premières contenant les dernières pépites dans l'ordre croissant de grammes, la seconde les dernières pépites; si dans chaque partie il y a un nombre pair de pépites, on prendra pour Ali dans la première partie les pépites au nombre impair de grammes et dans la seconde partie celles au nombre pair de grammes. On prend alors pour sa femme les pépites restantes. Donc puisque la partie d'Ali avait grammes de moins que sa femme dans la première partie, il y en a de plus dans la seconde. Pour cette méthode, il faut que soit un multiple de .

(b) Non, car la somme des nombres de grammes des pépites fait 15 (impair), et il est donc impossible de les partager en 2.

(c) Oui, en voici un exemple, les nombres représentant à nouveau le nombre de grammes d'une pépite d'or.

Ali :
Sa femme :

Justification : on prend pour ali les pépites dont le nombre de grammes est impair. La différence de grammes entre lui et sa femme, vaut donc , et puis on transfère grammes de sa part à celle de sa femme.

(d) Pour le cas , la condition était .
Pour le cas , la conditionétait car il fallait que soit impair, mais également que soit pair, ce qui excluait , où n'aurait pas été multiple de 4, mais de 2 quand même, et où n'aurait pas été entier, donc ne serait pas pair. Donc pouvait être un multiple de 4 ou un multiple de 4 moins 1.



Revenir à la question


 
Les commentaires appartiennent à leurs auteurs. Nous ne sommes pas responsables de leur contenu.
Anonyme
Posté le : 11/4/2009 22:51  Mis à jour : 11/4/2009
!!!
La solution d est fausse...
Prenez par exemple 9 ;
1+2+3+4+5+6+7+8+9=45
45 n'est pas divisible par 2 et 9 est un multiple de 4 plus un (8+1).
Cette solution est donc fausse.
Ma solution est :
n est un multiple de 4,
ou bien n est un multiple de 2 (mais pas de 4) plus 1.(ex: 2+1 ; 6+1 ; 10+1 ; ...)
Merci de bien vouloir corriger cette réponse.
Guilliams Simon
Nicolas Franco
Posté le : 12/4/2009 1:47  Mis à jour : 12/4/2009
Cette solution n'était pas fausse. Il y avait juste une faute de distraction à la dernière ligne.

Cette dernière ligne était « Donc pouvait être un multiple de 4 ou un multiple de 4 plus 1. » et a été remplacée par « Donc pouvait être un multiple de 4 ou un multiple de 4 moins 1. »

Le raisonnement par contre est bien correct.
Membres
Prénom :

Nom :

Mot de passe : 

Conserver la connexion

Récupérer mot de passe
Recherche
Le site officiel de l'Olympiade Mathématique Belge
Contact webmasters :