Si trois personnes citent chacune trois contacts parmi quatre, quelqu'un se trompe
Publié le 13/11/2026 · 3 min de lecture · Calculateurs du quotidien
Sofia Nunes — Rédactrice Santé & Bien-être chez OneKitly
Nutrition · Hydratation
Vérifié à partir de 2 sources
Demandez à quatre personnes avec combien des trois autres elles ont été en contact : les quatre réponses doivent être compatibles avec un réseau réel. La liste 3, 3, 3, 1 ne l'est pas : si trois personnes ont rencontré tout le monde, la quatrième en a rencontré trois aussi, et non une. La liste 3, 3, 2, 2 convient et décrit un réseau à cinq liens. Il existe un contrôle encore plus simple en amont : les réponses doivent totaliser un nombre pair, car chaque contact est compté deux fois, une par extrémité. Une liste dont la somme fait 3, comme 1, 1, 1, est impossible pour cette seule raison.
La liste 3, 3, 3, 1 ne peut décrire aucun réseau réel. 3, 3, 2, 2 le peut, avec cinq liens. Deux règles vieilles de deux siècles attrapent les erreurs d'enquête avant toute analyse.
La règle des poignées de main et ce qu'elle attrape
Chaque lien a deux extrémités : les réponses totalisent donc toujours le double du nombre de liens et ne peuvent jamais être impaires. Il s'ensuit que le nombre de personnes déclarant un nombre impair de contacts est lui-même toujours pair — un énoncé qui sonne comme un tour de salon et qui est en réalité la première chose que vérifie un analyste de réseaux. En traçage de contacts, un total impair signifie qu'au moins une réponse manque ou est fausse, et il le dit avant toute modélisation. Les contrôles de cohérence bon marché qui tournent sur les réponses brutes valent mieux que les contrôles sophistiqués qui tournent sur les conclusions.
Le second test, et pourquoi il demande un ordinateur
Un total pair est nécessaire et non suffisant : 3, 3, 3, 1 fait dix et reste impossible. La procédure de Havel–Hakimi tranche en prenant le plus grand nombre, en le reliant aux suivants par ordre décroissant et en recommençant sur ce qui reste ; si un degré devient négatif, aucun réseau n'existe. Le faire à la main pour quatre personnes prend une minute, pour quatre cents il faut une machine, et c'est pourquoi le contrôle est intégré aux logiciels d'enquête plutôt que laissé à l'analyste. Il produit aussi le nombre de liens comme sous-produit, le premier chiffre dont tout rapport a besoin.
| Réponses | Possible ? | Pourquoi |
|---|---|---|
| 1, 1, 1 | Non | Somme impaire |
| 3, 3, 3, 1 | Non | Personne ne peut rester à un |
| 3, 3, 2, 2 | Oui | Cinq liens |
| 4, 3, 3, 2, 2 | Oui | Sept liens |
Questions fréquentes
- Pourquoi 3, 3, 3, 1 ne peut-il pas marcher ?
- Parce que dans un groupe de quatre, une personne à trois contacts a rencontré tous les autres. Si trois personnes distinctes ont chacune rencontré tous les autres, alors la quatrième a été rencontrée par les trois et doit déclarer trois, non un. La contradiction se voit sans aucune théorie une fois énoncée ainsi, et c'est le plus petit exemple où un total pair ne suffit pas. Les groupes plus grands cachent les mêmes contradictions derrière une arithmétique que personne ne fait à l'œil.
- Une séquence valide signifie-t-elle que les données sont justes ?
- Non, seulement qu'elles ne sont pas impossibles. Une séquence peut passer les deux tests et décrire tout de même un réseau que personne n'a déclaré, car plusieurs réseaux différents partagent d'ordinaire la même liste de degrés — 3, 3, 2, 2 convient à plus d'un agencement de cinq liens. Le contrôle écarte des contradictions plutôt qu'il ne confirme une vérité, position ordinaire d'une règle de validation : elle dit quand s'arrêter et demander, non quand se détendre.
Articles qui pourraient t'intéresser
Tous les guides →Outils similaires
Sources
Tu as repéré une erreur dans cet article ?