Q3 Matemática (International Zhautykov Olympiad 2016)
Existem cidades de em a cada dois países que estão conectados apenas por um caminho direcionado. Prove que podemos colorir quatro cidades de vermelho e quatro cidades de verde de modo que todos os caminhos entre as cidades verdes e vermelhas sejam direcionados do vermelho para o verde