18 août 2016

2 messages - Retourner à l'article

Le problème du collier

Échos de la recherche
Deux voleurs, Alice et Bob, viennent de rafler un magnifique collier, formé de perles de types variés. Arrive le moment de le partager...
Piste bleue
Le 18 août 2016, par Frédéric Meunier - 2 commentaires

  • Le problème du collier

    le 17 août 2016 à 19:54, par Guillaume

    Autres questions dans le cas deux voleurs :
    - Est-ce qu’il existe un algorithme/preuve « simple » qui garantit l’égalité en k*|nombre de type de perle| coupes pour un k ? Une sorte d’algorithme d’approximation ?
    - Est-ce qu’il existe un algorithme/preuve « simple » qui garantit en |nombre de type de perle| coupes qu’aucun voleur n’a plus de k* le nombre de perles de l’autre voleur pour chaque type de perle ?

    Répondre à ce message

    • Le problème du collier

      le 25 août 2016 à 21:58, par Frédéric Meunier

      Oui, ce sont d’excellentes questions, dont les réponses ne sont pas connues.

      Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.

Actualités des maths