Monochromatic Triangle Problem

AMITAVA CHAKRAVARTY (AC)

Dec 31, 2021

276.6 KB
Tamanho do arquivo
Android 2.2+
Android OS

Baixe APK

Como instalar o arquivo XAPK / APK

Sobre este Monochromatic Triangle Problem

Problema do Triângulo Monocromático

QUEBRA-CABEÇA TRIÂNGULO MONOCROMÁTICO!!!

Suponha que 6 pessoas estejam reunidas; então 3 deles são mutuamente conhecidos ou 3 deles são mutuamente desconhecidos.

Pinte uma aresta de vermelho se as pessoas representadas por seus pontos finais forem conhecidas e de verde se não forem conhecidas.

Qualquer escolha de 3 vértices define um triângulo; aqui, neste jogo, tentamos mostrar que existe um triângulo vermelho

ou um triângulo verde.

Ou seja, deve existir um TRIÂNGULO MONOCROMÁTICO VERMELHO ou VERDE.

Este jogo é um caso simples do famoso Teorema de Ramsey.

O número 6 neste exemplo é especial, ou seja, com 5 ou menos vértices, não é verdade que deve haver um triângulo monocromático e, com mais de 6 vértices, é verdade.

Os vértices são numerados 0,1,2 etc.

Primeiro, clique em qualquer vértice, digamos, v1 e, em seguida, clique no vértice v2, os vértices v1 e v2 serão unidos por uma linha VERMELHA ou VERDE .

O jogo terminará quando houver um triângulo monocromático VERMELHO ou VERDE.

Este jogo é TOTALMENTE GRATUITO, SEM ANÚNCIOS ou COMPRAS NO APLICATIVO.

Em caso de qualquer erro lógico ou desinformação, envie-me um e-mail.

Mostrar mais