Islands in Máxico
Source: 2nd National Women´s Contest of Mexican Mathematics Olympiad 2023 , level 1+2 p3
July 23, 2023
Mexico
Problem Statement
In the country Máxico are two islands, the island "Mayor" and island "Menor". The island "Mayor" has states, with exactly cities each one. The island "Menor" has only one state with cities. "Aeropapantla" and "Aerocenzontle" are the airlines that offer flights in Máxico. "Aeropapantla" offer direct flights from every city in Máxico to any other city in Máxico. "Aerocenzontle" only offers direct flights from every city of the island "Mayor" to any other city of the island "Mayor".If the percentage of flights that connect two cities in the same state it´s the same for the flights of each airline, What is the least number of cities that can be in the island "Mayor"?