• [^] # Re: Début de preuve

    Posté par (site web personnel) . En réponse au journal Déterminer un code à 3 chiffres en 9 questions ou moins. Évalué à 2.

    il me semble qu'en fait il n'y a pas moyen de faire mieux que l'algorithme (par dichotomie) proposé pour garantir une réponse en 10 questions.

    1 risque sur 10 qu'il y a besoin de 10 questions, la dichotomie garantit la réponse en <= 10 questions :-)

    mais l'approche que vous aviez choisi vous garantissait de ne pas l'obtenir.

    bin non, si le nombre était 500, en une question c'est plié ;-)