Petites enigmes > Réponse Sciences sujet

Onawa a écrit :

> Bah on est sûr après le test si l'appareil marche. Du coup ya bien un truc qui cloche
> dans l'énoncé. Est-ce que c'est pas genre : "On peut tester les fusibles un par un, mais
> si on teste la machine avec le mauvais set, elle nous pète entre les doigts" ?

Bon, formalisons les choses : tes fusibles sont 1, 2, 3, 4, 5, 6, 7, 8. Tu les testes 2 par 2.

Si tu testes 1-2, ça peut ne pas marcher (par exemple si les défectueux sont 1, 2, 3, 4)

Si tu testes 1-2 et 3-4, ça peut ne pas marcher (par exemple si les fusibles défectueux sont 1, 4, 6, 7)

Si tu testes 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 2-3, 2-4, 2-5, 2-6, 2-7, 2-8, 3-4, 3-5, 3-6, 3-7, 3-8, 4-5, 4-6, 4-7, 4-8, 5-6, alors au moins une combinaison marche. Mais dans cette situation, si les fusibles 1-2-3-4 sont défectueux, ça ne marche qu'au 23e coup, et il a donc fallu 23 essais pour que ça marche à coup sûr.

La question peut donc se reformuler en : « peut-on faire mieux ? ».