Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

Le juste prix



  1. #1
    Médiat

    Le juste prix


    ------

    Bonjour,

    Le but du jeu est, pour le joueur B, de trouver le nombre choisi secrètement par le joueur A en posant des questions. Les règles sont les suivantes :

    • Le nombre choisi doit être compris entre 1 et 1 000 000.
    • Les questions doivent déterminer un sous ensemble de [1 ; 1000000], sans ambiguïté (plus petit/plus grand que par exemple, mais il n'y a pas de limite)
    • La réponse ne peut être que oui ou non.

    Jusque là pas de problème, en 20 questions tout le monde peut trouver la réponse.

    Mais combien de questions faut-il si on ajoute une nouvelle règle :
    • Le joueur A est autorisé à mentir une fois (au plus).

    La bonne réponse doit donner la stratégie, mais répondre sans justification est possible (ne serait-ce que pour avoir une idée de ce que dit l'intuition).

    -----
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  2. Publicité
  3. #2
    Titiou64

    Re : Le juste prix

    Bonjour,

    Réponse bourrin et pas du tout optimisée :

    comme on sait que A ne peut mentir qu'une seule fois au maximum, on lui pose chaque question 2 fois. Donc le nombre maximum de question est 40. Après, on peut réduire ce nombre. Si A ment à la première question, on aura 21 questions. De manière plus générale, on a nb de questions = 20 + n avec n le numéro de la question à laquelle A a menti.
    "Quand le calcul est en contradiction avec l'intuition, je refais le calcul"

  4. #3
    Médiat

    Re : Le juste prix

    Bonjour,

    Je vous confirme que 40 est un majorant, mais on peut faire mieux.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  5. #4
    acx01b

    Re : Le juste prix

    j'ai 27

     Cliquez pour afficher



    et je n'ai pas fait le cours "codes correcteurs" dont je ne sais pas s'il y a mieux, je pense que oui ?
    Dernière modification par acx01b ; 30/07/2014 à 22h34.

  6. A voir en vidéo sur Futura
  7. #5
    Médiat

    Re : Le juste prix

    Bonjour,

    On peut faire mieux
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  8. #6
    acx01b

    Re : Le juste prix

    https://fr.wikipedia.org/wiki/Code_d...g#Code_parfait

     Cliquez pour afficher
    Dernière modification par acx01b ; 31/07/2014 à 10h55.

  9. Publicité
  10. #7
    Médiat

    Re : Le juste prix

    Un seul mot :

     Cliquez pour afficher
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  11. #8
    obi76
    Modérateur*

    Re : Le juste prix

    Citation Envoyé par Médiat Voir le message
    Bonjour,

    Je vous confirme que 40 est un majorant, mais on peut faire mieux.
    J'aurai dit 41. Si à la même question on a deux réponses différentes, il faut la reposer une 3° fois pour savoir quelle réponse est correcte...
    Paradoxalement, ce sont les débats stériles qui se reproduisent le plus.

Discussions similaires

  1. Comment connaitre le juste prix de la consommation electrique
    Par kusuta dans le forum Bricolage et décoration
    Réponses: 5
    Dernier message: 08/11/2011, 17h09
  2. prix de vente prix d'achat
    Par cybercool dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 20/03/2011, 14h54
  3. Actu - Le juste prix pour voler dans l'espace...
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 7
    Dernier message: 31/03/2010, 21h06
  4. prix du baril de pétrole et prix de l'essence
    Par evrardo dans le forum Discussions scientifiques
    Réponses: 3
    Dernier message: 21/10/2008, 17h29