Exercice corrigé
Le pont et la lampe (optimisation)
DifficileLibreCulture GéneraleLogique & ÉnigmesÉnigmes classiques
3 questions : réponds, demande un indice si tu bloques, la correction s'affiche dès que tu as trouvé.
Quatre personnes doivent traverser un pont la nuit avec une seule lampe; au plus deux traversent à la fois. Les vitesses sont \(a<b<c<d\) minutes et on note les deux stratégies usuelles par \(T_1 = a + 2b + d\) et \(T_2 = 2a + c + d\). Ici prenez \(a=2\), \(b=3\), \(c=7\), \(d=11\).
Question 1
Calculez \(T_1 = a + 2b + d\) pour les valeurs données.
Question 2
Quelle est la durée minimale entre les deux stratégies \(T_1\) et \(T_2\) pour ces valeurs ?
Réponds d'abord à la question précédente.
Question 3
Quelle méthode conceptuelle de l'espace d'états est la plus adaptée pour trouver la solution la plus courte (en nombre d'actions ou en temps) ?
Réponds d'abord à la question précédente.