数学之家

标题: 2010年Puzzleup数学竞赛−第14题: Airports [打印本页]

作者: castelu    时间: 2010-10-24 02:37
标题: 2010年Puzzleup数学竞赛−第14题: Airports
Airports

    In a country there is a total of 20 airports. Each one of theseairports are linked to all the others, either through direct orindirect (ie. connecting) flights. There are at most two direct flightsamong any randomly chosen three airports.

    What is the maximum possible number of direct flights among these 20 airports?

    Note: If there is a flight between A and B, it can be used in both directions and it will be counted as one flight.




欢迎光临 数学之家 (http://www.2math.cn/) Powered by Discuz! X3.1