Vai al contenuto
OneKitly

Se tre persone citano ciascuna tre contatti fra quattro, qualcuno sbaglia

Pubblicato il 13/11/2026 · 3 min di lettura · Calcolatrici quotidiane

Sofia Nunes

Sofia Nunes — Redattrice Salute e Benessere presso OneKitly

Nutrizione · Idratazione

Verificato su 2 fonti

Vedi il profilo →
In breve

Chiedete a quattro persone con quante delle altre tre sono state in contatto: le quattro risposte devono essere compatibili con una rete reale. L'elenco 3, 3, 3, 1 non lo è: se tre persone hanno incontrato tutte le altre, anche la quarta ne ha incontrate tre, non una. L'elenco 3, 3, 2, 2 va bene e descrive una rete con cinque collegamenti. C'è un controllo ancora più semplice prima di quello: le risposte devono sommare a un numero pari, perché ogni contatto è contato due volte, una per estremità. Un elenco la cui somma fa 3, come 1, 1, 1, è impossibile già solo per questo.

Pubblicità

L'elenco 3, 3, 3, 1 non può descrivere alcuna rete reale. 3, 3, 2, 2 sì, con cinque collegamenti. Due regole vecchie di due secoli catturano errori d'indagine prima di ogni analisi.

La regola della stretta di mano e cosa cattura

Ogni collegamento ha due estremità, quindi le risposte sommano sempre al doppio del numero di collegamenti e non possono mai essere dispari. Ne segue che il numero di persone che dichiarano un numero dispari di contatti è a sua volta sempre pari — un enunciato che suona come un gioco di società ed è in realtà la prima cosa che un analista di reti controlla. Nel tracciamento dei contatti, un totale dispari significa che almeno una risposta manca o è sbagliata, e lo dice prima che si sia modellato alcunché. I controlli di coerenza a buon mercato che girano sulle risposte grezze valgono più di quelli sofisticati che girano sulle conclusioni.

Il secondo test, e perché richiede un computer

Un totale pari è necessario e non sufficiente: 3, 3, 3, 1 somma dieci e resta impossibile. La procedura di Havel–Hakimi lo risolve prendendo il numero più grande, collegandolo ai successivi in ordine decrescente e ricominciando su ciò che resta; se un grado diventa negativo, nessuna rete esiste. Farlo a mano per quattro persone richiede un minuto e per quattrocento serve una macchina, ed è per questo che il controllo è integrato nel software d'indagine invece di essere lasciato all'analista. Produce inoltre il numero di collegamenti come sottoprodotto, la prima cifra di cui ogni rapporto ha bisogno.

Quattro risposte, quattro verdetti
RispostePossibile?Perché
1, 1, 1NoSomma dispari
3, 3, 3, 1NoNessuno può restare a uno
3, 3, 2, 2SìCinque collegamenti
4, 3, 3, 2, 2SìSette collegamenti
Validatore di sequenza dei gradi (grafo)Una lista di gradi dei vertici può davvero essere realizzata da un grafo semplice? Inserisci i gradi e il test di Erdős–Gallai / Havel–Hakimi decide se la sequenza è grafica — esiste una rete reale con quei numeri di connessioni — e spiega il verdetto.Prova lo strumento →
Pubblicità

Domande frequenti

Perché 3, 3, 3, 1 non può funzionare?
Perché in un gruppo di quattro, una persona con tre contatti ha incontrato tutte le altre. Se tre persone distinte hanno incontrato ciascuna tutte le altre, allora la quarta è stata incontrata da tutte e tre e deve dichiarare tre, non uno. La contraddizione si vede senza alcuna teoria una volta enunciata così, ed è l'esempio più piccolo in cui un totale pari non basta. I gruppi più grandi nascondono le stesse contraddizioni dietro un'aritmetica che nessuno fa a occhio.
Una sequenza valida significa che i dati sono corretti?
No, solo che non sono impossibili. Una sequenza può superare entrambi i test e descrivere comunque una rete che nessuno ha dichiarato, poiché diverse reti condividono di solito lo stesso elenco di gradi — 3, 3, 2, 2 si adatta a più di una disposizione di cinque collegamenti. Il controllo esclude contraddizioni più che confermare una verità, posizione ordinaria di una regola di validazione: dice quando fermarsi e chiedere, non quando rilassarsi.

Articoli che potrebbero interessarti

Tutte le guide →
SpiegazioneTre a uno significa una possibilità su quattro, non treLe quote frazionarie contano i modi di perdere contro i modi di vincere. 3/1 vale 25 %, 1/3 vale 75 % e 5/2 vale 28,57 % — la frazione non è mai la probabilità.SpiegazioneIl principio dei cassetti dimostra che una cosa esiste senza trovarlaDieci oggetti in tre cassetti ne forzano quattro in uno di essi. 367 persone forzano un compleanno condiviso. Nessuna delle due affermazioni dice quale né chi.SpiegazioneUn PIN a quattro cifre ha 10 000 valori e la gente ne usa una ventinaDieci scelte quattro volte di fila fanno 10 000. Aggiungere due cifre raggiunge il milione; usare lettere oltre alle cifre raggiunge 1 679 616 con le stesse quattro caselle.SpiegazioneUn sorteggio del Babbo Natale segreto fallisce il 63 % delle volte, qualunque sia il gruppoDelle 120 maniere in cui cinque persone possono estrarre nomi, 44 non danno a nessuno il proprio — il 36,7 %. Con dieci persone è il 36,788 %, e con venti il 36,788 %. La proporzione smette di muoversi quasi subito.SpiegazioneUna tris in ordine è sei volte più difficile degli stessi tre cavalliDieci partenti danno 720 podi possibili in ordine e 120 insiemi senza ordine. Il fattore sei è 3 fattoriale — il numero di modi di mescolare un podio.SpiegazioneLe probabilità delle mani di poker, ricavate invece che imparate a memoriaOgni probabilità di una mano di poker a cinque carte è un argomento di conteggio su 2 598 960 mani, e ciascuno sta in una riga. Eccole tutte e nove, con la verifica che le dimostra: i conteggi devono sommare esattamente a C(52,5).

Strumenti correlati

Fonti

Hai notato un errore in questo articolo?