18 août 2016

2 messages - Retourner à l'article
  • 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.