Q14 Matemática  (Tuymaada 2016)

O mapa de voos da companhia aérea $K_{r,r}$ apresenta várias cidades. Algumas cidades estão conectadas por um voo direto (duas vias), o número total de voos é m. Deve-se escolher dois grupos sem interseção de r cidades cada, de modo que cada cidade do primeiro grupo esteja conectada por um vôo com todas as cidades do segundo grupo. Prove que o número de escolhas possíveis não excede $2\ast m^r$ .