Q3 Matemática (Tuymaada 2017)
Em um país, cada 2 cidades estão conectadas por uma rota direta de ônibus ou um voo direto de avião. Um é um conjunto de cidades tal que cada 2 cidades do conjunto estão conectadas por um voo direto. Um é um conjunto de cidades tal que cada 2 cidades no conjunto estão conectadas por um voo direto e cada 2 cidades no conjunto estão conectadas ao mesmo número de cidades por uma rota de ônibus. A é um conjunto de cidades tal que cada 2 cidades no conjunto são conectadas por um vôo direto, e cada 2 números de rotas de ônibus de uma cidade no conjunto são diferentes. Prove que o número de cidades de qualquer clique é no máximo o produto do maior número possível de cidades em um cluque e o maior número possível de cidades em um claque. Tuymaada 2017 Q3 Juniors