Aller au contenu
OneKitly

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

Sofia Nunes — Rédactrice Santé & Bien-être chez OneKitly

Nutrition · Hydratation

Vérifié à partir de 2 sources

Voir le profil →
En bref

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.

Publicité

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.

Quatre réponses, quatre verdicts
RéponsesPossible ?Pourquoi
1, 1, 1NonSomme impaire
3, 3, 3, 1NonPersonne ne peut rester à un
3, 3, 2, 2OuiCinq liens
4, 3, 3, 2, 2OuiSept liens
Validateur de suite de degrés (graphe)Une liste de degrés de sommets peut-elle vraiment être réalisée par un graphe simple ? Saisis les degrés et le test d'Erdős–Gallai / Havel–Hakimi décide si la suite est graphique — un vrai réseau avec ces nombres de connexions existe — et explique le verdict.Essayer l'outil →
Publicité

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 →
ExplicationTrois contre un signifie une chance sur quatre, non troisLes cotes fractionnaires comptent les façons de perdre contre les façons de gagner. 3/1 vaut 25 %, 1/3 vaut 75 %, et 5/2 vaut 28,57 % — la fraction n'est jamais la probabilité.ExplicationLe principe des tiroirs prouve qu'une chose existe sans la trouverDix objets dans trois tiroirs en forcent quatre dans l'un d'eux. 367 personnes forcent un anniversaire commun. Aucun des deux énoncés ne dit lequel ni laquelle.ExplicationUn code à quatre chiffres a 10 000 valeurs et les gens en emploient une vingtaineDix choix quatre fois de suite font 10 000. Ajouter deux chiffres atteint le million ; employer lettres et chiffres atteint 1 679 616 avec les mêmes quatre cases.ExplicationUn tirage de Noël secret échoue 63 % du temps, quelle que soit la taille du groupeSur les 120 façons dont cinq personnes peuvent tirer des noms, 44 n'en donnent aucun à son propriétaire — 36,7 %. À dix personnes, 36,788 % ; à vingt, 36,788 %. La proportion cesse de bouger presque tout de suite.ExplicationUn tiercé dans l'ordre est six fois plus dur que les mêmes trois chevauxDix partants donnent 720 podiums possibles dans l'ordre et 120 ensembles sans ordre. Le facteur six est 3 factorielle — le nombre de façons de mélanger un podium.ExplicationLes probabilités des mains de poker, démontrées plutôt que mémoriséesChaque probabilité de main de poker à cinq cartes est un argument de dénombrement sur 2 598 960 mains, et chacun tient sur une ligne. Les voici toutes les neuf, avec le contrôle qui les prouve : la somme doit valoir exactement C(52,5).

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?