Entre seis desconhecidos sempre há um triângulo: 2^15 casos para conferir

R(3,3) = 6, os quinze pares dão 32 768 colorações, e cada uma delas esconde um triângulo.

Estatística e dados · Nível: Resultado clássico · Atualizado em 2026-11-10

Colore de vermelho ou azul cada uma das linhas que unem seis pontos. Em algum lugar do resultado há um triângulo cujos três lados são da mesma cor, e seis é o menor número de pontos para o qual isso está garantido. A prova é o argumento da festa: escolha uma pessoa, que tem cinco relações, e pelo menos três delas são do mesmo tipo pelo princípio da casa dos pombos; se duas quaisquer dessas três se conhecem entre si você tem o seu triângulo, e se nenhuma se conhece, essas três são mutuamente desconhecidas e você tem o outro. As seis pessoas fazem 6 × 5/2 = 15 pares (segundo link), então uma máquina pode resolver por exaustão em 2^15 = 32 768 casos (primeiro link): pequeno o bastante para que ninguém tenha desculpa para não fazê-lo, e a optimalidade se confere com o ciclo de cinco, um pentágono vermelho com uma estrela azul dentro, que evita os dois triângulos sobre cinco pontos.

O próximo número diagonal, R(4,4) = 18, custa 2^153 colorações: dezoito pontos têm 18 × 17/2 = 153 pares entre eles (terceiro link), e 2^153 é 1.1417981541648⋅10+46 (quarto), que não é um número com o qual se discuta contando. Greenwood e Gleason obtiveram 18 em 1955 com uma mistura de cotas e casos conferidos à mão; R(5,5), as três primeiras cores da mesma pergunta, segue aberto desde então, sabido apenas que está em uma faixa estreita que se moveu um pouco em setenta anos. O próprio teorema de Ramsey, de 1930, tratava da maquinaria lógica por baixo de tudo isso, e foi demonstrado porque se precisava dele para uma pergunta de filosofia da matemática: a certeza de que qualquer estrutura suficientemente grande contém uma grande peça ordenada de si mesma.

Resposta

32768

Como ler

2^15 na área de trabalho: cada bicoloração dos quinze pares de seis pessoas. O segundo link são os quinze pares mesmos.

Fonte

Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.