Olympiad Maths Prep

Track / Stage 4 / 304 of 340 #564 of 2000

Problem 564

AMC 12 late, AIME early
Combinatorics Difficulty 5.0 Find the answer

10. Mom decides to take Xiao Hua on a car trip to 10 cities during the holiday. After checking the map, Xiao Hua is surprised to find: among these 10 cities, any three cities are either all connected by expressways, or only two of the cities are not connected by an expressway. Therefore, there are at least \qquad expressways between these 10 cities. (Note: There is at most one expressway between any two cities)

Official solution

【Answer】 40

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.