← Olympiades 2011 — Montpellier

Exercice 4 — Les cartes

Olympiades · Académie Montpellier · 2011 · Séries autres que S

ArithmétiqueDénombrement

Sujet

Partie A

Une magicienne vous présente les cinq cartes représentées ci-dessous et que l'on a, par commodité, appelées A, B, C, D et E :
\(\mathbf{A}\)1357
9111315
17192123
25272931
B2367
10111415
18192223
26273031
\(\mathbf{C}\)4567
12131415
20212223
28293031
\(\mathbf{D}\)891011
12131415
24252627
28293031
\(\mathbf{E}\)16171819
20212223
24252627
28293031

Elle vous demande de choisir un nombre parmi ceux notés sur l'une de ses cartes sans le lui révéler. Elle vous demande ensuite de lui montrer toutes les cartes sur lesquelles ce nombre est écrit. Elle vous donne alors la valeur de votre nombre secret! Comment fait-elle?

Partie B

Pourriez-vous fabriquer un, jeu semblable avec six cartes et des nombres compris entre 1 et 63 ?

On décompose les nombres en base 2 . Une carte correspond au rang des chiffres dans la décomposition et le chiffre de ce rang (qui vaut 0 ou 1 ) donne l'appartenance ou non à la carte.