Un petit problème de combinatoire sur lequel je bloque:
On prend n arbres de telle sorte que si on en prend deux au hasard, il existe un et un seul pont entre eux.
Il y a des petits singes qui vivent dans ces arbres (exactement un par arbre), et qui veulent aller rendre visite à tous leurs collègues, en passant une fois et une seule sur chaque arbre et en rentrant chez eux ensuite, mais à chaque fois que l'un d'entre eux passe sur un pont, le pont s'écroule et les deux arbres qu'il reliait ne sont plus directement reliés.
La question est: combien de petits singes pourront faire leur tour de visite?
Donc autrement dit je cherche:
?=max{k
J'espère que je suis assez clair!
Merci de votre aide