Ir para o conteúdo
OneKitly

Se três pessoas citam cada uma três contactos entre quatro, alguém se engana

Publicado a 13/11/2026 · 3 min de leitura · Calculadoras do dia a dia

Sofia Nunes

Sofia Nunes — Redatora de Saúde e Bem-estar na OneKitly

Nutrição · Hidratação

Verificado a partir de 2 fontes

Ver perfil →
Em resumo

Pergunte a quatro pessoas com quantas das outras três estiveram em contacto: as quatro respostas têm de ser compatíveis com uma rede real. A lista 3, 3, 3, 1 não é: se três pessoas se encontraram com todas as outras, a quarta encontrou-se com três também, e não com uma. A lista 3, 3, 2, 2 serve e descreve uma rede de cinco ligações. Há uma verificação ainda mais simples antes dessa: as respostas devem somar um número par, pois cada contacto é contado duas vezes, uma em cada ponta. Uma lista cuja soma dá 3, como 1, 1, 1, é impossível só por isso.

Publicidade

A lista 3, 3, 3, 1 não pode descrever rede real alguma. 3, 3, 2, 2 pode, com cinco ligações. Duas regras com dois séculos apanham erros de inquérito antes de qualquer análise.

A regra do aperto de mão e o que apanha

Cada ligação tem duas pontas: as respostas somam portanto sempre o dobro do número de ligações e nunca podem ser ímpares. Segue-se que o número de pessoas que declaram um número ímpar de contactos é ele próprio sempre par — um enunciado que soa a truque de salão e é na realidade a primeira coisa que um analista de redes verifica. No rastreio de contactos, um total ímpar significa que falta ou está errada pelo menos uma resposta, e di-lo antes de qualquer modelação. As verificações de coerência baratas que correm sobre as respostas em bruto valem mais do que as sofisticadas que correm sobre as conclusões.

O segundo teste, e porque pede um computador

Um total par é necessário e não suficiente: 3, 3, 3, 1 soma dez e continua impossível. O procedimento de Havel–Hakimi resolve-o tomando o maior número, ligando-o aos seguintes por ordem decrescente e recomeçando sobre o que resta; se um grau ficar negativo, nenhuma rede existe. Fazê-lo à mão para quatro pessoas leva um minuto e para quatrocentas exige uma máquina, e é por isso que a verificação vai integrada no software de inquérito em vez de ser deixada ao analista. Produz ainda o número de ligações como subproduto, o primeiro número de que todo o relatório precisa.

Quatro respostas, quatro veredictos
RespostasPossível?Porquê
1, 1, 1NãoSoma ímpar
3, 3, 3, 1NãoNinguém pode ficar com um
3, 3, 2, 2SimCinco ligações
4, 3, 3, 2, 2SimSete ligações
Validador de sequência de graus (grafo)Poderá uma lista de graus de vértices ser realizada por um grafo simples? Introduz os graus e o teste de Erdős–Gallai / Havel–Hakimi decide se a sequência é gráfica — existe uma rede real com esses números de ligações — e explica o veredito.Experimentar a ferramenta →
Publicidade

Perguntas frequentes

Porque não pode funcionar 3, 3, 3, 1?
Porque num grupo de quatro, uma pessoa com três contactos encontrou-se com todas as outras. Se três pessoas distintas se encontraram cada uma com todas as outras, então a quarta foi encontrada pelas três e deve declarar três, não um. A contradição vê-se sem teoria alguma assim que se enuncia deste modo, e é o exemplo mais pequeno em que um total par não chega. Os grupos maiores escondem as mesmas contradições atrás de uma aritmética que ninguém faz a olho.
Uma sequência válida significa que os dados estão certos?
Não, apenas que não são impossíveis. Uma sequência pode passar os dois testes e descrever ainda assim uma rede que ninguém declarou, pois várias redes diferentes partilham em regra a mesma lista de graus — 3, 3, 2, 2 encaixa em mais do que uma disposição de cinco ligações. A verificação afasta contradições mais do que confirma uma verdade, posição ordinária de uma regra de validação: diz quando parar e perguntar, não quando descontrair.

Artigos que podem interessar-lhe

Todos os guias →
ExplicaçãoTrês para um significa uma hipótese em quatro, não trêsAs probabilidades fracionárias contam as formas de perder contra as de ganhar. 3/1 vale 25 %, 1/3 vale 75 %, e 5/2 vale 28,57 % — a fração nunca é a probabilidade.ExplicaçãoO princípio do pombal prova que algo existe sem o encontrarDez objetos em três gavetas forçam quatro numa delas. 367 pessoas forçam um aniversário partilhado. Nenhuma das duas afirmações diz qual nem quais.ExplicaçãoUm PIN de quatro dígitos tem 10 000 valores e as pessoas usam uns vinteDez escolhas quatro vezes seguidas são 10 000. Acrescentar dois dígitos alcança o milhão; usar letras além de dígitos alcança 1 679 616 com as mesmas quatro casas.ExplicaçãoUm sorteio de amigo secreto falha 63 % das vezes, seja qual for o grupoDas 120 maneiras como cinco pessoas podem tirar nomes, 44 não dão a ninguém o seu — 36,7 %. Com dez pessoas é 36,788 %, e com vinte é 36,788 %. A proporção deixa de mexer quase de imediato.ExplicaçãoUm trio pela ordem é seis vezes mais difícil do que os mesmos três cavalosDez participantes dão 720 pódios possíveis pela ordem e 120 conjuntos sem ordem. O fator seis é 3 fatorial — o número de formas de baralhar um pódio.ExplicaçãoProbabilidades das mãos de póquer, deduzidas em vez de memorizadasCada probabilidade de mão de póquer de cinco cartas é um argumento de contagem sobre 2 598 960 mãos, e cada um cabe numa linha. Aqui estão as nove, com a verificação que as prova: as contagens têm de somar exatamente C(52,5).

Ferramentas relacionadas

Fontes

Detetaste um erro neste artigo?