IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Enigmes Discussion :

Enigme des sacs à patates

  1. #1
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut Enigme des sacs à patates
    salut,

    Enigme : vous avez 12 patates dans un gros sac et une balance au milieu. 1 patate est + ou - moins lourde que toutes les autres de même poids
    Vous avez 3 pesées pour trouver la bonne patate.
    Place au jeu (comme dirait Julian Leperce)

  2. #2
    Membre confirmé Avatar de Nhaps
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2011
    Messages
    350
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2011
    Messages : 350
    Points : 603
    Points
    603
    Par défaut
    Citation Envoyé par SosoDuduBabar Voir le message
    salut,

    Enigme : vous avez 12 patates dans un gros sac et une balance au milieu. 1 patate est + ou - moins lourde que toutes les autres de même poids
    Vous avez 3 pesées pour trouver la bonne patate.
    Place au jeu (comme dirait Julian Leperce)
    6 - 6
    3 - 3
    1 - 1 Si même poids c'est la troisième

    Merci, au revoir.
    Windev 23 - SQL SERVER - PHP
    Play : TFT - Jeux indé

  3. #3
    Membre éprouvé Avatar de Lady
    Femme Profil pro
    Développeur Java
    Inscrit en
    Mars 2003
    Messages
    678
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : Santé

    Informations forums :
    Inscription : Mars 2003
    Messages : 678
    Points : 909
    Points
    909
    Par défaut
    Citation Envoyé par Nhaps Voir le message
    6 - 6
    3 - 3
    1 - 1 Si même poids c'est la troisième

    Merci, au revoir.
    Sauf que comme tu sais pas si c'est + ou - lourde ça marche pas non ?
    Informaticienne le jour, créatrice de bijoux la nuit (https://www.facebook.com/La-Fée-Chro...07539656306271) et maman à plein temps !

  4. #4
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut
    Citation Envoyé par Nhaps Voir le message
    6 - 6
    3 - 3
    1 - 1 Si même poids c'est la troisième

    Merci, au revoir.
    hmm non car on ne sait pas si elle est plus lourde ou légere?

  5. #5
    Rédacteur

    Avatar de ram-0000
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Mai 2007
    Messages
    11 517
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 61
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Consultant en sécurité
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Mai 2007
    Messages : 11 517
    Points : 50 367
    Points
    50 367
    Par défaut
    Quel type de balance ? Affichage du poid ? Roberval ?
    Raymond
    Vous souhaitez participer à la rubrique Réseaux ? Contactez-moi

    Cafuro Cafuro est un outil SNMP dont le but est d'aider les administrateurs système et réseau à configurer leurs équipements SNMP réseau.
    e-verbe Un logiciel de conjugaison des verbes de la langue française.

    Ma page personnelle sur DVP
    .

  6. #6
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut
    Citation Envoyé par ram-0000 Voir le message
    Quel type de balance ? Affichage du poid ? Roberval ?
    la balance qui permet l'équilibre ( 2 assiettes)
    Affichage du poids en digit mais c'est pas important

  7. #7
    Membre confirmé Avatar de Nhaps
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2011
    Messages
    350
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2011
    Messages : 350
    Points : 603
    Points
    603
    Par défaut
    Citation Envoyé par Lady Voir le message
    Sauf que comme tu sais pas si c'est + ou - lourde ça marche pas non ?
    Aaaaah bon ben j'ai en 4 alors
    Windev 23 - SQL SERVER - PHP
    Play : TFT - Jeux indé

  8. #8
    Rédacteur

    Avatar de ram-0000
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Mai 2007
    Messages
    11 517
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 61
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Consultant en sécurité
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Mai 2007
    Messages : 11 517
    Points : 50 367
    Points
    50 367
    Par défaut
    4 - 4
    1 - 1
    1 - 1

    et tu sais si la patate différente est plus lourde ou moins lourde que les autres
    Raymond
    Vous souhaitez participer à la rubrique Réseaux ? Contactez-moi

    Cafuro Cafuro est un outil SNMP dont le but est d'aider les administrateurs système et réseau à configurer leurs équipements SNMP réseau.
    e-verbe Un logiciel de conjugaison des verbes de la langue française.

    Ma page personnelle sur DVP
    .

  9. #9
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut
    Citation Envoyé par ram-0000 Voir le message
    4 - 4
    1 - 1
    1 - 1

    et tu sais si la patate différente est plus lourde ou moins lourde que les autres
    4-4 ==> il te reste 8 patates (pire situation) à tester. Que ça penche à droite ou a gauche ne t'apporte rien. juste que les 4 patates non pesées sont égales.
    en quoi 2x 1-1 te résout le truc?

  10. #10
    Membre confirmé Avatar de Nhaps
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2011
    Messages
    350
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2011
    Messages : 350
    Points : 603
    Points
    603
    Par défaut
    Si tu fais 3 - 3 au début il te reste 6 patates
    Tu refais 3 - 3 avec un paquet de patate égales (suivant le premier essai) il te reste 3 patates

    Et là je suis bloqué, j'arrive tout le temps à 4 essais..
    Windev 23 - SQL SERVER - PHP
    Play : TFT - Jeux indé

  11. #11
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut
    Citation Envoyé par Nhaps Voir le message
    Si tu fais 3 - 3 au début il te reste 6 patates
    OK
    Tu refais 3 - 3 avec un paquet de patate égales (suivant le premier essai) il te reste 3 patates
    non : 3-3 ici : cela va pencher d'un coté (forcément !) et donc tu n'es pas plus avancé ( car tu ne sais pas si c lourd ou leger)

  12. #12
    Membre expert
    Avatar de Sunchaser
    Homme Profil pro
    OPNI (Objet Programmant Non Identifié)
    Inscrit en
    Décembre 2004
    Messages
    2 059
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : OPNI (Objet Programmant Non Identifié)
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Décembre 2004
    Messages : 2 059
    Points : 3 204
    Points
    3 204
    Par défaut
    vous avez 12 patates dans un gros sac et une balance au milieu
    Etape 1: je replace la balance par une éplucheuse, et j'épluche les patates
    Etape 2: je remplace l'éplucheuse, par une mandoline; de ce fait, je coupe les patates en pomme-frites
    Etape 3: je remplace la mandoline par une friteuse, et je me fais des frites.

    Certes, je ne saurais jamais quelle était la patate plus grosse que les autres. Mais bon, j'ai des frites, surement des bières au frigo, moi ... je vais me faire un petit miam sympa
    Aux persévérants aucune route n'est interdite.
    Celui qui ne sait pas se contenter de peu ne sera jamais content de rien.
    Current Status
    Avec 40% de pollinisateurs invertébrés menacés d'extinction selon les Nations Unies, l'homme risque fort de passer de la monoculture à la mono diète...
    Faîtes quelque chose de bien avec vos petits sous: Enfants du Mekong

  13. #13
    Membre confirmé Avatar de Nhaps
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2011
    Messages
    350
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2011
    Messages : 350
    Points : 603
    Points
    603
    Par défaut
    Citation Envoyé par SosoDuduBabar Voir le message
    OK

    non : 3-3 ici : cela va pencher d'un coté (forcément !) et donc tu n'es pas plus avancé ( car tu ne sais pas si c lourd ou leger)
    Si car tu sais que d'un coté tu as les 3 du même poids de l'essai n°1

    donc si ca reste c'est que c'est encore le même poids et donc la patate est dans les trois non pesé
    si ca penche on sait que c'est les 3 qu'on vient de tester qui a la patate.
    Windev 23 - SQL SERVER - PHP
    Play : TFT - Jeux indé

  14. #14
    Rédacteur

    Avatar de ram-0000
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Mai 2007
    Messages
    11 517
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 61
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Consultant en sécurité
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Mai 2007
    Messages : 11 517
    Points : 50 367
    Points
    50 367
    Par défaut
    J'ai trouvé !!! et le départ 4-4 est correct...
    Raymond
    Vous souhaitez participer à la rubrique Réseaux ? Contactez-moi

    Cafuro Cafuro est un outil SNMP dont le but est d'aider les administrateurs système et réseau à configurer leurs équipements SNMP réseau.
    e-verbe Un logiciel de conjugaison des verbes de la langue française.

    Ma page personnelle sur DVP
    .

  15. #15
    Inactif
    Homme Profil pro
    Collégien
    Inscrit en
    Septembre 2015
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 23
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Septembre 2015
    Messages : 6
    Points : 6
    Points
    6
    Par défaut
    On identifie de maniere unique une patate comme par suite :

    P1 : 0 1 2
    P2 : 0 1 1
    P3 : 0 2 2
    P4 : 0 2 1
    P5 : 1 0 0
    P6 : 1 0 2
    P7 : 1 2 2
    P8 : 1 2 0
    P9 : 2 0 0
    P10: 2 0 1
    P11: 2 1 1
    P12: 2 1 0

    Pesée 1 :

    4 patates 0 X X && 4 patates 1 X X
    si ça penche pas : il reste 4 patates à tester et c'est fini.
    si ça penche ( à gauche par exemple) :
    - patate légere : 1 X X
    - patate lourde : 0 X X
    - patate normale : 2 X X
    Pesée 2 :
    4 patates X 0 X && 4 patates X 2 X
    si ça penche ( à droite obligatoirement car la patate 0 0 X nexiste pas !)
    - patate légère : 1 0 X
    - patate lourde : 0 2 X
    - patate normale : 2 1 X

    Pesée 3 :
    4 patates X X 1 && 4 patates X X 2
    si ça penche (à gauche par exemple)
    - patate légère : 1 0 2
    - patate lourde : 0 2 1
    - patate normale : 2 1 0

    et donc soit P6 est léger, soit P4 est lourd

  16. #16
    Membre confirmé Avatar de Nhaps
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2011
    Messages
    350
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2011
    Messages : 350
    Points : 603
    Points
    603
    Par défaut
    Citation Envoyé par SosoDuduBabar Voir le message
    On identifie de maniere unique une patate comme par suite :

    P1 : 0 1 2
    P2 : 0 1 1
    P3 : 0 2 2
    P4 : 0 2 1
    P5 : 1 0 0
    P6 : 1 0 2
    P7 : 1 2 2
    P8 : 1 2 0
    P9 : 2 0 0
    P10: 2 0 1
    P11: 2 1 1
    P12: 2 1 0

    Pesée 1 :

    4 patates 0 X X && 4 patates 1 X X
    si ça penche pas : il reste 4 patates à tester et c'est fini.
    si ça penche ( à gauche par exemple) :
    - patate légere : 1 X X
    - patate lourde : 0 X X
    - patate normale : 2 X X
    Pesée 2 :
    4 patates X 0 X && 4 patates X 2 X
    si ça penche ( à droite obligatoirement car la patate 0 0 X nexiste pas !)
    - patate légère : 1 0 X
    - patate lourde : 0 2 X
    - patate normale : 2 1 X

    Pesée 3 :
    4 patates X X 1 && 4 patates X X 2
    si ça penche (à gauche par exemple)
    - patate légère : 1 0 2
    - patate lourde : 0 2 1
    - patate normale : 2 1 0

    et donc soit P6 est léger, soit P4 est lourd
    J'ai rien compris.

    -> et donc soit P6 est léger, soit P4 est lourd

    Donc faut un quatrieme test ?
    Windev 23 - SQL SERVER - PHP
    Play : TFT - Jeux indé

  17. #17
    Expert éminent sénior
    Homme Profil pro
    Responsable Données
    Inscrit en
    Janvier 2009
    Messages
    5 197
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Responsable Données

    Informations forums :
    Inscription : Janvier 2009
    Messages : 5 197
    Points : 12 772
    Points
    12 772
    Par défaut
    Je pars de 4-4
    1.Si la balance est en équilibre, alors la patate à trouver est dans le groupe de 4 qui me reste.
    2. Je remplace alors 3 patates, disons à gauche, avec 3 de celle qui me reste.
    3.1 Si j'ai toujours l'équilibre, la patate à trouver est la dernière. Une comparaison avec une des autres me permet de savoir si elle est plus légère ou plus lourde.
    3.2 Si je n'ai pas l'équilibre, alors la patate est dans le lot de 3 que j'ai remplacé. Le sens du déséquilibre me permet de savoir si elle est plus lourde ou plus légère.
    3.3 Je prends les 3 patates en question, et j'en compare 2. Si j'ai l'équilibre => c'est la troisième. Sinon le sens du déséquilibre me permet de savoir laquelle est celle à trouver.

    Je vous laisse chercher si à la première pesée je n'ai pas l'équilibre sur la balance .

    Tatayo.

  18. #18
    Expert confirmé Avatar de Barsy
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Octobre 2007
    Messages
    1 484
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Octobre 2007
    Messages : 1 484
    Points : 5 277
    Points
    5 277
    Par défaut
    Comment peut-on peser les patates si elles sont dans un sac ?
    "tatatatatatatatataaa !! tata taaa !! tata taaa !! tatatata tataaa !! tata taaa !! tata taaa !!"

  19. #19
    Membre émérite

    Homme Profil pro
    Ingénieur Réseaux
    Inscrit en
    Juin 2012
    Messages
    877
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur Réseaux
    Secteur : Conseil

    Informations forums :
    Inscription : Juin 2012
    Messages : 877
    Points : 2 427
    Points
    2 427
    Par défaut
    Enigme : vous avez 12 patates dans un gros sac et une balance au milieu. 1 patate est + ou - moins lourde que toutes les autres de même poids
    Vous avez 3 pesées pour trouver la bonne patate.
    Place au jeu (comme dirait Julian Leperce)
    Pas mal Barsy.

    Moi je comprends que la balance est au milieu du sac donc je ne vois pas de quel côté elle penche.
    Si la réponse vous a été donnée, pensez au Tag .
    Un petit aide à se sentir utile. Merci.

    "La folie. C'est de faire et refaire la même chose en espérant que le résultat sera différent."
    Albert Einstein

  20. #20
    Membre chevronné
    Avatar de eulbobo
    Homme Profil pro
    Développeur Java
    Inscrit en
    Novembre 2003
    Messages
    786
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur Java

    Informations forums :
    Inscription : Novembre 2003
    Messages : 786
    Points : 1 993
    Points
    1 993
    Par défaut
    Citation Envoyé par Miistik Voir le message
    Pas mal Barsy.

    Moi je comprends que la balance est au milieu du sac donc je ne vois pas de quel côté elle penche.
    Mais oui ! Et comme la balance et les patates sont dans un sac, il est impossible de déterminer quelle est la patate qui n'a pas le même poids que les autres !


    Bon, allez, je propose une autre solution :
    On attache toutes les patates individuellement à des ficelles sur une tige métallique inflexible de manière à ce que toutes les ficelles fassent la même longueur.
    On écarte les patates de la verticale d'un angle de 30° et on mesure le moment du balancier pour trouver celle qui n'a pas la même période que les autres
    --> on a trouvé notre patate

    (bonus, on peut aussi attacher la balance et le sac à patate pour mesure leurs période oscillatoire respective)

    On prends la patate qu'on a trouvé et on la pèse avec une autre 3 fois de suite pour arriver au résultat voulu
    Je ne suis pas mort, j'ai du travail !

Discussions similaires

  1. Probleme du sac a dos avec des valeurs en Float
    Par ahmadou_20 dans le forum Débuter avec Java
    Réponses: 2
    Dernier message: 26/08/2014, 13h06
  2. Réponses: 16
    Dernier message: 12/07/2013, 19h41
  3. Réponses: 122
    Dernier message: 05/02/2008, 11h56
  4. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 22h18
  5. [BCB5] Utilisation des Ressources (.res)
    Par Vince78 dans le forum C++Builder
    Réponses: 2
    Dernier message: 04/04/2002, 16h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo