ASU 470 All Soviet Union MO 1988 21 towns airlines, flights,
Source:
August 7, 2019
combinatoricsminimum
Problem Statement
There are towns. Each airline runs direct flights between every pair of towns in a group of five. What is the minimum number of airlines needed to ensure that at least one airline runs direct flights between every pair of towns?