🎤 Sujet 36 · Probabilités et optimisation

Comment tester 1 000 personnes avec seulement 196 analyses en moyenne ?

Un test pour dix personnes, puis quelques tests supplémentaires : un calcul d’espérance montre comment faire beaucoup mieux qu’un dépistage individuel systématique.

≈ 10 minutesTerminale spécialitéSupport à reproduire15 questions du jury5 relances difficiles

La problématique et les notions

Comment réduire le nombre moyen d’analyses nécessaires pour repérer des cas rares, tout en gardant l’objectif de tester individuellement les personnes des groupes positifs ?

Loi binomialeÉvénement contraireEspéranceFonctions et optimisationAlgorithmique

Exemple théorique : tests supposés parfaits, échantillons indépendants et prévalence connue. Dans la réalité, la dilution peut diminuer la sensibilité ; ce calcul ne constitue pas une recommandation médicale ou une stratégie de dépistage adaptée à toute situation.

Exposé complet — environ 10 minutes

Une trame orale à comprendre et à s’approprier. Les démonstrations sont proposées pour être présentées progressivement devant le jury.

00:00–01:00

1 000 personnes, 1 000 tests : est-ce inévitable ?

Imaginons que nous devions tester 1 000 personnes pour rechercher une infection rare. L’idée la plus évidente consiste à analyser chaque personne séparément : cela demande 1 000 analyses. Pourtant, en 1943, Robert Dorfman a étudié une autre stratégie, fondée sur les groupes. Pourquoi tester directement tout le monde si presque tous les résultats sont négatifs ? Nous allons examiner un modèle entièrement fictif : chaque personne a 1 % de probabilité d’être infectée, les personnes sont indépendantes, et les tests sont parfaits. Avec ces hypothèses, je vais montrer que la moyenne du nombre d’analyses peut tomber autour de 196. La méthode ne devine pas qui est malade : elle change simplement l’ordre dans lequel on cherche l’information.

01:00–02:00

Le principe des mélanges d’échantillons

Au lieu de tester chacun des 1 000 prélèvements séparément, nous les divisons en 100 groupes de dix. Pour chaque groupe, nous mélangeons une petite partie des dix échantillons et réalisons une première analyse collective. Si ce mélange est négatif, les dix personnes du groupe sont supposées négatives : une seule analyse a suffi. Si le mélange est positif, nous devons identifier les personnes concernées et procédons alors à dix nouvelles analyses individuelles. Un groupe demande donc soit une analyse, soit onze analyses. Cela paraît parfois plus coûteux que dix ! Mais quand l’infection est rare, les groupes positifs sont peu nombreux, et la majorité des groupes ne nécessitent qu’un seul test. C’est un pari que l’espérance mathématique permet de chiffrer.

02:00–03:00

Une loi binomiale cachée dans chaque groupe

Notons \(X\) le nombre de personnes infectées dans un groupe de dix. Avec nos hypothèses — indépendance, deux issues, probabilité \(p=0{,}01\) identique et nombre de personnes fixé — nous pouvons écrire \[X\sim\mathcal B(10;0{,}01).\] Un groupe est négatif exactement quand \(X=0\). Grâce à la loi binomiale, \[P(X=0)=(1-0{,}01)^{10}=0{,}99^{10}\approx0{,}904382.\] La probabilité d’un groupe positif est donc \[q=P(X\ge1)=1-0{,}99^{10}\approx0{,}095618.\] Ainsi, dans ce modèle, un groupe de dix a seulement environ 9,56 % de chances de nécessiter des analyses individuelles supplémentaires. Le point fondamental est l’utilisation de l’événement contraire : calculer « au moins un positif » devient beaucoup plus simple en calculant « aucun positif ».

03:00–04:00

Le calcul décisif : 1,956 analyse par groupe

Appelons \(T\) le nombre d’analyses réalisées pour un groupe. Si le groupe est négatif, \(T=1\). S’il est positif, \(T=11\), puisque nous avons déjà effectué le test collectif puis nous retestons les dix personnes. L’espérance se calcule donc ainsi : \[E(T)=1\times(1-q)+11\times q=1+10q.\] Avec \(q=1-0{,}99^{10}\), cela donne \[E(T)=1+10(1-0{,}99^{10})\approx1{,}956179.\] En moyenne, un groupe de dix coûte donc un peu moins de deux analyses. Pour les 100 groupes, la linéarité de l’espérance fournit \[\boxed{E(T_{\mathrm{total}})=100E(T)\approx195{,}62.}\] Voilà les quelque 196 analyses annoncées au début. Ce nombre n’est pas un total certain : c’est une moyenne théorique.

04:00–05:00

D’où vient une économie supérieure à 80 % ?

Le dépistage individuel demande exactement 1 000 analyses. Notre méthode en demande 195,62 en moyenne. L’économie attendue est donc d’environ \[1000-195{,}62=804{,}38\text{ analyses},\] soit \[\boxed{100\left(1-\frac{195{,}62}{1000}\right)\approx80{,}4\%}.\] Ce résultat est possible parce qu’un groupe négatif efface dix possibilités d’un seul coup. Toutefois, il reste aléatoire : une série comportant beaucoup de groupes positifs nécessitera davantage d’analyses que la moyenne. On peut même observer le nombre de groupes positifs, noté \(Y\), qui suit ici la loi \(\mathcal B(100;q)\). Le total prend alors la forme \[T_{\mathrm{total}}=100+10Y.\] La loi binomiale ne sert donc pas seulement à obtenir une moyenne : elle permet aussi d’étudier les fluctuations.

05:00–06:00

Faut-il créer des groupes encore plus grands ?

Un groupe de 20 personnes paraît encore plus avantageux au premier regard : il faut seulement 50 tests collectifs pour 1 000 personnes. Mais il a aussi davantage de chances de contenir au moins un cas positif ; chaque groupe positif demandera 20 analyses supplémentaires. Il existe donc un compromis entre le nombre de groupes et le coût d’un résultat positif. Pour \(N\) personnes et des groupes de taille \(g\) lorsque \(g\) divise \(N\), la formule générale devient \[\boxed{E_g=\frac Ng+N\left[1-(1-p)^g\right].}\] Le premier terme décroît quand on agrandit les groupes ; le second augmente. C’est exactement le genre de situation où chercher un minimum a un sens concret.

06:00–07:00

Optimiser la taille des groupes

Pour une faible prévalence, on peut approximer \(1-(1-p)^g\) par \(gp\), à condition que \(gp\) reste suffisamment petit. Le nombre d’analyses par personne devient alors voisin de \[f(g)=\frac1g+gp.\] Regardons \(g\) comme une variable réelle positive. Sa dérivée est \[f'(g)=-\frac1{g^2}+p.\] Elle s’annule lorsque \(g=1/\sqrt p\). Si \(p=0{,}01\), cette estimation suggère \(g\approx10\). Une comparaison numérique de la formule exacte pour \(N=1000\) et toutes les tailles possibles, y compris un dernier groupe plus petit, place le minimum autour de onze personnes par groupe. Ce calcul rapproche donc la loi binomiale, la dérivation et l’algorithmique d’une véritable décision d’organisation.

07:00–08:00

Pourquoi la fréquence réelle varie autour de la moyenne

Si nous réalisons effectivement une campagne fictive, le total d’analyses pourrait être 170, 200 ou 230 : la valeur 195,62 n’est pas une prédiction exacte d’une campagne isolée. En comptant les groupes positifs, \(Y\sim\mathcal B(100;q)\), nous obtenons \[E(Y)=100q\approx9{,}56.\] Le nombre total d’analyses est \(100+10Y\), d’où \[V(T_{\mathrm{total}})=100q(1-q)\times10^2.\] Cet écart entre espérance et observation constitue aussi une occasion d’expliquer ce que mesure une loi de probabilité. Une simulation informatique répétant des campagnes de 1 000 personnes doit faire apparaître des totaux fluctuants, tout en retrouvant un ordre de grandeur moyen proche de notre calcul.

08:00–09:00

Une hypothèse délicate : les tests doivent rester fiables

Il serait dangereux de conclure qu’il faut toujours mélanger des prélèvements. Dans la réalité, le fait de diluer un échantillon positif dans plusieurs négatifs peut rendre sa détection plus difficile ; les tests ne sont pas parfaits, et les individus ne sont pas toujours indépendants. L’organisation du laboratoire, les délais, les coûts d’un nouveau prélèvement et la proportion de personnes atteintes modifient également l’intérêt de la méthode. La stratégie de Dorfman fournit une belle démonstration mathématique, pas une consigne médicale universelle. Elle est surtout intéressante quand la prévalence est faible et que la technique de laboratoire a été validée pour ce type de regroupement. Sans ces précautions, économiser des tests pourrait se faire au détriment de l’objectif essentiel : détecter correctement les cas.

09:00–10:00

Prendre de meilleures décisions avec les probabilités

Pour conclure, notre question était : peut-on tester 1 000 personnes avec beaucoup moins de 1 000 analyses ? Dans un modèle fictif où 1 % des personnes sont positives et où les tests groupés sont parfaits, la réponse est oui : dix échantillons réunis, puis un retest individuel des groupes positifs, demandent environ 196 analyses en moyenne. L’outil mathématique central est l’espérance d’une variable aléatoire, complétée par une loi binomiale et par l’optimisation d’une fonction. Ce sujet montre une idée plus large : une opération apparemment incontournable peut souvent être remplacée par une stratégie intelligente d’acquisition de l’information. Mais les limites du modèle sont aussi importantes que son résultat. Les maths n’imposent pas une décision ; elles permettent de comprendre quand une décision est raisonnable.

Un support visuel réalisable pendant la préparation

Schéma du dépistage groupé par lots de dix et courbe des analyses attendues en fonction de la taille des groupes.

À refaire en 20 minutes : dessiner un groupe de dix, montrer test négatif → 1 analyse, test positif → 11, écrire q=1−0,99¹⁰ et E=100(1+10q)≈196.

Mini-laboratoire interactif

Fais varier la prévalence et la taille des groupes. L’outil calcule le nombre moyen théorique d’analyses, dessine sa courbe et simule une campagne de 1 000 personnes avec des tests supposés parfaits.

1 %
10
Analyses attendues · 1 000 personnes195,62
Économie moyenne80,44 %
Meilleure taille entre 2 et 40 (modèle)11
Campagne simulée · 1 000 personnes—

Attention : une simulation n’est pas une garantie sur une campagne réelle.

15 questions probables du jury — avec réponses

Ouvre les réponses pour vérifier ta compréhension. Les questions portent sur les calculs, les hypothèses et la portée réelle du modèle.

1. Qu’est-ce qu’un test groupé ?

Une analyse réalisée sur le mélange de plusieurs échantillons ; les groupes positifs sont ensuite testés individuellement.

2. Pourquoi le nombre de personnes positives suit-il une loi binomiale ?

On suppose des épreuves de Bernoulli indépendantes, identiquement réparties avec probabilité p et au nombre fixe de g.

3. Quel est l’événement contraire de « au moins un infecté » ?

« Aucun infecté », de probabilité (1−p)^g.

4. Pourquoi le groupe de dix est-il négatif avec probabilité 0,99¹⁰ ?

Chacune des dix personnes est supposée négative avec probabilité 0,99, et les statuts sont indépendants.

5. Combien de tests nécessite un groupe négatif ?

Un seul : l’analyse collective initiale.

6. Combien de tests nécessite un groupe positif de dix ?

Onze : un test collectif, puis dix analyses individuelles.

7. Pourquoi le coût attendu vaut-il 1+10q ?

Il est égal à 1×(1−q)+11×q=1+10q, avec q probabilité d’un groupe positif.

8. Pourquoi peut-on multiplier l’espérance par cent ?

La linéarité de l’espérance suffit : E(T₁+⋯+T₁₀₀)=100E(T). Elle ne nécessite même pas l’indépendance des variables pour cette étape.

9. Que représente le nombre 195,62 ?

Le nombre moyen théorique d’analyses sur une répétition de très nombreuses campagnes identiques ; ce n’est pas un nombre entier de tests observés.

10. L’économie de 80,4 % est-elle certaine ?

Non. C’est l’économie moyenne dans le modèle ; le total varie selon les groupes positifs.

11. Pourquoi ne pas faire un seul groupe de 1 000 ?

La probabilité qu’il contienne un cas positif serait presque 1 ; il faudrait alors un test collectif et environ 1 000 retests, soit très peu d’économie.

12. Comment choisir la taille optimale ?

On compare l’espérance E_g entre tailles entières ou on étudie l’approximation 1/g+gp, qui suggère g≈1/√p.

13. À quoi sert la dérivée ?

Elle permet de repérer le minimum de l’approximation f(g)=1/g+gp pour g>0.

14. Que devient le nombre d’analyses si la prévalence augmente ?

Les groupes positifs deviennent plus fréquents ; les retests s’accumulent et l’avantage du regroupement diminue.

15. Quelle limite scientifique est la plus importante ?

Le test groupé peut manquer des cas à cause de la dilution ; notre modèle suppose au contraire des tests parfaits.

5 relances difficiles : quand le jury change les hypothèses

Relance 1 — La prévalence monte de 1 % à 20 % : faut-il garder des groupes de dix ?

Non sans réévaluation : pour p=0,20, un groupe de dix est positif avec probabilité 1−0,8¹⁰≈89,26 %. Son coût moyen est 1+10×0,8926≈9,93 analyses par groupe, presque dix tests individuels.

Relance 2 — Le dernier groupe contient moins de dix personnes : comment calculer ?

On utilise des groupes complets et un dernier groupe de taille r. On ajoute son espérance 1+r[1−(1−p)^r] si r>0 ; il ne faut pas le traiter comme un groupe complet.

Relance 3 — Le test collectif possède une sensibilité imparfaite ?

Le calcul des économies d’analyses ne suffit plus : il faut modéliser séparément les faux négatifs et les faux positifs, puis vérifier la performance diagnostique du protocole.

Relance 4 — Les cas sont regroupés dans certaines familles plutôt qu’indépendants ?

La probabilité d’un groupe négatif n’est plus automatiquement (1−p)^g. Les corrélations changent la distribution du nombre de groupes positifs.

Relance 5 — Peut-on calculer une probabilité d’utiliser plus de 250 analyses ?

Avec 100 groupes de dix, T=100+10Y, où Y suit B(100;q). On cherche P(T>250)=P(Y≥16), calculable par une loi binomiale.

Sources et prolongements

Les exemples et simulations ont été reconstruits pour l'oral ; les sources citées documentent les résultats théoriques et les mécanismes réels.

Le petit plan à recopier en 20 minutes

  1. Présenter 1 000 tests individuels et l’idée de Dorfman : mélanger dix prélèvements.
  2. Dans un groupe, \(X\sim\mathcal B(10;0{,}01)\), d’où \(q=1-0{,}99^{10}\).
  3. Espérance : \(E(T)=1+10q\), donc \(100E(T)\approx195{,}62\) tests.
  4. Généraliser : \(E_g=N/g+N[1-(1-p)^g]\) ; chercher une taille de groupe raisonnable.
  5. Conclure : gain de 80,4 % en moyenne, mais limites réelles de fiabilité et d’indépendance.