Pesée mystérieuse

Conçu et développé par G. Coste
licence CC : BY-NC-SA

Parmi les objets suivants (A, B, C...), se cache un intrus : il n'a pas la même masse que les autres.
A vous de déterminer lequel (et s'il est plus léger ou plus lourd que les autres) à l'aide de la balance de Roberval à votre disposition, et ce en effectuant le moins de pesées comparatives possibles.

Clicker sur les objets pour les sélectionner/désélectionner. Utiliser les 4 boutons ci-dessous pour les placer sur l'un des 2 plateaux de la balance et effectuer les pesées nécessaires .
Bon courage !




La balance est bloquée. Disposer des objets sont les plateaux et effectuer une pesée pour voir si elle bascule.

Nombre de pesée(s) effectuée(s) : 9999


Selon vous:
Quelle lettre majuscule désigne l'intrus ?
Par rapport aux autres objet, l'intrus est-il ?

Selon vous, avec la stratégie précédemment utilisée (appelée dichotomie), si vous disposez maintenant de 32 objets, quel est le nombre minimal de pesées comparatives nécessaires pour identifier l'intrus (et pour savoir s'il est plus lourd ou plus léger que les autres) dans le "pire des cas" ?
Votre proposition :

CONGRATULATIONS !!!


Etes-vous maintenant capable d'écrire sur feuille(en français ou en pseudo-code) l'algorithme dichotomique permettant d'identifier l'intrus (et de savoir s'il est plus léger ou plus lourd que les autres objets) ?


Evaluez la complexité de cet algorithme.