olymmath

TUYMAADA 2017 Problem 3

    In a country every 2 cities are connected either by a direct bus route or a direct plane flight. A cliqueclique is a set of cities such that every 2 cities in the set are connected by a direct flight. A cluquecluque is a set of cities such that every 2 cities in the set are connected by a direct flight, and every 2 cities in the set are connected to the same number of cities by a bus route. A claqueclaque is a set of cities such that every 2 cities in the set are connected by a direct flight, and every 2 numbers of bus routes from a city in the set are different. Prove that the number of cities of any clique is at most the product of the biggest possible number of cities in a cluque and the the biggest possible number of cities in a claque.

    Tuymaada 2017 Q3 Juniors

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator tuymaada/2017/p3 · Tag 6H417D6MNM · Edit this page on GitHub · Keys: j next, k previous