Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 13-02-2011 11:26:08

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

variation sue un thème éculé

on retrouve les bijoutiers de NassClub, ils ont chacun un sac de pièces d'or de 10gr chacune (une bonne quantité par sac mais pas nécessairement la même) mais RASSUREZ VOUS, on ne connait pas le nombre de tricheurs qui ont rempli leur sac de pièces de 9 gr. On dispose d'une balance électronique °

la question : quel est le moyen le plus élégant et la plus économique en nombre de pesées pour trouver qui a triché.



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 13-02-2011 12:49:22

irmo322
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 198

Variation sur un thème écul

n bijoutiers; une pesée.
On prend une pièce du 1er bijoutier, 2 du 2ème, 4 du 3ème, 8 du 5ème, etc, et 2^n du n-ième.
On pèse le tout et on calcule le poids manquant en binaire. Les 1 désignent alors les tricheurs, par exemple si le chiffre des centaines est un 1, alors le 3ème bijoutier est un tricheur.
Cette méthode n'est que théorique, en pratique avec beaucoup de bijoutiers c'est mort. Par exemple avec 10 bijoutiers, ça fait 1023 pièces sur la balance, ça fait un paquet d'or.

 #3 - 13-02-2011 13:46:00

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

Variation su run thème éculé

rien à ajouter

 #4 - 14-02-2011 00:06:50

superline
Habitué de Prise2Tete
Enigmes résolues : 48
Messages : 11
Lieu: au sud, puis plein ouest

Variation sur un thème écué

Pour éviter les multiples qui embrouilleraient les résultats, je propose de prendre pour chaque bijoutier un nombre de pièces correspondant aux nombres premiers 1, 2 , 3 , 5 etc. Par déduction on retrouve  ainsi le ou les coupables

 #5 - 14-02-2011 09:02:24

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

Variation sur n thème éculé

superline , ce n'est pas la solution la plus économique , combien de pesées sont nécessaires

 #6 - 14-02-2011 10:20:22

Nicouj
Professionnel de Prise2Tete
Enigmes résolues : 27
Messages : 330

variation sur ub thème éculé

Si il y a assez de pièces, en une pesée :

Le premier met 2^0=1 pièce, le deuxième 2^1=2, le troisième 2^2=4 etc ...
Les bits a 1 de l'écriture binaire de la différence entre le poids attendu et le poids constaté donnent les tricheurs

 #7 - 14-02-2011 22:53:10

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,466E+3

Variation sur un tthème éculé

Pesée 1 :
sac 1 : 1 pièce
sac 2 : 2 pièces
sac 3 : 2^2= 4 pièces
puis 8 16 32 64 128....

Au total avec n joillers, (2^n)-1 grammes attendus
La différence de résultat me donne en binaire tous les rangs des tricheurs en 1 pesée.

 #8 - 14-02-2011 23:59:46

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Vraiation sur un thème éculé

J'ai pas mieux que 3 pesées :

1ère pesée : on prend aux bijoutiers 1,2,3,4 respectivement 1,2,4,8 pièces (codage en base deux), le poids théoriques est 150, soit p le poids observé alors le nombre 150-p en base 2 révèle les voleurs. Par exemple, si p=141, 150-p = 9 =(1001)_2 révélant que 1 et 4 sont des voleurs.

2ème pesée : idem pour les bijoutiers 5,6,7,8

et la 3ème pour vérifier 9 et 10.

On aurait pu avoir 12 bijoutiers même.

 #9 - 15-02-2011 02:59:10

superline
Habitué de Prise2Tete
Enigmes résolues : 48
Messages : 11
Lieu: au sud, puis plein ouest

cariation sur un thème éculé

je ne fais qu'une seule pesée en prenant les nombres premiers suivants.
bij 1:  13 pièces
bij 2:  17 p
bij 3: 19p
bij 4: 23 p
bij 5: 29 p
bij 6: 31 p
bij 7: 37 p
bij 8: 41 p
bij 9: 47 p
bij 10:51 p

 #10 - 15-02-2011 08:56:36

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

variztion sur un thème éculé

superline , jolie réponse mais tu ne fais pas la différence entre B1+B10 et B4+B8
car tu trouveras toujours le même nombre 64

 #11 - 15-02-2011 20:46:49

Shinmey
Amateur de Prise2Tete
Enigmes résolues : 44
Messages : 1

Variation sur nu thème éculé

(1er message sur ce forum =) )

Pour faire cela, une seule pesée suffit s'il n'y a qu'un tricheur, on met 1 pièce du premier, 2 pièce du second, 3 pièces du 3eme etc ...

2 si plus d'un tricheur ( voir plus j'ai pas calculé très très loin )

Un tricheur : S'il manque 1 gr, c'est le premier qui aura triché, 2 gr le deuxième.

2 Tricheurs : S'il manque 1Gr ou 2 Gr ça sera toujours N°1 ou N°2 si c'est 3 grammes, N°1 et N°2 peuvent mentir tous les deux ou alors seulement N°3.

Un autre pesée est donc nécessaire en pesant juste N°1 par exemple.

3 Tricheurs : comme pour 2 tricheurs, un première pesée pour voir les gr manquants, s'il manque 7 grammes par exemple, on a soit 7, ou 4/3 ou 4/2/1, en pesant 1 pièce du 4 et 2 pièce du 2 on sait qui ment ou non.

Je pense qu'en 2 pesées s'il y a plusieurs tricheurs, il y a moyen de savoir combien exactement avec une méthode similaire à la 1ere pesée avec seulement les personnes suspectées.


Edit : En prenant différemment pour ne pas avoir de cas où 2 personnes sont suspectées on peut prendre des écarts plus grand pour le nombre de pièce de chacun, mais dans ce cas c'est pas la plus belle façon car s'ils sont nombreux on arrive rapidement à devoir peser énormément de pièces ^^

On pourrait prend 1(2^0) au 1er, 2(2^1) au 2eme, 4(2^2) au 3eme, 8(2^3) au 4eme, 16(2^4) au 5eme etc ...

Donc possible en une pesée, si on prend le double de la personne précédente dans la pesée, soit 2^(Le numéro de la personne -1) dans ce cas pas de conflit dans le nombre de gr manquant même s'il y en a plusieurs, mais un énorme amas de pièce ( et peut être pas assez dans le sac du coup ) pour le 10eme par ex.

 #12 - 16-02-2011 08:56:05

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

Variation sur un thème écul

shinmey, bonne analyse même si ce n'est qu'un jeux théorique

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Sujet Date Forum
14-10-2009 Enigmes Logiques
03-10-2007 Enigmes Logiques
P2T
Chaine Alimentaire par Damnation
13-10-2009 Enigmes Logiques
P2T
Petit test par theo59310
17-04-2012 Enigmes Logiques
21-06-2013 Enigmes Logiques
P2T
Mathsimple par Spirou
22-09-2013 Enigmes Logiques
P2T
Logique en échecs par gasole
21-02-2011 Enigmes Logiques
P2T
18 allumettes par franck9525
08-10-2010 Enigmes Logiques
27-07-2008 Enigmes Logiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete