Browse · MathNet
Print69th Belarusian Mathematical Olympiad
Belarus counting and probability
Problem
There are cities in some country. Some of the cities are connected with each other by roads, and the next three conditions are satisfied: 1) there is at most one road between any two cities; 2) not all cities are connected with each other; 3) there are exactly roads between any four cities. Find all and at which this situation is possible.
Solution
Answer: .
Final answer
n = 5, k = 3
Techniques
Graph TheoryCounting two ways