Citation de IntegristeNRV

Citation de Factom

Citation de IntegristeNRV
Ma réponse :
500 mais il ne peut plus revenir avec l'éléphant. Il faudra le revendre

On peut faire légèrement mieux
En effet on peut pas revenir avec

Je me demande comment on peut formaliser ça mathématiquement, mais je suis sûr que ce n'est pas trivial. Ça dépend du nombre de voyages et de où tu t'arrêtes à chaque fois

Ce que j'avais répondu à ça, en effet ça doit être bien chiant et difficile à prouver rigoureusement (et pas sur que ce je propose marche) :
Pour prouver qu'on peut pas faire mieux par contre ... Sûrement en raisonnant sur le fait qu'il faut pas que +2000 bananes dépassent 200 mètres (on suppose que c'est le cas et on modifie légèrement la solution pour trouver mieux et que cette condition soit respectée), et ensuite à +2000 bananes la stratégie optimal est celle de faire 1 mètre par 1 mètre (la par induction j'imagine)