Les gadgets - Collège Charles Sénard (Caluire-et-Cuire) Lycée La Martinière Diderot (Lyon)

On dispose d'un ensemble de gadgets électroniques. On sait qu'une **minorité stricte** de ces gadgets sont défectueux. Le but est de déterminer pour chaque gadget s'il est fonctionnel ou défectueux. Pour les tester, on peut en prendre deux, les connecter, et demander à chaque gadget l'état du gadget auquel il est relié. Un gadget fonctionnel donnera toujours correctement l'état du gadget auquel il est relié. Un gadget défectueux répondra n'importe quoi.