Le temple de l'énigme

Envoyé par Krigz 
Re: Le temple de l'énigme vendredi 10 février 2017 11:28:54
Il faut le faire par étape, genre il fait 250km il pose 500 dates et il revient reprendre des dattes, mais j'ai un peu la flemme de l'optimiser

Modifié 2 fois. Dernière modification le 10/02/17 11:30 par Krigz.
Re: Le temple de l'énigme vendredi 10 février 2017 11:41:39
Ouaip pareil, d'où ma question par ailleurs
Re: Le temple de l'énigme vendredi 10 février 2017 12:43:53
Ah bah évidemment qu'il veut aussi ses dattes pour chaque km de retour parcouru, non mais ! Vais te dénoncer à la SPA moi.
Honnêtement, c'est pas une énigme dur mathématiquement, suffit d'avoir la bonne logique pour optimiser le tout en deux trois opérations de type collège.

​​Et p​our info, cette énigme est censée faire partie de celles que posait Google il fut un temps en entretien d'embauche. Evidemment je l'ai modifiée un peu hein, remouk n'a pas encore une notoriété suffisante pour apparaitre ainsi :P
Et je sais pas si c'est véridique ou non, mais c'est juste pour planter le contexte. ​
Re: Le temple de l'énigme vendredi 10 février 2017 13:00:49
Il a qu'à tabasser ce putain de chameau avec une pelle. Nardin !
Re: Le temple de l'énigme vendredi 10 février 2017 13:48:50
faut couper en tiers
Re: Le temple de l'énigme vendredi 10 février 2017 13:54:15
Mmmh de quoi ? Le chameau, les dattes, la pelle de tibere ?
Et oui et non je dirais. Enfin ça dépend ce que tu entends par "couper en tiers".
Re: Le temple de l'énigme vendredi 10 février 2017 16:17:34
le trajet.

Il part avec 1000 dates, parcours un tiers, pose un tiers de ces dates la et reviens... etc...

Modifié 1 fois. Dernière modification le 10/02/17 16:18 par Bousti.
Re: Le temple de l'énigme vendredi 10 février 2017 16:23:52
Nop, y a de l'idée mais y a mieux optimisé :P
Re: Le temple de l'énigme vendredi 10 février 2017 21:32:25
Citation
SpiralPad
Et je sais pas si c'est véridique ou non, mais c'est juste pour planter le contexte.​
Il semblerait que non. Mais ça reste une belle énigme (qui a déjà été posée, il me semble, mais comme j'ai oublié la solution je la redécouvre avec plaisir).
Re: Le temple de l'énigme samedi 11 février 2017 10:23:23
Hahah j'attendais implicitement une confirmation/infirmation de ta part quand j'avais écrit ça :P
Bah je te laisse te (re)casser les dents dessus alors si t'es motivé.

Et fort possible qu'elle ait déjà été posée oui, probablement avant que je n'arrive sur le forum auquel cas. Et comme j'avais eu la flemme de me taper les dizaines de pages déjà existantes, y a possiblement des doublons !
Re: Le temple de l'énigme samedi 11 février 2017 17:26:11
Ah ben bien joué alors, Spiral, tu m'as bien feinté. :) Donc ouais, ça fait longtemps que c'est plus des énigmes "à astuce" parce qu'en pratique, ben ça donne pas un bon signal d'embauche, mais cela étant, si celle-ci avait été utilisée, je pense qu'il en resterait des traces quelque part? Mais bon, qui sait.

Pour le chameau, donc:

Observation: les retours coûtent des dattes sans faire avancer le problème, donc il faut en minimiser le nombre.

Pour le premier segment, 3000 dattes en en portant au max 1000 signifie un minimum de 3 allers, et donc 2 retours, soit 5 trajets.

Donc au total on va consommer un total de dattes de 5 fois la distance choisie pour ce premier segment. Il restera 3000-5x dattes et 1000-x km à parcourir.

Idéalement, on veut terminer ce premier segment avec 2000 dattes restantes, pour minimiser le nombre de retour inutiles sur le second segment.

Pour se retrouver quelque part en chemin avec 2000 dattes, il faut donc choisir x tel que 3000-5x = 2000. Soit x = 200. Au premier trajet on charge le chameau de 1000 dattes, on en pose 600 après 200km, on revient en bouffant les 200 restantes. Pareil pour le second trajet. Au dernier trajet il nous en reste 800 à poser, ce qui additionné au 600+600 déjà posées en fait bien 2000.

Il reste alors 800 km à parcourir avec 2000 dattes. Même approche: On veut créer un tas intermédiaire de 1000 dattes à une distance y en effectuant le minimum de retours. Ça veut dire 2 allers et 1 retour, sur lequel on va donc consommer 3y dattes. On veut donc choisir y tel que 2000-3y = 1000, soit y ≈ 333. Idéalement on s'arrêterait à un tiers de kilomètre pour décharger les dattes et laisser le chameau vivre des 2/3 de l'énergie d'une datte au début du chemin de retour mais je soupçonne que l'énigme n'autorise pas ces subtilités. :)

Remouk charge donc 1000 dattes sur le chameau, avance de 333km, en pose 334, revient, prend les 1000 restantes, avance de 333km, en pose 667.

Il nous reste donc 800-333 = 467km à faire, avec 334+667 = 1001 dattes. Remouk bouffe une datte pour faire un nombre rond, charge le chameau, et amène 1000-467 = 533 dattes au marché.

Je suis pas sûr que ça valait le coup, sauf si Remouk vend aussi un délicieux chameau engraissé à la datte, ce qui est astucieux et sans doute aussi un contrepêt.
Re: Le temple de l'énigme dimanche 12 février 2017 08:16:23
Rien à ajouter, c'est exactement ça :)
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum. Se connecter / s'inscrire.