alors là je sèche
à chaque test, il divise les disjoncteurs en deux groupes: ceux enclenchés et les autres.
2 disjoncteurs
un seul test suffit pour savoir lequel est le bon
3 disjoncteurs
il faut obligatoirement
deux tests (maximum) pour trouver le bon disjoncteur
on en enclenche un, si c'est pas le bon, on se retrouve au cas précédent ce qui fait un test de plus
4 disjoncteurs
la meilleure tactique ici est d'en enclencher deux, dans ce cas on se ramène au cas à 2 disjoncteurs, ce qui fait au pire un test de plus, soit
2 tests au max
si on commence par n'en tester qu'un, on peut être ramener au cas de 3 disjoncteurs, ce qui peut au final faire jusqu'à trois tests; la première approche est donc la meilleure
5 disjoncteurs (le cas qui nous intéresse)
1. on en test d'abord un, ce qui peut nous ramener au cas de 4 disjoncteurs, et donc implique au pire 2 tests de plus --> dans ce cas on peut avoir à faire 3 essais
2. on en test deux, ce qui peut nous ramener au cas de 3 disjoncteurs, et donc implique au pire 2 tests de plus --> dans ce cas on peut avoir à faire 3 essais
3. on en test trois, ce qui peut nous ramener au cas de 3 disjoncteurs, et donc implique au pire 2 tests de plus --> dans ce cas on peut avoir à faire 3 essais
4. on en test quatre, ce qui peut nous ramener au cas de 4 disjoncteurs, et donc implique au pire 2 tests de plus --> dans ce cas on peut avoir à faire 3 essais
je ne vois donc aucune méthode permettant de faire moins de 3 essais
Il y a quelque chose qui m'échappe mais je ne vois pas quoi