Nains de jardin

Olympiades mathématiques, énigmes et défis
Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

Nains de jardin

par Zweig » 06 Mar 2008, 22:08

Sept nain sont assis autour d'une table ronde. Chacun a un verre devant lui. Il y'a du lait dans certains verres et il y'a au total 3L de lait. L'un des nains partage son lait uniformément entre les six autres sans en garder pour lui. En parcourant la table dans le sens inverse des aiguilles d'une montre, chaque autre nain fait de même. Après que le septième a partagé son lait, le contenu des verres est le même qu'au départ.

Trouver de quelle quantité de lait chaque nain disposait au départ.



ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 07 Mar 2008, 00:36

( Vu dans la section énigme il y a peu )

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

par lapras » 07 Mar 2008, 00:59

Je n'ai jamais fait cette énigme.
Mais je pense que ca doit se résoudre à coup de suites, puis on a un systeme à résoudre à la fin.
C'est ca ?
Ou il y a plus rapide ?

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 00:59

(Où ça ? Je n'ai pas trouvé le topic)

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 01:00

Bah euh, y'a beaucoup beaucoup plus rapide en fait :ptdr:

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 16:34

par _-Gaara-_ » 07 Mar 2008, 01:02

Zweig a écrit:(Où ça ? Je n'ai pas trouvé le topic)


ici peut-être:

http://forums.futura-sciences.com/thread207363.html

xD

:we:

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 01:12

Oui je l'ai postée là-bas aussi, mais j'ai cru qu'il parlait de la section de ce forum.

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 16:34

par _-Gaara-_ » 07 Mar 2008, 01:22

Zweig a écrit:Oui je l'ai postée là-bas aussi, mais j'ai cru qu'il parlait de la section de ce forum.



xD au temps pour moi alors =)

pour ma part je l'ai lue récemment dans un livre mais j'ai oublié la réponse xD

çà se résouds comment çà ?? oO moi j'aurais dis comme lapras mais je ne vois pas comment faire plus rapide ^^

un indice ?? :p

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 01:28

Le problème c'est que ce problème est très court et que je ne suis pas fort pour donner des indices ... Juste utilise le "principe du maximum" ... Je ne sais pas si ça peut t'aider ... :hum:

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 16:34

par _-Gaara-_ » 07 Mar 2008, 01:41

Méthode du Plan tournant :D

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 01:45

Euh ?? :marteau:

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 16:34

par _-Gaara-_ » 07 Mar 2008, 02:26

Je n'ai rien compris donc si çà peut t'intéresser :

http://www.fimfa.ens.fr/exposes/2006/thouroude.pdf

lol ^^

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 13:00

par Alpha » 07 Mar 2008, 23:11

Bonsoir,

moi je n'ai pas regardé les divers liens proposés dans cette discussion, mais j'ai commencé à réfléchir au problème hier soir avant de me coucher pour en trouver la résolution ce matin en plein travail sur autre chose (lol).

Cela repose effectivement sur l'invariance par rotation du problème : le 2ème nain se retrouve exactement dans la même position que le 1er nain après que celui-ci ait réparti le contenu de son verre dans celui des 6 autres. En effet, puisqu'au bout d'un tour, lorsque le 7ème nain répartit également le contenu de son verre dans celui des autres, on revient à la situation initiale, alors si l'on continue, le second nain se retrouvera, une fois que le 1er nain aura réparti également le contenu de son verre dans celui des autres, dans la même situation qu'au tour d'avant. Cette situation étant exactement celle du 1er nain juste avant que celui-ci ne vide son verre.

Par ce raisonnement, il est donc établi que tout nain numéro n vérifie ce que le 1er nain vérifie, à savoir que "Le nain numéro n partage son lait uniformément entre les six autres sans en garder pour lui. En parcourant la table dans le sens inverse des aiguilles d'une montre, chaque autre nain fait de même. Après que le nain numéro n+6 [7] a partagé son lait, le contenu des verres est le même qu'au départ."

La situation tourne donc à chaque fois qu'un verre se vide : le verre qui le suit se trouve alors dans la situation dans laquelle celui qui le précèdait se trouvait juste avant lui, c'est-à-dire que les quantités dans chaque verre ont subit une rotation d'un verre. On le voit par exemple avec le verre vide, puisqu'il y en a toujours un, qui tourne à chaque fois.

Par conséquent, si l'on note le contenu initiale du verre numéro 1 , celui du verre numéro 2, , etc..., le contenu du verre numéro 2 après que le 1er nain a réparti le contenu de son verre doit être celui du verre numéro 1 avant qu'il ne répartisse le contenu de son verre (c'est-à-dire la quantité initiale x_1 de ce verre), or cette quantité vaut aussi , donc :



d'où



De même,
, etc...

Du coup, on exprime la quantité initiale de chaque verre en fonction de celle de, puis comme on connaît la somme (3), on en déduit (somme des termes d'une suite géométrique) puis les autres quantités.

Vous êtes d'accord? :happy3:

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 07 Mar 2008, 23:32

Je suis d'accord :we:

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 13:00

par Alpha » 09 Mar 2008, 02:37

Merci pour ce problème, je l'ai trouvé vraiment joli :) :happy3:

Zweig
Membre Complexe
Messages: 2010
Enregistré le: 02 Mar 2008, 04:52

par Zweig » 09 Mar 2008, 02:43

Une manière on ne peut plus sobre :

Dans l'ensemble des nains, chacun considéré au moment où il doit partager son lait, il y en a un qui dispose d'un maximum de lait. Appelons-le Max. Les six autres nains à sa droite disposent respectivement de quantités de lait à partager. Max récupère de chacun unités de lait. On a donc :

[CENTER] (1)[/CENTER]

si on note le lait que le -ème nain possède au moment où il doit partager. Or, , pour tout i. Si cette inégalité était stricte, ne serait-ce qu'une fois, on ne pourrait pas avoir égalité au (1). Donc . Par conséquent, tous les nains partagent la même quantité de lait quand c'est leur tout de partager. On en déduit alors facilement que la distribution initiale de lait était 0, x/7, 2x/7, 3x/7, 4x/7, 5x/7, 6x/7. Comme la somme totale vaut 3, alors .

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 13:00

par Alpha » 09 Mar 2008, 13:32

Zweig a écrit:Par conséquent, tous les nains partagent la même quantité de lait quand c'est leur tout de partager. On en déduit alors facilement que la distribution initiale de lait était 0, x/7, 2x/7, 3x/7, 4x/7, 5x/7, 6x/7. Comme la somme totale vaut 3, alors .


Je suis tout à fait d'accord avec le raisonnement, mais par contre, je ne suis pas aussi d'accord avec le "on en déduit facilement" et surtout avec les quantités que tu annonces, quand je les compare à celles que je trouve. Car si 5x/7 est bien égal ) 5/6 * 6x/5, en revanche, 4x/7 n'est pas égal à (5/6) * 5x/7... Ma solution serait donc fausse?

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 13:00

par Alpha » 09 Mar 2008, 13:43

En fait je crois que j'ai compris mon erreur, c'est que le auquel je fais référence quand j'écris , ce n'est plus la quantité initiale dans le verre 3, mais cette dernière augmentée de .

On a donc ,

donc ...

Bon, c'est encore différent de ton résultat...

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 13:00

par Alpha » 09 Mar 2008, 17:37

En fait je me suis un peu emmêlé les pinceaux... Voici donc la nouvelle version de ma solution :

Comme tout verre n°i vérifie aussi bien l'énoncé que le verre n°1 juste avant de devoir se vider dans les autres verres (puisque, faisant un tour, on retombe sur la situation initiale), à chaque fois qu'un verre va se vider, il contient la même quantité que le verre n°1 en contenait avant qu'il ne se vide.

Ca c'est la partie raisonnement, qui me fait aboutir à la même conclusion que ton raisonnement. Ensuite vient ce qui correspond à ton "on en déduit facilement" :

En notant la quantité initiale dans le verre n°i, on a donc :

x (la quantité contenue dans le verre n°2 après que le 1 se soit vidé est égale à x_1 mais aussi au contenu initial du verre n°2 augmenté de

d'où

De même,



donc



Il est clair que , donc








et

donc















Et je retombe sur ta solution, Zweig. :happy3:

nate9595
Messages: 1
Enregistré le: 23 Fév 2021, 18:25

Re: Nains de jardin

par nate9595 » 23 Fév 2021, 18:26

Merci pour la réponse ça donne des idées

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite