Enigmes de Noël

[Juzo]

Bonjour,

Dans ce fil je vous propose d'inventer des énigmes en lien avec Noël. Ça aura l'avantage de nous apporter de "l'inédit."

Je me lance et je m'aperçois que l'exercice est difficile, ne m'en veuillez pas si ça ne vole pas très haut

Énigme 1 :
37 convives se rendent au restaurant pour Noël, chacun d'entre eux a amené un cadeau. Ces cadeaux doivent être redistribués au hasard entre les convives.
Après avoir mis tous les cadeaux dans un grand sac on demande au patron du restaurant de procéder à un tirage au sort, suivant ce protocole :
1) désigner une personne
2) piocher un cadeau dans le sac
3) attribuer le cadeau pioché à la personne désignée.
... et ainsi de suite jusqu'à ce qu'il n'y ait plus de cadeau dans le sac.

Il n'y a pas deux cadeaux identiques. Les convives ne s'entendent pas très bien, on considère qu'aucun convive ne peut donner à un autre convive un cadeau qu'il a reçu. Enfin on ne peut pas remettre un cadeau pioché dans le sac.

Comment le patron peut-il faire pour que chaque convive reçoive un cadeau au hasard (avec la même probabilité), en étant sûr qu'il n'y a pas un convive qui reçoive le cadeau qu'il a lui-même acheté ?

Spoiler svp.


Et n'oubliez pas de proposer des énigmes si l'idée vous intéresse !
-----

[ansset]

bjr,

 Cliquez pour afficher

chaque convive se voit attribué un N° par le patron ( que le convive ignore ).
ce même N° est attribué au cadeau apporté par le convive.
les cadeaux sont entreposés dans une autre pièce.
En désignant qcq, le patron se rend dans la salle au cadeau, retire le cadeau du convive, puis prend un cadeau restant au hasard, puis remet le cadeau sorti parmi les autres

[ansset]

petit complément :

 Cliquez pour afficher

on peut demander à chaque convive d'apporter les cadeaux dans des cartons tous identiques, afin de ne pas mettre en doute l'objectivité du patron

[Juzo]

Je ne pourrai malheureusement pas ouvrir les spoilers avant ce soir, mais

 Cliquez pour afficher

le patron doit bien respecter le protocole, à savoir piocher les cadeaux dans le sac devant tout le monde

[A voir en vidéo sur Futura]

[ansset]

OK, alors je rectifie:

 Cliquez pour afficher

le patron tire 2 cadeaux dans un premier temps , et ensuite attribue l'un des deux au convive.
au hasard si aucun ne porte le N° du convive, ou celui qui n'est pas celui du convive si jamais il fait parti des deux

[Juzo]

S'il tire 2 cadeaux, il ne respecte pas le protocole

[ansset]

s'il tire un seul cadeau en "aveugle" , il ne pourra jamais être certain de ne pas réattribuer un cadeau à son propriétaire.
donc il faut repréciser les conditions de tirages autorisées ou alors c'est impossible.

[ansset]

complément :

 Cliquez pour afficher

à moins d'avoir un indicateur "tactile" sur chaque cadeau donnant le N° de celui ci, mais cela lui laisse la possibilité de donner le cadeau de X à Y

[Juzo]

s'il tire un seul cadeau en "aveugle" , il ne pourra jamais être certain de ne pas réattribuer un cadeau à son propriétaire.

Je maintiens que oui : ) il doit respecter les termes du protocole et s'assurer que chaque convive reçoive un cadeau aléatoire qui n'est pas le sien

[ansset]

question :
est ce forcement le patron qui pioche dans le sac ?

[Juzo]

est ce forcement le patron qui pioche dans le sac ?

Oui. Toute manip est possible tant qu'il respecte les contraintes de l'énoncé.

[ansset]

est ce prévu ou autorisé :

 Cliquez pour afficher

il connaît ( mémoire ) le cadeau de chacun et évite de tirer celui là

[ansset]

autre solution :

 Cliquez pour afficher

il les empile les uns sur les autres au fur et à mesure qu'on lui les remets tout en plaçant en même temps les convives selon leur ordre d'arrivée.
le cadeau du dernier arrivé se retrouvant en haut de la pile.
il commence par le désigner lui en évitant le cadeau du haut.
il remplace dans la pile le cadeau du haut à l'endroit du cadeau choisi. etc......

[Juzo]

Autre solution :

Est-ce prévu ou autorisé :

Les cadeaux sont tous dans le sac quand on lui remet le sac. Il ne sait pas quel convive a acheté quel cadeau et ne peut pas les distinguer au toucher quand il sont dans le sac.

Son objectif est que chaque convive reçoive un cadeau aléatoire qui n'est pas le sien, et de respecter à la lettre le protocole en trois points. Les convives ne peuvent pas se donner de cadeau qu'ils ont reçu car ils ne s'entendent pas.

[ansset]

Les cadeaux sont tous dans le sac quand on lui remet le sac..

précision importante !

[ansset]

Je me lance et je m'aperçois que l'exercice est difficile, ne m'en veuillez pas si ça ne vole pas très haut
!

doit on comprendre une "astuce" un peu tirée par les cheveux ?

[Archi3]

 Cliquez pour afficher

Le patron commence par se désigner lui même et prend le premier cadeau. Puis il demande qui l'a offert et désigne la personne qui l'a acheté , en tirant un 2e cadeau qu'il lui attribue. Il désigne ensuite la personne qui a acheté le 2e cadeau, etc,... et quand arrive le dernier, il lui donne le premier cadeau (ça ne contrevient par la règle car il n'est pas un des convives). ]

[Juzo]

Bravo à Archi3 qui a trouvé la solution ! Sous son contrôle, j'aimerais qu'il nous confirme que ce n'est pas trop tiré par les cheveux, et j'encourage les autres à continuer à chercher.

doit on comprendre une "astuce" un peu tirée par les cheveux ?

Non, étant inventée j'avais simplement peur qu'elle ne vous semble pas voler très haut. Après il y a bien une astuce que je ne considère pas tirée par les cheveux.

[ansset]

non ,c'est malin, mais :

 Cliquez pour afficher

j'avais envisagé un truc dans le style, mais la précision "ils ne s'entendent pas bien" est confusionnante, car la solution suppose que chacun sache de qui vient son cadeau.
cette précision est inutile , non ?

[Juzo]

non ,c'est malin, mais :

Oui, c'était pour scénariser cette contrainte mais ce n'était pas utile

[ansset]

sinon, je la trouve très bien ton énigme ( à ce petit détail prêt sur la forme de l'énoncé )

[ansset]

autre détail de présentation :

 Cliquez pour afficher

37 convives se rendent au restaurant pour Noël, chacun d'entre eux a amené un cadeau. Ces cadeaux doivent être redistribués au hasard entre les convives.
Après avoir mis tous les cadeaux dans un grand sac on demande au patron du restaurant de procéder à un tirage au sort, suivant ce protocole :

ce qui sous entend que le sac contient 37 cadeaux.
j'enlèverai le "d'entre eux" , ce qui exclus moins la possibilité que le patron ait rajouté le sien, alors qu'il n'est pas un "convive".

[Archi3]

euh, le patron ne rajoute pas de cadeau ...

[ansset]

comprend pas, s'il n'en rajoute pas, il en manquera 1 à la fin.

[Archi3]

 Cliquez pour afficher

Non, il prend le premier cadeau, mais le donne à la fin à celui qui n'en a pas

[Juzo]

Exactement

 Cliquez pour afficher

Aucun convive ne peut donner un cadeau qu'il a reçu mais le patron lui le peut.

[ansset]

je croyais qu'il était interdit de donner un cadeau !!!!!!!!!

[Juzo]

Par contre je viens de rajouter une règle, toute personne qui propose une solution doit aussi proposer une autre énigme

[ansset]

Par contre je viens de rajouter une règle, toute personne qui propose une solution doit aussi proposer une autre énigme

ça me va !
mais concernant la tienne, il y a un non-dit ou un truc ambiguë.
soit le patron fait parti des "joueurs", et il a les même règles, ou alors il faut formuler l'énigme différemment.
je préfère la version ou rien n'empêche dans l'énoncé le fait que le patron rajoute son cadeau, si l'énoncé est bien formulé.

[Juzo]

Un convive ne peut pas donner un cadeau qu'il a reçu. Mais le patron n'est clairement pas un des convives.
Si le patron le patron ajoute un des cadeau dans le sac, comment fait-il pour piocher son cadeau à coup sûr ? Ceux-ci sont indiscernables au toucher dans le sac.