Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
750 connectés 

 


 Mot :   Pseudo :  
  Aller à la page :
 
 Page :   1  2  3  4  5  ..  22  23  24  25  26  27
Auteur Sujet :

Enigme pour se creuser les méninges

n°23804353
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 00:41:41  profilanswer
 

Reprise du message précédent :
Vu qu'ils ne peuvent communiquer d'aucune manière, j'ai du mal à voir en quoi le problème n'est pas strictement équivalent à un mec qui aurait 100 bouts de papiers avec un chiffre de 1 à 100 dessus, dont un caché dont il doit trouver la valeur, et qui renouvellerait l'expérience 100 fois en changeant à chaque fois le papier caché (et en oubliant complètement le résultat de l'expérience précédente à chaque fois), et qui aurait une technique pour trouver juste à coup sûr au moins une fois sur les 100 expériences [:transparency]


Message édité par Herbert de Vaucanson le 01-09-2010 à 00:41:49

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
mood
Publicité
Posté le 01-09-2010 à 00:41:41  profilanswer
 

n°23804365
swilver
Posté le 01-09-2010 à 00:46:45  profilanswer
 

En effet les deux problèmes sont équivalents et il y a bien un moyen de trouver à coup sûr une fois sur les 100 expériences  :jap:


Message édité par swilver le 01-09-2010 à 00:47:26
n°23804411
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 01:00:21  profilanswer
 

Bah alors là je sèche parce que mon analyse du machin me dit que comme les tirages sont totalement indépendants, connaitre ou non la valeur des autres nombres (puisqu'ils sont totalement indépendants de celui caché) n'apporte strictement aucune information et que donc ce problème est équivalent au même mec qui ferait 100 fois cette expérience avec un papier caché mais sans avoir non plus le droit de regarder les autres papiers.
 
Et si le fait de voir les autres papiers lui apporte une information utile, je ne vois vraiment pas comment [:transparency]


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23804428
swilver
Posté le 01-09-2010 à 01:05:03  profilanswer
 

L'idée de partir sur 100 tirages est bonne et c'est franchement bien reformuler le problème, sur ses 100 expériences il n'aura bon qu'une seule et une fois (il peut numéroter dans sa tête ses expériences par exemple)

n°23804798
chinge
Le froc aux chevilles
Posté le 01-09-2010 à 03:14:53  profilanswer
 

swilver a écrit :

Une assez complexe dont la solution avait été détaillée dans un pour la science il y a un an environ (sans ça je n'aurais pas trouvé je cherchais déjà depuis longtemps...)
 
100 personnes sont en cercle, chacune porte un chapeau avec inscrit dessus un nombre de 1 à 100.
Chacun est en mesure de lire les numéros inscrit sur les chapeaux des autres, et doit écrire sur un papier le numéro qu'il pense avoir sur la tête.
Le but du jeu est de trouver une astuce pour qu'a tous les coup (les 100 personnes peuvent se mettre d'accord avant sur une stratégie à employer) une personne trouve le numéro qui est inscrit sur sa tête.
 
Bien sûr ils n'ont pas le droit de communiquer de quelque façon que ce soit  :)  
 
indice :

Spoiler :

le fait qu'il soit 100 et que le numéro soit entre 1 et 100 n'est pas du tout une coincidence



 
C'est une astuce dans l'énoncé genre à tous les coups UNE personne trouve?
Donc tu t'arranges avant pour prendre les numéros de 1 à 100 et y'en a au moins un qui trouve?
 
Si c'est ca c'est nul  [:maverick10]


---------------
Modéré par Sylphide
n°23804897
Mouaiff
Posté le 01-09-2010 à 06:48:12  profilanswer
 

L'énoncé n'est pas clair. Toutefois, d'après ce que j'ai pu comprendre chaque numéro est unique (en fait ça aide vachement pour le problème).
 
Donc qu'est-ce qu'on peut faire avec ces numéros ? On pourrait les additionner. La somme des nombres de 1 à 100 est égale à 5050.
 
Si par exemple j'additionne les 99 numéros visibles par moi et qu'ils totalisent 5021, j'en conclus que mon numéro est : 5050 - 5021 = 29.
Ou alors à tout les coups le problème c'est pas ça et j'vais encore passer pour un gros gland [:lefab:5]

Message cité 1 fois
Message édité par Mouaiff le 01-09-2010 à 07:01:53
n°23804898
Profil sup​primé
Posté le 01-09-2010 à 06:48:35  answer
 

Ryoh a écrit :


c'est quoi ce bouquin ?


 
si j'oublie pas je te dis ça se soir.  :o  

n°23804959
Lak
disciplus simplex
Posté le 01-09-2010 à 07:52:56  profilanswer
 

Mouaiff a écrit :

L'énoncé n'est pas clair. Toutefois, d'après ce que j'ai pu comprendre chaque numéro est unique (en fait ça aide vachement pour le problème).


non, ça a été dit que des nuléros peuvent être identiques. Sans ça, y'aurait pas de problème : chacun saurait que le numéro qu'il a sur la tête est celui qui n'apparait pas chez les autres.
 
Quand on dit qu'il n"ont pas le droit de communiquer, ça veut dire qu'ils ne peuvent rien faire ? Ou alors ils ont le droit de réagir à ce qu'ils voient, mais pas de parler ou d'écrire ?
 
Illustrons : admettons que nos 100 personnes s'attribuent chacune un numéro de 1 à 100 avant de commencer et décident que si une personne voit "son" numéro ailleurs, elle sort du cercle ? Ensuite elles "tournent", c'est à dire que monsieur 1 devient monsieur 2, monsieur 2 devient monsieur 3, ..., monsieur 100 devient monsieur 1, et il refont la même chose.


Message édité par Lak le 01-09-2010 à 08:19:46

---------------
Le Mensonge peut faire le tour de la Terre le temps que la Vérité lace ses chaussures.
n°23806246
swilver
Posté le 01-09-2010 à 10:55:43  profilanswer
 

Non ils doivent rester immobiles et ne peuvent pas réagir d'aucune façon que ce soit ;)

n°23806269
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 10:57:49  profilanswer
 

Ouais ok, je vois, ça doit être un truc purement mathématique, qui te permets de déduire un chiffre entre 1 et 100 à partir d'une opération mathématique qui prends en compte absolument tous les termes que tu vois (genre la moyenne arrondie, mais un truc plus complexe). Et tu dois pouvoir montrer, qu'au moins une fois, tu tombes nécessairement sur le terme qui manque :o


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
mood
Publicité
Posté le 01-09-2010 à 10:57:49  profilanswer
 

n°23806363
Ryoh
Posté le 01-09-2010 à 11:06:29  profilanswer
 

je pige pas, faut trouver une astuce qui permet à la personne interrogée de trouver à coup sûr son numéro
ou
trouver une astuce qui permet à la personne interrogée de trouver son numéro une fois si elle fait l'expérience 100 fois ?


Message édité par Ryoh le 01-09-2010 à 11:19:23
n°23806533
elliotdoe
Posté le 01-09-2010 à 11:23:28  profilanswer
 

Je connaissais cette énigme, y a un algorithme qui permet de le solutionner. Faut juste bien comprendre les contraintes dès le départ, sinon c'est impossible

n°23806537
swilver
Posté le 01-09-2010 à 11:23:51  profilanswer
 

Si on repart sur l'expérience avec 100 personnes en cercle il faut qu'a partir d'une stratégie prédéfinie, au moins une personne trouve son numéro en ayant comme seule information le 99 autres numéros.  
 
Sinon l'astuce marche que l'on mette 10 personnes avec des numéros de 1 à 10, 3 personnes avec des numéros de 1 à 3 ou bien 1000 avec des numéros de 1 à 1000 .
 
Déjà avec 3 on se rend compte qu'on ne trouve rien qui permettre à coup sûr qu'une personne trouve son numéro en partant sur des rôles attribués à chacun (maximum, moyenne arrondie etc...), donc il faut chercher autre chose pour avoir bon dans les 27 cas différents au moins une fois :)

n°23806633
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 11:31:49  profilanswer
 

Nan mais mon propos n'était pas de parler de "moyenne arrondie" en particulier, mais de dire que le calcul devait prendre en compte l'ensemble des numéros visibles (et pas juste un comme le maximum ou le minimum), donc un truc "dans le même esprit que la moyenne". Et qu'il devait aussi prendre en compte le numéro de l'expérience (quand on ramène ça à 100 expériences décorellées d'un homme seul) :o
 
Donc c'est une bonne piste ou pas ?


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23806757
swilver
Posté le 01-09-2010 à 11:41:44  profilanswer
 

En effet le numéro de l'expérience ( ou le numéro de la personne si ils se sont numérotés de 1 à 100 ) ainsi que les 99 autres numéros visibles sont à prendre en compte, sinon impossible de trouver la solution ;)

n°23806924
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 11:53:10  profilanswer
 

Ce serait pas un truc tout simple genre (somme des numéros + numéro de l'XP) modulo 100 ? [:transparency]

Message cité 1 fois
Message édité par Herbert de Vaucanson le 01-09-2010 à 11:56:08

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23806945
Profil sup​primé
Posté le 01-09-2010 à 11:54:08  answer
 

et le numero ecrit par la personne sur son propre papier doit être son propre numero?  :o

n°23807020
Simulacra
NNID : Rez | ACNH : Chaton
Posté le 01-09-2010 à 11:58:49  profilanswer
 

J'ai du mal à comprendre votre problème....  
 
100 personnes, chacune un numéro entre 1 et 100, les numéros peuvent être utilisés plusieurs fois... bref, en théorie, c'est possible que tout le monde ait le même numéro, que certains numéros ne seront pas utilisés, où que tous les numéros le seront...
 
Comment, à la vue des autres numéro, inscrire le numéro qu'on pense avoir.... et comment faire pour qu'au moins 1 des 100 arrive à trouver le bon numéro.  
 
Les personnes peuvent mettre au point une stratégie "avant" le test, mais ne peuvent pas communiquer pendant le test.  
 
L'intitulé, c'est bien ça ?  
 
Et vous pensez qu'il existe réellement une solution o_O  


---------------
Plop
n°23807034
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 11:59:28  profilanswer
 

Oui, maintenant oui :jap:


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23807184
swilver
Posté le 01-09-2010 à 12:13:29  profilanswer
 

Herbert de Vaucanson a écrit :

Ce serait pas un truc tout simple genre (somme des numéros + numéro de l'XP) modulo 100 ? [:transparency]


 
c'est ça l'idée en effet il faut mettre un modulo 100 :)

n°23807196
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 12:14:15  profilanswer
 

C'est ça l'idée genre c'est la bonne piste d'utiliser modulo 100 ou c'est ça la réponse d'appliquer un modulo 100 sur la somme des numéros visible et du numéro de l'XP ? :D


Message édité par Herbert de Vaucanson le 01-09-2010 à 12:14:58

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23807269
swilver
Posté le 01-09-2010 à 12:20:35  profilanswer
 

Vu qu'il y a 100 XP en appliquant à chaque fois le modulo 100 à la somme visible+ numéro de l'XP tu tombera au moins une fois sur la bonne somme totale donc c'est la bonne réponse (j'ai plus de mal à visualiser avec le mec seul qui fait 100 XP  :o )
 
En gros ils se mettent d'accord dans le cercle pour se numéroter de 1 à 100.
Chacun somme les 99 numéros visibles et écrit sur le papier le numéro qu'il faut pour que la division euclidienne par 100 de cette somme soit égale à leur rang .
 
Je vais essayer de reformuler ce n'est pas très clair là je crois  :o
 
Imaginons que la somme totale des 100 numéros fasse 5049, ça fait 49 le reste, donc celui au rang 49 aura le bon résultat quels que soient les 100 numéros du moment que leur somme fait bien 5049. Imaginons qu'il ai le 53 sur la tête, il va compter 4996, et donc pour que la division euclidienne par 100 fasse son rang (49) il va écrire 53.
Je ne sais toujours pas si c'est clair en fait j'ai du mal à exprimer ça  [:quardelitre]

Message cité 2 fois
Message édité par swilver le 01-09-2010 à 12:23:40
n°23807324
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 12:26:10  profilanswer
 

swilver a écrit :


Chacun somme les 99 numéros visibles et écrit sur le papier le numéro qu'il faut pour que la division euclidienne par 100 de cette somme soit égale à leur rang .
 


 
Si si c'est très clair. Donc c'est très proche mais c'est pas la réponse que je donnais (de toutes façons, j'avais testé et ça ne marchait pas, mais je sentais bien que c'était tout près) :jap:


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23808483
Zipo
Ours bipolaire
Posté le 01-09-2010 à 14:16:22  profilanswer
 

donc en lisant la réponse je me rends compte que j'avais pas compris la question :o :D
 
t'aurais du formuler en rajoutant la partie en gras :
 

Citation :

Le but du jeu est de trouver une astuce pour qu'a tous les coup (les 100 personnes peuvent se mettre d'accord avant sur une stratégie à employer) une personne sur les 100 trouve le numéro qui est inscrit sur sa tête.


 
parceque là je pensais qu'on pouvait demander à n'importe lequel des 100 et qu'à tous les coups il devait fournir la bonne réponse ...


---------------
- mon feed-back
n°23809144
swilver
Posté le 01-09-2010 à 14:53:59  profilanswer
 

Ah oui forcément c'était plus compliqué^^
Je vais essayer de mieux formuler la prochaine (qui peut en plus trouver des applications concrètes), je ne crois pas l'avoir vu dans le topic pour le moment.
 
Alors ce sont trois personnes qui veulent connaître la moyenne de leurs salaires, seulement aucun ne veut que les deux autres connaissent leur propre salaire.
Sachant qu'ils sont totalement isolés et n'ont aucun moyen de communiquer avec l'extérieur comment peuvent ils faire pour connaitre la moyenne de leurs salaires ?
 
(j'espère que je n'ai rien oublié ni laissé de moyen de contourner le problème  :o )

n°23809428
Zipo
Ours bipolaire
Posté le 01-09-2010 à 15:09:58  profilanswer
 

Citation :

aucun ne veut que les deux autres connaissent leur propre salaire.


mais ils acceptent qu'un seul des deux autres connaisse son salaire ?


---------------
- mon feed-back
n°23809531
swilver
Posté le 01-09-2010 à 15:15:44  profilanswer
 

Non il faut que personne ne connaisse aucun salaire à part le sien  :)

n°23809544
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 01-09-2010 à 15:16:17  profilanswer
 

Ben oui, sinon l'énigme ne serait pas posée comme ça. Mais ça veut nécessairement dire qu'il n'y a au plus qu'un seul échange de ce type (une seule personne qui dit à une seule autre personne son salaire) : puisque toute personne qui connait le salaire d'un des deux autres connait les 3 salaires, il ne faut pas qu'il y en ait plus d'une dans ce cas :o


Message édité par Herbert de Vaucanson le 01-09-2010 à 15:16:31

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23809723
Zipo
Ours bipolaire
Posté le 01-09-2010 à 15:26:24  profilanswer
 

J'allais dire un truc du genre :
 
1 écrit son salaire + une variable X
2 rajoute son salaire + une variable Y
3 rajoute son salaire + une variable Z
1 supprime X
2 supprime Y
3 supprime Z
les 3 peuvent regarder et diviser par 3 le reste pour avoir la moyenne de leurs salaires
 
 
mais en fait ça ne marche pas car 2 peut connaitre le salaire de 3 en se rappelant combien il restait quand il a supprimé Y et en voyant le total à la fin


---------------
- mon feed-back
n°23809809
swilver
Posté le 01-09-2010 à 15:31:16  profilanswer
 

Y'a de l'idée mais 3 variables c'est un peu trop  ;)

n°23809877
Zipo
Ours bipolaire
Posté le 01-09-2010 à 15:35:14  profilanswer
 

1 écrit son salaire + une variable X
2 rajoute son salaire + une variable Y
3 rajoute son salaire
1 supprime X
2 supprime Y
 
total / 3 = moyenne :D


---------------
- mon feed-back
n°23815488
Ryoh
Posté le 01-09-2010 à 22:29:27  profilanswer
 


j'ai rien compris à l'énigme moi [:cmshadow]

n°23891244
Profil sup​primé
Posté le 08-09-2010 à 22:51:15  answer
 

Citation :

Ryoh a écrit :


c'est quoi ce bouquin ?


 
si j'oublie pas je te dis ça se soir.  :o


 
Mystères et faits divers au Moyen-Age
 
 :)

n°23894631
Turkelton
Je m'appelle pas Turkleton!
Posté le 09-09-2010 à 11:38:06  profilanswer
 


 
 
 
C'est quoi comme genre d'enigmes?
Des trucs qui font appel au bon sens, à la logique et la déduction ou des trucs tordu pour lesquels il faut faire appel à un tas de notions de maths dont on veut plus entendre parler après la fin de ses études :o

n°23894977
Profil sup​primé
Posté le 09-09-2010 à 12:01:33  answer
 

Turkelton a écrit :


 
C'est quoi comme genre d'enigmes?
Des trucs qui font appel au bon sens, à la logique et la déduction ou des trucs tordu pour lesquels il faut faire appel à un tas de notions de maths dont on veut plus entendre parler après la fin de ses études :o


 
J'ai "planché" sur la première énigme hier soir, et j'ai finalement lu la soluce, c'est archinaze...
Ca raconte qu'un type est retrouvé mort, il y a la description de la scène, on interroge quelques témoins, en évoquant leurs liens avec le défunt, leurs alibis, etc...
sauf que le coupable était bien a priori celui qui avait le plus à gagner de la mort du type, mais aucun indice flagrant, juste une déduction sans preuve ni rien.
Dans la réalité à ce stade de l'énigme (résolue), il faudrait encore 15 annuaires pour lui faire avouer le crime.
Bidon.
J'essaierai une deuxième.  :o  

n°23895211
Seyar
Posté le 09-09-2010 à 12:24:22  profilanswer
 

swilver a écrit :

Une assez complexe dont la solution avait été détaillée dans un pour la science il y a un an environ (sans ça je n'aurais pas trouvé je cherchais déjà depuis longtemps...)
 
100 personnes sont en cercle, chacune porte un chapeau avec inscrit dessus un nombre de 1 à 100.
Chacun est en mesure de lire les numéros inscrit sur les chapeaux des autres, et doit écrire sur un papier le numéro qu'il pense avoir sur la tête.
Le but du jeu est de trouver une astuce pour qu'a tous les coup (les 100 personnes peuvent se mettre d'accord avant sur une stratégie à employer) une personne trouve le numéro qui est inscrit sur sa tête.
 
Bien sûr ils n'ont pas le droit de communiquer de quelque façon que ce soit  :)  
 
indice :

Spoiler :

le fait qu'il soit 100 et que le numéro soit entre 1 et 100 n'est pas du tout une coincidence



 
 
 
1er axiome de la communication selon Watzlawick :  il est impossible de ne pas communiquer.
 Énoncé erroné, problème clos!
Suivant!

n°23901004
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 09-09-2010 à 19:51:18  profilanswer
 

Bah il dit des conneries ton pote :o
 
Au téléphone, si tu ne dis rien, ben tu ne communiques pas. Sauf évidemment si tu veux dire par là que tu communiques le fait que tu ne communiques pas :D


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23904712
Ryoh
Posté le 10-09-2010 à 00:07:54  profilanswer
 

bon allez une énigme simple, mais avec des nombres un peu bâtard :D

 

Un lundi matin, 50 directeurs et directrices (33 hommes, 17 femmes) d'une grande entreprise font une réunion de 2 heures pour décider s'il faut installer ou non un canapé dans la salle de pause.

 

Comme ils sont bien éduqués, ils se saluent tous avant la réunion. Les hommes et les femmes se disent "bonjour". Un homme serre la main d'un homme mais fait la bise à une femme. Entre elles, les femmes se font la bise. Le temps de discuter de leurs week-ends, etc, cette phase a duré 58 minutes.

 

Puis commence la réunion.

 

Et même chose à la fin de la réunion, les hommes et les femmes se disent " au revoir", se resserrent la main, se refont la bise etc. Cette phase a durée 5 minutes. Il était l'heure d'aller manger.

 

Sachant que personne n'a oublié personne, en tout, combien de "bonjour" prononcés, combien de poignées de main échangées, combien de bisous, combien de "au revoir "? :o et la réunion a durée combien de secondes ? :o

 

edit : on va dire qu'une bise, c'est 2 bisous sur la joue.

Message cité 1 fois
Message édité par Ryoh le 10-09-2010 à 00:18:46
n°23904748
Herbert de​ Vaucanson
Grignoteur de SQFP depuis 2002
Posté le 10-09-2010 à 00:13:02  profilanswer
 

Euh, ben ya strictement aucune difficulté là, c'est juste un pb de maths de lycée sans siouxerie dans l'énoncé [:transparency]


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
n°23907127
mandagor
GAZZzzzzz.......
Posté le 10-09-2010 à 10:56:22  profilanswer
 

faut juste prendre en compte que les 5 minutes de au revoir se font APRES la réunion donc apres les 1H02 de réunion


---------------
Mes ventes vers Grenoble & Gresivaudan
n°23907363
Ryoh
Posté le 10-09-2010 à 11:15:19  profilanswer
 

c'est une énigme que j'ai réadapté. dans la version d'origine, les gens comptaient les doublons et oubliaient que tout le monde se saluait.
c'est quoi vos réponses ??

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  ..  22  23  24  25  26  27

Aller à :
Ajouter une réponse
 

Sujets relatifs
Enigme... help please!Enigme Scientifique : Récompense $$$$$$$
Enigme: Cette personne est au coupable ce que le nègre est à l'auteurcomment faire cuire un oeuf sans chronomètre ( enigme)
L'énigme de "Jim Souifé Nquoulé" vas-t-elle être déjouée?enigme? casse tete? ou simple calcul?
[People] L'énigme Cécilia? Enigme vetements qui ont decolorés ?
DATI c'est fini ?Petite énigme
Plus de sujets relatifs à : Enigme pour se creuser les méninges


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)