31 de agosto de 2016

1 message - Retourner à l'article
  • Savez-vous planter les choux ?

    le 2 de septiembre de 2016 à 13:23, par Emmanuel Jacob

    Merci Lisa pour ce joli billet. Celui-ci me pousse à quelques réflexions sur la durée (nombre de coups) d’une partie, réflexions que je partage ici:

    * Cette durée est nécessairement finie. Partant de n points, on peut majorer cette durée par 3n-1 coups. Il est par ailleurs assez facile de réaliser une partie durant effectivement 3n-1 coups.

    * Cette durée est liée au nombre de «points morts», comme décrits sur la 2e figure du billet (d’ailleurs, le point rouge en bas à droite, de degré 1, n’est pas vraiment mort, puisqu’on peut y ajouter une boucle, n’est-ce pas?)

    * Quelle est la durée minimum, partant de n points? Il est assez facile de la minorer par n/2 ou bien par n... mais on peut mieux faire. Des propositions? (je pense avoir la réponse exacte... ce n’est pas si dur que ça!)

    * Une question plus ouverte, c’est la durée moyenne si les coups sont joués au hasard parmi tous les coups possibles...

    Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.
La traducción del sitio del francés al castellano se realiza gracias al apoyo de diversas instituciones de matemáticas de América Latina.