Bonjour,
Je n'ai pas trouvé la réponse à cette énigme.
Pouvez-vous m'aider ?
Un restaurateur souhaite optimiser la façon dont il dresse ses tables. Chaque jour, pour chaque table (de 2 à 12 convives), il se retrouve face à ses 2 piles d'assiettes plates et creuses. Il doit poser une assiette creuse sur une assiette plate pour chaque convive.
Comment s'y prend-il pour minimiser le nombre de gestes par table ?
Bonjour,
comme ça intuitivement :
Cliquez pour afficher
#Xoxopixo
On voit que tu mets souvent la table à la maison
La solution que tu proposes m'a fait rire parce qu'on se retrouve en final avec les assiettes plates sur les creuses. En commençant par mettre une creuse sur la pile des plates on est déjà mieux.
Mais je pense que ton raisonnement est juste. Je ne parle pas, bien sûr des poids déplacés, ce qui serait hors sujet.
Envoyé par Dormeur74
Tout à fait.
C'est pour le punir d'être fainéant.
Non, en fait la premiere assiette c'est pour que la soupe reste chaude.
Je compte 2n mouvements, le même nombre qu'en mettant en place les assiettes une par une. Qu'est-ce qui est "minimisé" ?
C'est bien possible.
C'est vrai que je n'ai pas compté.
Ce qui voudrais dire que ce n'est probablement pas la solution.
Si je prends le cas où il y a 3 couverts à dresser :
je prends une assiette P dans une main et une assiette C dans l'autre et pose les 2 simultanément sur la table (l'une sur l'autre).
J'arrive à un total de 6 mouvements (qui durent le temps de trois mouvements).
J'ai donc 2xn mouvements ?
Je ne sais pas. C'est à vous de fixer les règles précises pour compter ce qu'il y a à optimiser, le "nombre de gestes".
Oui c'est vrai je pense qu'il a deux bras le restaurateur.
L'astuce c'est peut-être d'en prendre deux à la fois = 1 geste ?
Un peu basique.
En effet, je crois que sans contrainte(s) supplémentaire(s) il n'y a pas de quoi casser 3 pattes à un canard.
La question c'est un peu comme se demander comment aller plus vite que le chemin droit.
Peut-être qu'on n'a pas vu quel etait le chemin droit.
Si je part de deux piles, je dois les poser.
Je prend 1 pile d'assietes creuse et je la pose sur la table.
Je prend 1 pile d'assiete plate et le la pose sur la table.
Je prend 1 assiete plate et je la pose
Je prend 1 assiete creuse et je la pose.
On fait ça pour n couverts.
n*2 gestes + 2
Donc on optimise.
On effectue les n*2 -1 permutations et on obtient 100 sets
On prend la pile et la dépose, attention à la casse.
On depose n sets de 2 soit n gestes
Au total on a n*3 -1 gestes.
J'ai buggé ?
Bon, comme rien n'est précisé en nombre de couverts, j'ai simplifié la table en disant qu'elle est quelconque en nombre de convives, mais unique.
Je comprends pas l'optisation et notamment les 100 sets.Donc on optimise.
On effectue les n*2 -1 permutations et on obtient 100 sets
On prend la pile et la dépose, attention à la casse.
On depose n sets de 2 soit n gestes
Au total on a n*3 -1 gestes.
J'ai buggé ?
Bon, comme rien n'est précisé en nombre de couverts, j'ai simplifié la table en disant qu'elle est quelconque en nombre de convives, mais unique.
Si on etend le principe à deux mains = 1 geste
Je prend 2 assietes 1 creuse 1 plate depuis les 2 piles et les pose
Je constitue donc une pile en n gestes
Je prend la pile et la pose sur la table
Je sert n sets.
Soit un total de 2*n+1
Pour la methode "evidente"
Je prend chaque pile et la pose sur la table, 2 gestes
Je sert n sets
Soit un total de n+2 gestes.
Difficile de faire plus court...
Il y a peut-être une astuce.
Elle est tirée d'ou cette enigme ? C'est une inventions ?
Apparement ça n'en est pas une.
D'ou l'interrogation.
Et effectivement, erreur de frappe, désolé, il faut lire n et non 100 sets.
D'une conversation avec un restaurateur...
C'est bon j'ai compris le sens de l'enigme.
Il faut décider de combien de convives seront constituées les tables.
Donc ici, il choisira des tables de 2.
Les piles etant déja posées sur celles-ci.
Il faut appliquer l'axiomatique de Jacquard
Mais les piles sont constituées d'assiettes plates et creuses.Donc ici, il choisira des tables de 2.
Les piles etant déja posées sur celles-ci.
C'est un detail.
On demande d'optimiser pour qu'à chaque table, le nombre de gestes soit minimum.
On doit donc avoir des tables de 2.
C'est bizare comme enigme mais j'essai de suivre les indications.
On suppose ici que les 2 piles sont posées sur chaque table.
Il est écrit qu'il se retrouve chaque jour devant les deux piles, posées donc sur la chaque table.
Tient, ça me fait penser à ce genre d'enigme ou, en fait, il n'y a rien à chercher ou si peu, et celui qui cherche à anticiper ne trouvera que des solutions plus compliquées ou même aucune.
Je suis un peu étonné des fois de voir comment on peu chercher des problemes, là ou il n'y en a pas.
Le jeu Frog Enigma en flash :
http://www.t45ol.com/play/74/frog-enigma.html
Soitle nombre de gestes.
Si je compte tous les gestes réalisés par le serveur lors du dressage, on a une certaine fonction
Le nombre de tables et le type d'assiettes doivent surement pouvoir s'écrire sous forme de contraintes...
Oui c'est vrai mais comment interpreter cette phrase ?
"Comment s'y prend-il pour minimiser le nombre de gestes par table ?"
On demande d'optimiser le nombre de geste par table.
En moyenne ou vraiment par table ?
Sinon, comme le nombre de convives total n'est pas précisé on peut supposer que pour une table le nombre de gestes minimum sera lorsque la table contient 2 couverts.
Plus fainéant je ne vois pas.
Il doit manquer quelque-chose à cette enigme, ou la formulation est fausse.
Moi je vois une optimisation indiscutable avec le système proposé par Xoxopixo.
(en plus de celui qui permet de garder la soupe au chaud).
Si on a 120 couverts à mettre en place, en admettant que le restaurateur fainéant soit capable de soulever 240 assiettes en épaulé-jeté sans casse et si chaque assiette pèse 100g, un manchot va déplacer tranquillement 24 kilos pour faire une pile panachée plates-creuses avec les 2 piles de base.
Avec le système de Xoxopixo, notre fainéant va déplacer 730,30 kilos. Là où je vois un système optimisé : le restaurateur aura fait sa gym. quotidienne avant de passer en cuisine alors qu'avant il partait galoper on ne sait où (selon sa femme).
Il appelle merlin l'enchanteur et comme cela le ménage est également fait ... (références références ...)
Bon sinon, j' n'ais pas lu tous les topiccs encore, mais instinctivement, il prend la pile de plate, il les placent toutes, prend les creusent et fait de même ...
C'est un peu la solution qui se profile à l'horizon je crains.
